{"entities":{"Q523179":{"pageid":524946,"ns":120,"title":"Item:Q523179","lastrevid":62478234,"modified":"2026-04-11T06:21:44Z","type":"item","id":"Q523179","labels":{"en":{"language":"en","value":"The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6706501"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$226BDD15-D7F0-4C7D-B8E0-926A1179B3B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e330b5bdcd71cc8c045dfee2a750b1121d1ddd92","datavalue":{"value":{"text":"The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q523179$C35125A1-E530-4462-8699-191B9C2F1127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d4cfd6368ccb39ebd4a43fb000e706b87e9e7e0","datavalue":{"value":"1378.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523179$8BBA02F5-8354-47CB-9283-1CA8D3D3A10A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc63b6fee35876f5f09c4af303c2b8ebece784b","datavalue":{"value":{"entity-type":"item","numeric-id":362294,"id":"Q362294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$C63371CF-AFEF-45A8-B5A5-BA440BD2D53A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$429BB247-7797-4FC9-B30A-249777ABCF3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4362aaeafabc18b4ad2758d34cea4d65885260b0","datavalue":{"value":{"time":"+2017-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q523179$784026A6-92D0-461B-B2D1-439B2A0B41D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8992d6d48d3cb05d87030765adfba12af5510a3","datavalue":{"value":"https://arxiv.org/abs/1511.01635","type":"string"},"datatype":"url"},"type":"statement","id":"Q523179$BBA29E28-5534-4CE5-954E-94B46EE0F7B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a51194840dba71e50201ada635e23a7c382677f5","datavalue":{"value":"The author discusses   \\(*\\) the restricted strongly convex property,   \\(*\\) the global error bound property and   \\(*\\) the quadratic growth property   of a smooth convex function \\(f: \\mathbb{R}^n\\to\\mathbb{R}\\) which ensure globally linear convergence rates of descent methods for unconstrained optimization problems. It is shown that these conditions are equivalent.   In the main part of the paper, these conditions are extended to different constrained convex optimization problems and it is proved that the equivalences remain true. Based on these notions, a new asymptotically linear convergence result for a proximal gradient method is pointed out.   Especially for the problem of minimizing the composition of an affine mapping with a smooth strongly convex function over a polyhedral set, sharper results are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$FC8AF33F-9D59-4066-BBCE-CAEF383E6026","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78ddd6a633d7bfe7c43e876562487d2e1bd7ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":588441,"id":"Q588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$7E41C7A2-0B2A-4D95-A830-E12A6A595134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523179$10DC0B22-F3C0-4C53-BCE6-5B2AF47D2D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4149a286d681e032df8bb0b551ebe907886df9f","datavalue":{"value":"6706501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523179$FF276D2F-2BBD-44A5-87F4-E47A5E6AA2B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f5e061108b0868da94d4336f52644a729af383","datavalue":{"value":"restricted strong convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$AC6E5659-BF30-49BB-9CD2-05E67A7B5794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b2590bb20bed1d8cadd4d328b9ec0ff39cc758","datavalue":{"value":"global error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$5C45BDE4-C129-4A71-B85E-43EF6964FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d32580fe9b5a2b69d3d4193fce877eb5ab41b6","datavalue":{"value":"quadratic growth property","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$64A53CA1-10F3-406B-911F-4DF6B64858EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696e8a8dbf4ef28f626aaf99782080c88b9bbfc3","datavalue":{"value":"gradient mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$7CF1229A-594B-4A01-A65F-6497AB988ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb50671c1796e18b76eec351ffea1efcb82d963","datavalue":{"value":"linear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q523179$668C002B-3763-4F64-9FB5-675EB1102B7F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$D717419B-6FB8-403F-8A19-12504A0399A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"440603fdfcf1aeebfd009a4349cb453f03ea6683","datavalue":{"value":"W2229440883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523179$152210B2-A7D8-4CEB-96E3-838E1860ABDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a9c98653de3bf898651518679c758ec252f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3515815,"id":"Q3515815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$F590C8F4-EB5C-4B2D-B1AD-A97D55701A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153ee40fdc56114f31a9b15f04af7d6473343bc5","datavalue":{"value":{"entity-type":"item","numeric-id":150994,"id":"Q150994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$DD754E39-2C7F-44F5-BB3B-1DC53B338062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829de3d68f3753a007c56906d7759a938adee388","datavalue":{"value":{"entity-type":"item","numeric-id":2364483,"id":"Q2364483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$5F82856E-8ADE-47AA-A1C2-9B6B0F117B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d85e16adf5bccf1a5e3cee8f26d378829933b5","datavalue":{"value":{"entity-type":"item","numeric-id":1675251,"id":"Q1675251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$461592F5-C6AE-4161-AA63-D16551C75B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323b7b4de4d9b1906766cc11227da2241208f011","datavalue":{"value":{"entity-type":"item","numeric-id":5219676,"id":"Q5219676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$2BCAF1DD-7531-43D3-91EB-37F1954472FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e375f7736b93bc576904eaa6c5beae46a35fde","datavalue":{"value":{"entity-type":"item","numeric-id":2873229,"id":"Q2873229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$38653A4D-AE3A-44F8-AF64-9D283B509106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b563c165db0664e84b284431a328e2d25028ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2954387,"id":"Q2954387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$CF8FA680-7047-4262-80AB-3E2104F6A4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cab0b4d1d94b10239962402b9b9ff4a8e0d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":3988952,"id":"Q3988952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$8F15D237-46E8-4E6C-88DB-BBD91ABB00AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221978069eee43c59938b2823835002191562544","datavalue":{"value":{"entity-type":"item","numeric-id":4721085,"id":"Q4721085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$5473F637-BE57-4F4C-9F7F-7ADEE3B185F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b293f8b135bf44270c6b781a6070c994e7d72","datavalue":{"value":{"entity-type":"item","numeric-id":2414900,"id":"Q2414900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$EECFCD29-EE99-446F-9706-5D08E3D51CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$5D4029D1-239B-466C-A376-2A56D0917D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65817d473578ec79215541d9d54ef882220a6688","datavalue":{"value":{"entity-type":"item","numeric-id":1844586,"id":"Q1844586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$8BD9E763-F7B7-4E01-983B-3FC9BF31E135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398002f217333b2aa70edb6723510ba87c102638","datavalue":{"value":{"entity-type":"item","numeric-id":3376534,"id":"Q3376534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$9B431DF2-B0D0-4CF4-B6DA-34ECA6D77C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2045ff4b4fc7de3897bf806a01ad6debe9078b6","datavalue":{"value":{"entity-type":"item","numeric-id":2934047,"id":"Q2934047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$91A7327B-4B74-4914-8248-E631603F9297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e138fe8092c3d6af3f3d9f15c8db7d515db0c","datavalue":{"value":{"entity-type":"item","numeric-id":2355319,"id":"Q2355319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523179$61730297-B2F9-4689-8090-384D258DC64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b6d8944e4f6831a242213411cc6e384410ea2bb","datavalue":{"value":"10.1007/S11590-016-1058-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523179$8C1D4AFE-3482-41EB-86FC-13637C80A0FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b8fdfea823f01b25bb9762f0d57dd23cf4f1b9","datavalue":{"value":{"entity-type":"item","numeric-id":2355319,"id":"Q2355319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1e0330f055f95390c5e109d4759dcd0ca982ad","datavalue":{"value":{"amount":"+0.8090061545372009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q523179$A5B65F2C-1479-4CC0-BA30-078E724F0EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4837b850634b056f2a39fb1a1339a9efeae87b4","datavalue":{"value":{"entity-type":"item","numeric-id":2821800,"id":"Q2821800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e1cd82b643fa9e1854b6133935717455ab287e","datavalue":{"value":{"amount":"+0.7745180130004883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q523179$B39E8E0D-5745-49AD-ACCA-327C8EC2C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028c9f8f4fa5480da301fe79e20a62825dc4dbe3","datavalue":{"value":{"entity-type":"item","numeric-id":2671442,"id":"Q2671442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6e5b76d7ab6795462866f1f0af77b1b8dbe085","datavalue":{"value":{"amount":"+0.7502490282058716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q523179$1C946C40-C207-4F7C-B93E-A03F42F86E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e422853e4abc1ed246ee4c2b2c9d941b3cc21af3","datavalue":{"value":{"entity-type":"item","numeric-id":5219676,"id":"Q5219676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118131d979012d1ecffc76c7964195ca586a7b10","datavalue":{"value":{"amount":"+0.7433274388313293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q523179$B408F6CE-4F90-4312-A458-1BE87C91F7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d35cd78932ad645ec3fe39696f293ff8cd1e2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2279378,"id":"Q2279378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686ac4c2d0265add1ea7e12568a6e70dacf938d6","datavalue":{"value":{"amount":"+0.7176702618598938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q523179$33653D91-8E16-4227-B4A0-8CF27812C1C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_restricted_strong_convexity_revisited:_analysis_of_equivalence_to_error_bound_and_quadratic_growth"}}}}}