{"entities":{"Q1724030":{"pageid":1734771,"ns":120,"title":"Item:Q1724030","lastrevid":56911056,"modified":"2026-03-24T14:24:11Z","type":"item","id":"Q1724030","labels":{"en":{"language":"en","value":"An implementable first-order primal-dual algorithm for structured convex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7022310"}},"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":"Q1724030$19F985C5-DBD4-4D46-B9FC-9875CC0E0ABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"533d601de4fd75a123e28e6e8041564515210de6","datavalue":{"value":{"text":"An implementable first-order primal-dual algorithm for structured convex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1724030$28B22169-B8A4-432B-A6B2-7EFD08B7B9B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989f29bd7618b153ab1885f3cc1bd49e4dfabb00","datavalue":{"value":"1470.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$28A34331-4FE1-4A2F-B0C7-01025198977C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d4fb54f20c84f8a6f301139be31cc870366489f","datavalue":{"value":"10.1155/2014/396753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$EA741EAA-B92F-4032-B405-900D12997093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ce31ee52b10431a9275bb07b722632c661f13b","datavalue":{"value":{"entity-type":"item","numeric-id":410575,"id":"Q410575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$7AD64F63-42C2-47FE-B9D9-523EF3AAB0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f7f97722f07dae80793f4ff0bddaf72b45df53","datavalue":{"value":{"entity-type":"item","numeric-id":459439,"id":"Q459439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$5FC66119-D18A-4CCA-981F-839735D34D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"732b34735a360b4b6043042fc0a6bf2c5fb798a8","datavalue":{"value":{"entity-type":"item","numeric-id":410574,"id":"Q410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$E28C3EE7-6E7D-488E-B531-34395C6A3E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ecb500210274a7097c0bb5d0eeb1911330f204","datavalue":{"value":{"entity-type":"item","numeric-id":1015003,"id":"Q1015003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$2CF02F8D-82D1-4DD3-9044-23FF447987DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$6B1E0180-8754-4063-9377-15673F605FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1724030$32AE00C6-532B-423C-9455-3F9B1BBC703F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26ee803acfbc42617154490f3609ee9e7d70c5ae","datavalue":{"value":"Summary: Many application problems of practical interest can be posed as structured convex optimization models. In this paper, we study a new first-order primaldual algorithm. The method can be easily implementable, provided that the resolvent operators of the component objective functions are simple to evaluate. We show that the proposed method can be interpreted as a proximal point algorithm with a customized metric proximal parameter. Convergence property is established under the analytic contraction framework. Finally, we verify the efficiency of the algorithm by solving the stable principal component pursuit problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1724030$E50C5EE4-D805-4763-AA28-D6332141E473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$F4AAA0E8-0295-46C6-9075-86CFA5F2E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$B4305948-72A7-4704-9C08-25DD4ACD3D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"753e20aded4b33955dcb8906a9232f54413c00f9","datavalue":{"value":"7022310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$1117D3D9-1182-41DB-B777-DE8819FC7802","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e73e7bb813c97b1b17e5e5a0e1ae4c3385ce10c4","datavalue":{"value":"Q59037316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$4939FF15-791C-494C-AD85-37D898F843BA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9cdc63652105366d7e14bbb2eccc87776d38ad13","datavalue":{"value":{"entity-type":"item","numeric-id":24150,"id":"Q24150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$5DE6CF34-BAB0-4D6B-AC1A-629DE92991A7","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":"Q1724030$B4756B48-F7B6-4B69-8A9C-9A82123DC58B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aaf6352f90a536cd727f2c85050eab6ba5e4a3a","datavalue":{"value":"https://doi.org/10.1155/2014/396753","type":"string"},"datatype":"url"},"type":"statement","id":"Q1724030$34538D7C-F3F9-434B-9840-3914F6EF1C20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a61cfb1b37769c484bea4550653a940d5e1969f4","datavalue":{"value":"W1993665416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724030$78CB6538-138D-4BFD-B724-675A36384EAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07b49bb282e28785e794a1a4afd70b033ebe776","datavalue":{"value":{"entity-type":"item","numeric-id":122993,"id":"Q122993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$09103915-D62D-42FB-9146-E0FB796049B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0235cb621e497cf4d26091fba0f8ba3bbba91a30","datavalue":{"value":{"entity-type":"item","numeric-id":3016258,"id":"Q3016258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$06675C8A-E0BC-4479-A7AB-9F3B24BC0D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9daaccf290891d54bd2b89fa26005bd54c8171f8","datavalue":{"value":{"entity-type":"item","numeric-id":3183390,"id":"Q3183390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$C3D81FF0-0F4A-4346-95E2-002A7212C6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172f3cbb06810f86a1c6262d72a10137d20fa78f","datavalue":{"value":{"entity-type":"item","numeric-id":5892569,"id":"Q5892569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$039CA47E-0CFC-4DC1-919E-223E85D9E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a920afdb52239da86195c81ce3ceaa3504acb12","datavalue":{"value":{"entity-type":"item","numeric-id":4904725,"id":"Q4904725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$54CBE3BC-B1CD-435B-924D-C260C7DC2287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979b4edb58f327a73238a63188b757760b2e36ed","datavalue":{"value":{"entity-type":"item","numeric-id":5378251,"id":"Q5378251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$00EEFFF6-981C-4842-8AF9-840000DF6983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620c17312e04da3b5b7971257d8fe022bc8f383d","datavalue":{"value":{"entity-type":"item","numeric-id":621749,"id":"Q621749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$BC82FB8E-919F-4B05-B29E-CD4A37F34E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd08529e6ef97c91c803035bea9866d4197ed38","datavalue":{"value":{"entity-type":"item","numeric-id":3095057,"id":"Q3095057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$59C18A40-8425-42DD-B2D7-1234E6628F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e25730fc0584f8665e7c9f98ad01bad360993","datavalue":{"value":{"entity-type":"item","numeric-id":4187592,"id":"Q4187592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$9BB78532-7C7B-484C-902B-B592DFF8CA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385f490231b43dcb54d2e144d282aa43eff1a52","datavalue":{"value":{"entity-type":"item","numeric-id":3995612,"id":"Q3995612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$B88985D2-CA7E-4C97-BDBB-181C5D3F8DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af15abd293790b3e50f4e6aa455ebe189b01455","datavalue":{"value":{"entity-type":"item","numeric-id":1198734,"id":"Q1198734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$D3FD8695-FBC7-4D15-A254-E053BA4C11E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd94d6ff33e990bce267e7d2f968a34f1c8acdd","datavalue":{"value":{"entity-type":"item","numeric-id":2903008,"id":"Q2903008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$525716AE-94FB-46D8-BE3F-F3A570C70163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b29501e0375b887cccc40a0232d699b16c0413","datavalue":{"value":{"entity-type":"item","numeric-id":517301,"id":"Q517301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$67667633-407A-4B0D-81F3-D6757847C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea23eae372879fceba5290d2773d6816bbe5e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2398464,"id":"Q2398464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$96D5B25D-FF14-4911-BF37-FF525E920ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82e1b1b83c37143dbda39c1d4317e226fe11e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1934619,"id":"Q1934619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$3182E071-A7CC-4C3F-9D90-7B58B8B4C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f02c550ffca64960132a31fc5526266ae5b83fb","datavalue":{"value":{"entity-type":"item","numeric-id":5962713,"id":"Q5962713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$A0FD0326-0690-47EE-BBD7-469B32A88D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830e2242a0d5dfcd36811f4974e7bd39fa00e50d","datavalue":{"value":{"entity-type":"item","numeric-id":4906152,"id":"Q4906152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$2BFFBE04-C4CD-4065-A6EA-02DEDB39F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf96f9c4ef0999db849542c67945cf1a0176f4","datavalue":{"value":{"entity-type":"item","numeric-id":2399191,"id":"Q2399191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$B41070D5-78B3-40B0-9FB5-9D5B7B083006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a5df35602a6237a4cd5ae549e6ff8fa31c411","datavalue":{"value":{"entity-type":"item","numeric-id":5618030,"id":"Q5618030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$DC0EBA88-984D-4E58-BEE6-D21E6000837A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bfb9e19e87984dede38341da3f821203034d75","datavalue":{"value":{"entity-type":"item","numeric-id":2636606,"id":"Q2636606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$23E2AEF7-0651-4EFA-9781-9B63C7EB7B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2d792f808a10873a7c310fa3842d8120262af9","datavalue":{"value":{"entity-type":"item","numeric-id":742299,"id":"Q742299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$9ADD21D8-3DF4-4082-881B-306F49D0A8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4526cc4030509b123c5f81b62fe1526ddd2ffd5a","datavalue":{"value":{"entity-type":"item","numeric-id":2441139,"id":"Q2441139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$B4404DA4-A43D-449B-B45A-8B0191BFBEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9f42b3372d02dd830bd6bc007441d8a6391170","datavalue":{"value":{"entity-type":"item","numeric-id":4911905,"id":"Q4911905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$2728FD42-957A-42E2-B67B-12FEC3D8B1CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c515b5e194c842400bce5c7b8f54778849f00792","datavalue":{"value":{"entity-type":"item","numeric-id":1932848,"id":"Q1932848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8caf56059a867d619cc08d8965d43b673e68405","datavalue":{"value":{"amount":"+0.8300597667694092","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":"Q1724030$CFE09CCF-A976-47B9-A4DF-7072D9C91A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38d9be53817e0aafe11e218e6c8adee3e8f4ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2415201,"id":"Q2415201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4109f272def12bc8333f10a48f6afebddefbcb","datavalue":{"value":{"amount":"+0.8034054636955261","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":"Q1724030$CCE715D0-5B58-48A0-B96A-C0D0DE1C0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb94da8d76ff0cd233e8571675d05ea209f03e0","datavalue":{"value":{"entity-type":"item","numeric-id":312675,"id":"Q312675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58898c2e97df325f434220e930fb0f262027568","datavalue":{"value":{"amount":"+0.8012303709983826","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":"Q1724030$64B4FF3B-BA7C-4DE5-9AC4-246740C3E936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4fda3f81fdb581aa7ed77c1f3d521b01e65480","datavalue":{"value":{"entity-type":"item","numeric-id":4606652,"id":"Q4606652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db342f1d2ef6dec390a4b3e825daf627025b74d","datavalue":{"value":{"amount":"+0.7997310161590576","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":"Q1724030$061ACEA8-3551-48CC-BC5F-83188F90DAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6613060402baea1e934da7f50d358b6415c1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3064466,"id":"Q3064466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c0dd094b8d55ac8fe1996f2d2bba71160013d1","datavalue":{"value":{"amount":"+0.7935744524002075","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":"Q1724030$7EFD0A0B-E4BF-4E30-BD92-054B045D2F10","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724030$D0797BC1-401E-453E-8512-56626E731CEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1724030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1724030"}}}}}