{"entities":{"Q5962727":{"pageid":8139529,"ns":120,"title":"Item:Q5962727","lastrevid":52462796,"modified":"2026-01-22T17:18:50Z","type":"item","id":"Q5962727","labels":{"en":{"language":"en","value":"Iteration-complexity of first-order augmented Lagrangian methods for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544666"}},"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":"Q5962727$115BF00F-146B-4A6C-B93A-FE2B0D3DDDE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8d29cd9c41773c2eb923b525e8c2d6e79b11d9d","datavalue":{"value":{"text":"Iteration-complexity of first-order augmented Lagrangian methods for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5962727$0C415180-A4C8-47F7-972B-78E8856EFFBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24bb4ee656d102807d47506e5e98f7063dd3582e","datavalue":{"value":"1348.90654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$787840C3-E990-4836-9319-77ABF399392E","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":"Q5962727$FD2BE88F-1240-49F6-83EB-03E84B3F7A0E","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":"Q5962727$3B0752C0-3730-4266-A9AC-629FD743EC61","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":"Q5962727$5819125F-D120-46F0-BED2-4A80939C6280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5962727$1C3E0E08-4C06-406D-B26E-1B103F0B7774","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e854c55c271f228dd36d13cb361cc94c4da6580b","datavalue":{"value":"The authors consider the smooth convex programming problem containing linear equality and general convex constraints. They apply the usual augmented Lagrangian method with respect to linear equality constraints with an inexact solution of each inner problem obtained from the application of the Nesterov gradient method. The total complexity estimates are established for the case where the goal function has the Lipschitz gradient, they appear to be better than those for the utilization of the quadratic penalty method instead of the augmented Lagrangian one. Further improvement of estimates is obtained by the regularization of the goal function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962727$CBD91B03-75D4-44C9-909A-FB2CBC6852E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b981544e2f372881d1f9988ce185eacb08cab83f","datavalue":{"value":{"entity-type":"item","numeric-id":400024,"id":"Q400024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$D569CEA5-368C-4942-8903-D570D33AF844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$95B0D066-1495-4694-8213-C8EB3325B431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$0E685249-F25B-4B90-ADCC-75014BE4D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$6911F326-9C38-4A56-9410-47F4FCCBDA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$C151D519-6F41-4EC7-9F67-905A68AB4C96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9167bb1d083a6ec1329f561d17e00a178d0dfbb","datavalue":{"value":"6544666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$9B6EBD10-8B28-4AA1-81C9-13C8B4DFA0D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962727$05848AB9-F36A-43DC-87B8-DEE4E6DD09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962727$08FCC189-E3CD-4ABF-B179-C3D8F4445DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c88e9dd08d86e6129aa4cd9002b4604234b054","datavalue":{"value":"augmented Lagrangian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962727$0DDCB426-FC7B-4D2E-80DE-5727E9779111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258415bd227dfde18a3622182ca59b54fb31b73c","datavalue":{"value":"complexity estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962727$92C720D6-6622-40DC-8DCF-8D1F7E9E8950","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$E9066309-CACF-496A-839B-E2EBCF50E6E6","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":"Q5962727$A9CA82F2-48C1-4A90-B00B-5BDCFC46009E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64da543361c7846fc6f8f211cce13f6aab2d45d6","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0861-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5962727$79310D8F-BDD2-4A11-97EB-752D29112ACC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0da2a642fd60596ff2a56070de44a6e116605a6d","datavalue":{"value":"W2044774602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$2A11647A-BC22-4829-9C00-38B7F8254151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$0430D95C-A120-4022-B594-3C0AF79CE43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f594ed291d718a055ba7ff61e8e00ed898679","datavalue":{"value":{"entity-type":"item","numeric-id":4209222,"id":"Q4209222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$4882B4C7-0411-43F0-8AF6-98B046283092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc57c6e9ed0ef011889ca308530fffd1068aea24","datavalue":{"value":{"entity-type":"item","numeric-id":1411644,"id":"Q1411644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$8FCEE18A-E8B9-457A-8B14-43F7B43AA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e80c1c5fde17579becce13eb2ed2f6893491823","datavalue":{"value":{"entity-type":"item","numeric-id":2487849,"id":"Q2487849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$0F83FCF8-3165-46D5-A19B-00FD1C111EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46efcfe12bd5fef281c92aaac254c073f75676d4","datavalue":{"value":{"entity-type":"item","numeric-id":4915174,"id":"Q4915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$214F86D9-BD23-4A67-9B46-3350794B76E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2d11f6830d7f9c9743961366fc690d029cd666","datavalue":{"value":{"entity-type":"item","numeric-id":4883218,"id":"Q4883218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$D955DA33-4E12-4D9B-8624-C3D4CD1310D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d8d5b6079f01e95d59a517e6ba594e12c2ff25","datavalue":{"value":{"entity-type":"item","numeric-id":2532546,"id":"Q2532546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$8946C30C-8B28-4380-9A00-D56214D0BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4bbaab652f1d0379777ab6e085a0f32b1d3d78","datavalue":{"value":{"entity-type":"item","numeric-id":3629521,"id":"Q3629521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$336A0E12-A262-4598-946D-31988A3FD351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828cac6d7820d9888db257dc052203e92ba38511","datavalue":{"value":{"entity-type":"item","numeric-id":2784416,"id":"Q2784416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$BFD218C4-1E56-4C10-A6C7-D4E265172304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f43c85be8e51404786733b74e3f2de7c47e813","datavalue":{"value":{"entity-type":"item","numeric-id":1949272,"id":"Q1949272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$B1A390B7-8CEF-43E1-A6EF-9C9AF9425016","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":"Q5962727$0E619F99-E5AC-453F-AF09-BA7B41292D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$E8EDB5C1-D983-42CF-B610-4282C9690446","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":"Q5962727$52C88567-2C1C-47D9-B2D2-AAB0CAECBBC6","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":"Q5962727$887D6EC9-4A54-4077-BA23-992B837163AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$08C531A7-3346-4CFF-ADBE-4D98A6610FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72945b8cb186947b420479697505dc176a6f7389","datavalue":{"value":{"entity-type":"item","numeric-id":5590418,"id":"Q5590418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$4979473B-8085-4E7D-B675-F07520E37375","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":"Q5962727$32D8772B-633E-493C-B52C-CF55C41A5D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0521b18be13f5900fdbc4f3d03d2eb9ac58e8664","datavalue":{"value":{"entity-type":"item","numeric-id":3058503,"id":"Q3058503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962727$8FE560E3-CBFD-45C5-9174-004BB7233F1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69beba43ffb2152b8294f1a91cadaa7f940d4a8d","datavalue":{"value":"10.1007/S10107-015-0861-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962727$49F67E48-34E2-4528-B761-3F6CDEE5DD63","rank":"normal"}],"P1643":[{"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":"ab7603a79f8b5c2aaa69ab7fda98229cef503f42","datavalue":{"value":{"amount":"+0.9167295694351196","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":"Q5962727$579FD810-E133-40F3-B451-10C4D9451C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b5875824885d0817177e6800256bd96dc4f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":2220658,"id":"Q2220658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e3de303260617cb721553f903011c7ef86e777","datavalue":{"value":{"amount":"+0.8436070084571838","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":"Q5962727$862030CD-EAE9-48C9-AA9E-36509312F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6385a05fa03dc3d5827557322dccbc99f35f70d4","datavalue":{"value":{"entity-type":"item","numeric-id":1949272,"id":"Q1949272"},"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":"Q5962727$6DD51E3C-DEC1-4E96-8BD2-D7E13A6B2094","rank":"normal"},{"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":"24f838d1f45bb7ac2ccc1ff6579e1782b2319e4b","datavalue":{"value":{"amount":"+0.8371719121932983","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":"Q5962727$4A0B7C66-2EB8-4248-A1D3-4B279844B9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3da84f09488b4fcd9a58c4eb69ca72c003938d","datavalue":{"value":{"entity-type":"item","numeric-id":519779,"id":"Q519779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018f860129b3b958b86718a8ea2b39445e9cb3ea","datavalue":{"value":{"amount":"+0.7996639013290405","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":"Q5962727$87D260C6-56E0-4F72-9077-C6044DEC7E37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5962727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5962727"}}}}}