{"entities":{"Q2910883":{"pageid":2921608,"ns":120,"title":"Item:Q2910883","lastrevid":85057205,"modified":"2026-06-03T05:43:29Z","type":"item","id":"Q2910883","labels":{"en":{"language":"en","value":"Fast multiple-splitting algorithms for convex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081235"}},"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":"Q2910883$E87A987A-8D12-444F-8B9E-63B4BDDBA53A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37f8bc2e8da6ac12379beca83350a2c8d627bab5","datavalue":{"value":"1254.65075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$738933CB-240F-4FB5-B7EB-628BF96AB827","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1589dec45e5ad2bb81d0b9dd36af71c14666a27b","datavalue":{"value":"10.1137/090780705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$56895457-ACC8-429F-A18A-39CFD7EB7B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910883$447797A0-A4DC-42D0-AC91-E1857D37B72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"643654af10a1055800fee77b84c46e3efdb6f47b","datavalue":{"value":{"entity-type":"item","numeric-id":888301,"id":"Q888301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910883$E58A5F27-03C9-4125-BCB4-A74DDDC9EB94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910883$4B644FB9-5FE9-492F-ADE1-E43EC8728103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910883$90F7F8A7-714A-42DF-AA84-84DAE6203D52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03feebe6d01b12af68cf1f15268e46adffde2c73","datavalue":{"value":"https://arxiv.org/abs/0912.4570","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910883$393033D0-D44A-45DC-B0AB-3E41DAB2372B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$8CB7C5B7-537A-4D4C-8156-44717E34AA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$6C46443B-8A45-4F4A-A8E2-1F09D31148DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$CBF6B724-D525-4088-938C-16015F27604D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24032b3d0d423d5d1558205803ac877def64f528","datavalue":{"value":"6081235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$B460379D-3BEA-4BC9-A004-7ED4399FDBB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$9864175F-4F0D-4CCF-80B8-3B89BD81EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e326d3386967640031d129bba72118f715d65302","datavalue":{"value":"variable splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$09EB9E3C-7A75-43BF-BBFB-1AF3CFC2702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a90cd59b301032af5582e0352cb32f13bd8149","datavalue":{"value":"alternating direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$53660930-52BC-42F0-8C58-CD0091744FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c88e9dd08d86e6129aa4cd9002b4604234b054","datavalue":{"value":"augmented Lagrangian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$4A40E8AF-7521-4906-B322-EE975CDE9C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7e88ad1b49eb68660c90696e93cc072d4fb58d","datavalue":{"value":"alternating linearization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$69F97626-4FE2-468F-840D-216BF294BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$87599863-36CB-4A25-B0F7-F0EEA28BD4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$C3D6C5A4-DA22-49AF-8B34-2CAE7095F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154c7b8ad4f677f499f88785a0aac456339bf1e7","datavalue":{"value":"smoothing techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$F0C992EE-6133-48A2-B8E9-EC236DAEB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$71E0C5C3-A24D-4682-A662-BCE4032B7357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5392e9a9ac3bc8979be106925950215be8fe3329","datavalue":{"value":"proximal point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$F7933172-3A95-448C-AFFC-571977274D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251a3de5e6dcad56c3df5253f2fe4ac671861130","datavalue":{"value":"optimal gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$A655CB84-27B3-45BD-B5EA-BAE5B3B75758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$5ECB7BCB-8081-4F6E-8A88-E3FDE2F3CA4B","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":"Q2910883$F9CFBB67-A0A1-46B2-B69A-28EB435421E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76be5b31bdf3907f5b314e679866f852ed8562dc","datavalue":{"value":"W1966881087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910883$5A9E7AA1-0AFF-4894-BAF5-9B4D505D6E9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61c8bfc99ed02e4727d8f96f7190038212190287","datavalue":{"value":{"text":"Fast multiple-splitting algorithms for convex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910883$6258EEC8-0E73-4B77-8496-5BB93793861D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"310f230fe9e51f0b59cfd76b60d0d9b149f4b928","datavalue":{"value":"To solve finite-dimensional convex optimization problems, the authors develop two different classes of general multiple-splitting algorithms based on alternating directions and alternating linearization techniques. Under certain conditions, the complexity bounds on the number of iterations required to obtain an \\(\\epsilon\\)-optimal solution for these algorithms are obtained, namely, \\(O(1/\\epsilon)\\) and \\(O(1/\\sqrt{\\epsilon})\\), respectively. Moreover, all algorithms proposed in this paper are parallelizable. Numerical results are presented to demonstrate the computational performance of these algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910883$35B885D8-560B-4CD7-941C-F9BA1BBE9E43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e38375550fb8c2e6e5b88519349917493bf0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910883$F8E0FF5A-8D00-4B78-996C-AE66588C3E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5affd8662517ec76e9876706fc81aa06cdeba469","datavalue":{"value":{"entity-type":"item","numeric-id":378095,"id":"Q378095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5314cea3d969c9656ecabdc4a7487b142cb1403","datavalue":{"value":{"amount":"+0.8400369882583618","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":"Q2910883$53A8725C-4F0C-4B72-9C2C-8CB3C57128B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc8dedc6945f593b8395812ad438a574e7420a0","datavalue":{"value":{"entity-type":"item","numeric-id":2790883,"id":"Q2790883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44db4af63c41436208d0d218b4a4df90a8749f59","datavalue":{"value":{"amount":"+0.8340795636177063","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":"Q2910883$637193CA-74F9-4CD6-B0B8-554564920D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79bc248b58c6963ff0b4df685048ed83fbb732d","datavalue":{"value":{"entity-type":"item","numeric-id":4979593,"id":"Q4979593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f704b975d4ea1773fd6f6be6ec141681e2bf2647","datavalue":{"value":{"amount":"+0.8283020853996277","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":"Q2910883$BCAF59BF-20CF-414E-93C5-84572B312BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f471a7313cec973bc77e22b05cbc998627117a06","datavalue":{"value":{"entity-type":"item","numeric-id":2057225,"id":"Q2057225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9597b9cf1f58baa4f0792a680bb2fe345a177c","datavalue":{"value":{"amount":"+0.8200705051422119","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":"Q2910883$F951B411-1AE7-4785-9ED9-89747EA4E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a23c1b4ee09940308d3201116ca485f22338fd","datavalue":{"value":{"entity-type":"item","numeric-id":368722,"id":"Q368722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69157df38a8597e225ca9df4c681e333f6525a2a","datavalue":{"value":{"amount":"+0.8171413540840149","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":"Q2910883$9DCEE8C8-C86E-4F00-B4ED-6D444BFD555D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast multiple-splitting algorithms for convex optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_multiple-splitting_algorithms_for_convex_optimization"}}}}}