{"entities":{"Q1949272":{"pageid":1960014,"ns":120,"title":"Item:Q1949272","lastrevid":51709712,"modified":"2026-01-19T15:05:59Z","type":"item","id":"Q1949272","labels":{"en":{"language":"en","value":"Iteration-complexity of first-order penalty methods for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6160903"}},"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":"Q1949272$7E015647-638B-4335-A9EA-42EC0ED6F50D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b9f31283a864358ec3b141746a82c99f9529e9","datavalue":{"value":{"text":"Iteration-complexity of first-order penalty methods for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949272$677BE0E0-E4F8-487F-9FC2-C034CC55833C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9172a4a2f613ccc4fbf98bacfe16dc330925be","datavalue":{"value":"1282.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$B25A7CBA-C17E-40E9-867D-E9B0BD1D5BB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b81c1c93f265b5da2468024dc69df10945c79f","datavalue":{"value":{"entity-type":"item","numeric-id":245488,"id":"Q245488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$009098BB-7184-4F0D-9E47-ECDA5626B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$38AC88A0-C8C4-4723-A1DB-256C0DF8C1EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$2F096D6D-0634-4BD5-9586-AAD19336CE8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8c335e94b31bd5e32ae9f116342a66174e1af","datavalue":{"value":{"time":"+2013-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949272$D9C1C1DA-852F-4CB2-AB4B-E3B222CF9161","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b6c02847041814cc38eb9b24e59091a556bbbbc","datavalue":{"value":"The problem under study consists in minimizing a \\(C^{1,1}\\) convex function \\(f\\) defined on a (sufficiently simple) compact convex set \\(X\\subseteq \\mathbb{R}^{n}\\), subject to the constraint \\(\\mathcal{A}(x)\\in \\mathcal{K}^{\\ast }\\); the mapping \\(\\mathcal{A}:\\mathbb{R}^{n}\\rightarrow \\mathbb{R}^{m}\\) is supposed to be affine, and \\(\\mathcal{K}^{\\ast }\\) denotes the dual cone of \\(\\mathcal{K}\\), a closed convex cone in \\(\\mathbb{R}^{m}.\\) For this problem, the authors consider a quadratic penalty approach, in which the penalty subproblems are solved by a Nesterov type method [\\textit{Yu. E. Nesterov}, Sov. Math., Dokl. 27, 372--376 (1983); translation from Dokl. Akad. Nauk SSSR 269, 543--547 (1983; Zbl 0535.90071); Math. Program. 103, No. 1 (A), 127--152 (2005; Zbl 1079.90102)]; they present iteration-complexity bounds for two variants of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949272$748931D4-712C-4E00-8F89-F1888A360F03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$1D2A3DF9-FF0C-435D-9895-92CABCADE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$F15D6FB0-AC36-4CA6-AF62-5F0E35BA2AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b9f2b6a1a28b71d08766ffb73dfe607c518238","datavalue":{"value":"6160903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$A79C631D-3CC1-4D1C-BD4E-C109990C204D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949272$32417F28-C5D7-4EB6-836E-8E62E0F9DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95e8d21309801970855291878323f7a053729fe","datavalue":{"value":"quadratic penalty method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949272$8E95BEA0-3E8F-451F-8B21-CF17E780BBF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$AED2CE8D-FE31-4A5A-B13C-DB06EBD1BA95","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":"Q1949272$284BE6F6-7F78-4687-99AE-2FF855AAFB41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f670a33402e5dc1713f198a120c07613462eee3a","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0588-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949272$5411BDF2-3A44-423B-B334-F3BF1B1B5025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61235f555cb92d5be20f9b8420557580ef122be5","datavalue":{"value":"W2144603975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$1138DA9F-EC9E-4B67-9CC1-7E54B1D814CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d2f60c5d1483ad4007df3c5955227d721c5a4a","datavalue":{"value":{"entity-type":"item","numeric-id":5470216,"id":"Q5470216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$A74188B5-36A6-4A01-BF2E-161A8FFB2D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e35ed646dfb5234e85beda4ddb34bb1164bb60","datavalue":{"value":{"entity-type":"item","numeric-id":623454,"id":"Q623454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$02B8E6B4-D152-4818-9A32-48689394A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$D2026B1F-F3F0-4D49-A624-7D65EC07B3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c17e0c3b234bd8a6eef4927ff4b62d47fde957","datavalue":{"value":{"entity-type":"item","numeric-id":3083307,"id":"Q3083307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$564DD384-816A-4C41-9BC4-0B7D19414AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba03d3b4f147a8ef9307a4910733c6a2a26538f5","datavalue":{"value":{"entity-type":"item","numeric-id":4652003,"id":"Q4652003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$2829A09B-B1E4-404F-B730-1A03F120613F","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":"Q1949272$369B8AE0-4201-4C64-A84D-580692C007CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22fa0dc60235f77e858362c078aa9d807623ed41","datavalue":{"value":{"entity-type":"item","numeric-id":868471,"id":"Q868471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949272$2FFE080E-340A-4838-96CD-3EF896D11C3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c2f3f92622a2163ce0bdd0b25c04ac41ff8b51","datavalue":{"value":"10.1007/S10107-012-0588-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949272$09BE2172-C7C6-4D68-8E18-796ED7A2D567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37589b9dd9bd5e56b578379d801d8841b55aed75","datavalue":{"value":{"entity-type":"item","numeric-id":4622887,"id":"Q4622887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3e5925a23e10c50e856ab69fa0b6314a717ca9","datavalue":{"value":{"amount":"+0.857314944267273","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":"Q1949272$0A372CE6-DEF6-45F4-A2CC-4E449B7FC323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e43f67dbe53a7ea99679bec2d2cedd37dd9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5962727,"id":"Q5962727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766e10b9c990d9abfa14e4e984193801db772108","datavalue":{"value":{"amount":"+0.8401095867156982","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":"Q1949272$BF4C9C1E-8F80-4EB3-BEBB-86EF938079BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227deaa95037332d3a63fc36375c496cf8356307","datavalue":{"value":{"entity-type":"item","numeric-id":3474482,"id":"Q3474482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063b1a569edd2be4e1ff1155ced178713f41f68d","datavalue":{"value":{"amount":"+0.8397049903869629","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":"Q1949272$713BEA4E-A484-4347-B2AF-FE6174572FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd2b5ab8137bf46470f7f083f3fd038ee170283","datavalue":{"value":{"entity-type":"item","numeric-id":6161315,"id":"Q6161315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7e250887a1ab8dcd3d6b6b1c5b026da2aafe59","datavalue":{"value":{"amount":"+0.8066850900650024","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":"Q1949272$8F86E4D6-0A8A-4E8A-AE4E-D44D7AC85FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e9aa449d89f4c1c2b14d9c93dca1d8c9400947","datavalue":{"value":{"entity-type":"item","numeric-id":2815553,"id":"Q2815553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041e57c404b5743344ba264730d905bbb1cf8bf9","datavalue":{"value":{"amount":"+0.7967860102653503","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":"Q1949272$A205B3BE-0068-46ED-8FE2-193D109803B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949272"}}}}}