{"entities":{"Q378095":{"pageid":379862,"ns":120,"title":"Item:Q378095","lastrevid":61383807,"modified":"2026-04-10T23:01:28Z","type":"item","id":"Q378095","labels":{"en":{"language":"en","value":"Fast alternating linearization methods for minimizing the sum of two convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225201"}},"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":"Q378095$519CEE6D-4786-4E3A-9A3A-8661C14BE0D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2caa743d1a8f933ab57a67e7a8794699808d756e","datavalue":{"value":{"text":"Fast alternating linearization methods for minimizing the sum of two convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378095$E411F152-62CF-4F18-B77E-96E6D3901C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e391cd248729927c6a885f18bd449ee58ee0b2ea","datavalue":{"value":"1280.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$CAA05338-3652-4E38-8FF0-440057912766","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":"Q378095$81ED6496-FB4C-4CCF-857F-F682AC996958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f08e22a5553c9c191ff133d27863952688b7ac1","datavalue":{"value":{"entity-type":"item","numeric-id":344961,"id":"Q344961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$5FDA2CA0-6F65-48D3-9FBF-2A1B09CD47BC","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":"Q378095$D77DBBCB-2CD8-4AEE-9D16-C492391DC988","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":"Q378095$1BB9D4BB-F049-4AA4-BAC5-8454C7D60242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378095$42A19C4E-D834-4A1C-8DAF-F481CB56C6F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eb4fdc9a6259075dcc54a5857b7af8ac27df97a","datavalue":{"value":"https://arxiv.org/abs/0912.4571","type":"string"},"datatype":"url"},"type":"statement","id":"Q378095$73920DF4-23D5-449F-B2D8-E709B93D65CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0d9677089f6a5f137b34e412216b05eb174c22d","datavalue":{"value":"The authors propose the following convex optimization problem:  (1) \\(\\min_{x \\in \\mathbb R^n} F(x) \\equiv f(x) + g(x)\\),  where \\((f,g):\\mathbb R^n \\rightarrow \\mathbb R\\) are both convex functions such that two problems are easy to solve for any \\(\\mu >0\\) and \\(z \\in \\mathbb R^n\\) relative to minimizing \\(F(x)\\):  (2) \\(\\min_{x \\in \\mathbb R^n} \\{f(x) + \\frac{1}{2\\mu}\\|x-z\\|^2\\}\\)  and  (3) \\(\\min_{x \\in \\mathbb R^n} \\{g(x) + \\frac{1}{2\\mu}\\|x-z\\|^2\\}\\)  where \\(f(.)\\) (\\(g(.)\\), resp.) is a function of a matrix \\(X \\in \\mathbb R^{m\\times n}\\). Problem (2) ((3), resp.) is associated with a matrix \\(Z \\in \\mathbb R^{m \\times n}\\) instead of \\(z \\in \\mathbb R^n\\) and the \\(\\|. \\|\\) norm is the Frobenius norm. For large-scale problems, the class of alternating direction methods that are based on a variable splitting combined with the augmented Lagrangian method are particularly important. In these methods, one splits the variable \\(x\\) into two variables, i.e., one introduces a new variable \\(y\\) and rewrites Problem (1) as  (4) \\(\\min \\{ f(x) + g(y): x-y = 0\\).  Since problem (4) is an equality constrained problem, the augmented Lagrangian method can be used to solve it.  Another important and related class of algorithms for solving (1) is based on operator splitting. The aim of these algorithms is to find an \\(x\\) such that  \\(0 \\in T_1 (x) + T_2 (x)\\),  where \\(T_1\\) and \\(T_2\\) are maximal monotone operators. This is a more general problem than (1).  Main result: The global convergence results for various splitting and alternating direction algorithms are established under appropriate conditions, the authors' interest here is on iteration complexity bounds for such algorithms.  Finally, numerical results are proposed. These results demonstrate the efficiency and the practical potential of authors' algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$C2A0B462-87BB-4343-AC6F-96B044AA0776","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dcc3b31257c92762c634d0105987fcff91dacfb0","datavalue":{"value":{"entity-type":"item","numeric-id":591447,"id":"Q591447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$2D63A41D-DA6A-4085-8007-C4F78D10D04F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$D187BC56-BD08-44A4-80C0-1D518884E3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$CF71E174-0CE0-4CA3-A5B2-9419E64FDB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$EE0F32D0-B9A2-4AF1-BF48-7940B14C528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$2D52E175-8A45-4894-BA60-2BA6A3BFB619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2aab9d52873b5c9272f6996e107ca4aaf2410c2","datavalue":{"value":"6225201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$BDBC55F8-3CDE-41D9-BAAA-234312A6B099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$2C3E9084-56BE-4EE9-8751-66D1E4236F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e326d3386967640031d129bba72118f715d65302","datavalue":{"value":"variable splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$E71A814C-AF82-4D3C-AB60-4455B9BB21C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7e88ad1b49eb68660c90696e93cc072d4fb58d","datavalue":{"value":"alternating linearization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$06B830CC-4485-44D2-9772-27AFA6F48F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab390f927badf2400a4e46c91b54992b5b3cf4db","datavalue":{"value":"alternating direction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$24017310-010A-495C-9B96-0E8CA5916A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83caac01d780a3809a4c94abe7196f102624438","datavalue":{"value":"augmented Langrangian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$333E5877-9EC3-47D8-B2E5-CF3E16E6640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251a3de5e6dcad56c3df5253f2fe4ac671861130","datavalue":{"value":"optimal gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$4F2A30EF-BCA4-459E-BC75-B2E8013667CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$205AA159-5B54-426E-B1E2-E9E3B514F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c423f4c939b51971a3b275b5ab52c503ba253f46","datavalue":{"value":"Peaceman-Rachford method","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$C24B552C-39C0-4576-AB70-96E25AA9038E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$122356A6-00C2-47C3-8311-DD47A5538D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$BE496317-7FC3-4B53-A345-0725BF8526EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f4dd4f78701ebd2ce97577dc38b61dd60db1d7","datavalue":{"value":"subgradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$1C209A57-6671-4527-9125-D714D5EAA76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a971af167ed2fafbf44e53544e4d32beb187933c","datavalue":{"value":"Lipschitz constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$B66F4EE3-EEEF-4CB4-9078-C31C8221AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7226328c015aa4f38483418e8d26946e4c4e4a8d","datavalue":{"value":"Lipschitz continuous gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$1C269C96-7D68-44C7-A324-DCA0AEDC9DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26666b65327747d06fd75160c7398eabee9dd1f4","datavalue":{"value":"large-scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$A93E3805-6A49-40AB-9059-468156456BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954e265bed4469e9b5099b88012b272515b454f9","datavalue":{"value":"maximal monotone operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$3280851E-D61A-47E3-B7B4-D100F64B6F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f4bdf1df00e712468dc4599c16206931a10838","datavalue":{"value":"iteration complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$95BCF410-BB2F-4621-B94D-F51F097C37C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q378095$1118A76A-BA35-4C45-B83C-962B6FCAC778","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12d7c83617dd2b4db6f821497a8e9c0d042e6e69","datavalue":{"value":"Q101200642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$26F1E6DE-4D33-44DA-831D-40254763103A","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":"Q378095$A0FB91D6-C91F-41FA-BF59-24DE892C6840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fef5806a36962749d5131638028549cc33877e4a","datavalue":{"value":{"entity-type":"item","numeric-id":19462,"id":"Q19462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$81D67AFA-0383-45A2-BB91-31E2589E9FC0","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":"Q378095$9EDD96A1-E210-40D1-BE24-C2D2705CF3FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc43c8d0f60c74879b087b684937bba61b9416e4","datavalue":{"value":"W2010286849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$3E9EEFAE-39E2-4144-8FDF-9D4770D56947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe60fa75f2895a7e9aa03f5331a82dccbebf7ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5366478,"id":"Q5366478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$E09C8FAC-82EC-4F87-880C-4019A813E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db420e528cd1af5a8151dc91c1980b854a10d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5369990,"id":"Q5369990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$E71EAF6F-E24E-4E42-81F7-23926BE123BF","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":"Q378095$FC238C23-BDEA-4087-9531-9455520EEAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed6ff9aea988180b3a7753de4527a7d592ec6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3096116,"id":"Q3096116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$CC4BEC4A-FC2A-4E5D-B6F4-C32E72465E6F","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":"Q378095$F17F655B-CDCF-4328-867A-EB3F8C2EBFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$E5B72E1F-7AD3-40DE-A367-F2B4A7BCF693","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":"Q378095$9581DF41-B7BB-4B99-AE26-26E2F52134CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdd9ea1058aa803df34da47c73be3afe11b3e31","datavalue":{"value":{"entity-type":"item","numeric-id":2655288,"id":"Q2655288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$3BEB4DBB-83D9-460F-8F30-3F855F24E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644320da98353b8db22ffdadc1c6d0e4eded7091","datavalue":{"value":{"entity-type":"item","numeric-id":3546643,"id":"Q3546643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$7BB4A4CD-6D3F-4242-9F37-62106595ECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30938bdab56f36beecd19d0a2e1a650805646eb4","datavalue":{"value":{"entity-type":"item","numeric-id":5281478,"id":"Q5281478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$40885441-C34E-44ED-B593-644768ADDFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1efacdcd7b340dde8e500b5bc270c59de2610a","datavalue":{"value":{"entity-type":"item","numeric-id":4669785,"id":"Q4669785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$AF5A0E21-F4A4-489B-B864-BFBF9BCD541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd419a65549ec366d2648a8c066a8c7c6a528fef","datavalue":{"value":{"entity-type":"item","numeric-id":5478172,"id":"Q5478172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$8251E42E-0454-4CD6-880F-E3D61C93031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$71E15615-0BDB-49C5-9E5C-D296B0B9BA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ef82a92700536233b6b88d381a3bc7a4b04ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3232570,"id":"Q3232570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$093AC412-0487-4C39-A36B-121BC849E54D","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":"Q378095$D4752CEC-290C-4D8B-9059-1DB7B1D90F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3e89baceca1338e9bb5b3d1fcbaa9bc415c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2467160,"id":"Q2467160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$F1EA40BD-AA90-429A-A06D-56EE469F932D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e57e94501e066d235941d69fd58ca6933f0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3546403,"id":"Q3546403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$F68C108D-B997-431B-91AB-E3685ED635A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cb4dcdcaf1dd7f6d27503ddc78664743ce49d4","datavalue":{"value":{"entity-type":"item","numeric-id":150076,"id":"Q150076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$4D5E36E3-86FF-4123-9965-1126321BA792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0e940abd870f23e1f44cdfa28ed9dd20c4d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1235959,"id":"Q1235959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$5A9DA010-50B5-4E35-8E72-176E6CC27346","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":"Q378095$F3AB1807-861E-497E-B108-555311E468F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af72a5a66108d238a89e375a8f94e5f44468b53b","datavalue":{"value":{"entity-type":"item","numeric-id":2910883,"id":"Q2910883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$1FD5BD5B-9EBF-415F-B1E3-E25B9CC874C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c3dc8ea82a5ec67753c2ae8c2ff697ceda0c8d","datavalue":{"value":{"entity-type":"item","numeric-id":535287,"id":"Q535287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$B8052162-88FF-4EC2-9979-A20CB2EC50F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f400618496d79ddb819f32296773a35716979664","datavalue":{"value":{"entity-type":"item","numeric-id":404292,"id":"Q404292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$588B332D-5538-4FC8-9821-FAC1A08A7EE4","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":"Q378095$A52CD6F5-650B-493B-8E78-1F88BD1FFB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70b89cbf248d4f15d1177c3b3348ae08873425d","datavalue":{"value":{"entity-type":"item","numeric-id":3395007,"id":"Q3395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$BC7B1209-165F-42AB-B2A0-BFF6A3712E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15faaf042794fabe063c8316538722c0272dd32c","datavalue":{"value":{"entity-type":"item","numeric-id":1600096,"id":"Q1600096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$42D1439A-F443-4976-887C-9864334832A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dadbfe6032b00b9153b69d0ca33c07fef4b9437","datavalue":{"value":{"entity-type":"item","numeric-id":2841146,"id":"Q2841146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$13F85FC0-F816-43EE-AF39-CA01EF44A32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b044cb8cdb33ede71c3645e7250d12ac050655c","datavalue":{"value":{"entity-type":"item","numeric-id":1594875,"id":"Q1594875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$53BF1E3D-5543-4B6D-A400-7FF291EAF0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c03b7b591e5dfbba5ac4a41c2d571ec41e6d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5281473,"id":"Q5281473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$AC9FD4D2-F028-459C-9E37-D80BE43757DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb56cad0a92d3248df422e6de8c195b6cad6f23","datavalue":{"value":{"entity-type":"item","numeric-id":4702304,"id":"Q4702304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$1CC60C5D-8D15-4F92-BED4-0A3362775194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95689d674107a0d2ad597dc22deb303179e8455","datavalue":{"value":{"entity-type":"item","numeric-id":3862353,"id":"Q3862353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$462083C0-25C5-4AA5-BDFB-6D3B52986C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338965a77671df0f5bf3d1ae452e83773c6694e0","datavalue":{"value":{"entity-type":"item","numeric-id":543413,"id":"Q543413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$E6B17107-7D16-4830-95F9-D927EF23FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257f5fce5f998b2f490fc63fdc96da351aa85aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5189563,"id":"Q5189563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$2A40DA8D-0513-4F94-96C8-A9F744E47D0D","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":"Q378095$9C9AC24F-FD77-440E-A16E-12A6F26C1D17","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":"Q378095$84A51B46-7C92-49A5-8FC9-94D7D79A57EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e018768a9947b3bb0897bc8259e52c433dc26133","datavalue":{"value":{"entity-type":"item","numeric-id":3228912,"id":"Q3228912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$18FAC197-DE05-43F3-8F0E-B849838D5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d0ddb37d523af0c0834265d31bef8c20ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":3586174,"id":"Q3586174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$53A7FBD0-808B-4622-B151-6F27AC06683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aab45ba017a860fcd372c431ff6987047510f3","datavalue":{"value":{"entity-type":"item","numeric-id":585088,"id":"Q585088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$6215C4EC-60B8-4B0D-8C3B-FCF5601E84CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9b5038e5bcf8f3c248dd063348eba2c42ee4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3161693,"id":"Q3161693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$898B650F-0CE8-4048-A6C7-F65A217382F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569d2880dbfc0d33b65ff85f9f6128824598f363","datavalue":{"value":{"entity-type":"item","numeric-id":2277367,"id":"Q2277367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$6D83F97C-5864-4F2F-B78B-222A5DF43169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b46f0d494205b829db763d4de88eaa83597087","datavalue":{"value":{"entity-type":"item","numeric-id":3977035,"id":"Q3977035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$7C38DD5B-3D7A-4A98-A541-13DB0349E919","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":"Q378095$0D83FAAE-087B-489B-A607-3426EF68C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e05d21c53d8283c10b1ac0c2072c09e8ffa4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3512676,"id":"Q3512676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$153E1501-3218-4E39-BDBE-E4504DB4EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0624c615c8822ea176ffbb8275c8cd5ed24b515e","datavalue":{"value":{"entity-type":"item","numeric-id":4908856,"id":"Q4908856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378095$A22E2A92-21E9-44D8-9EBD-C4044E5C11D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8ed9470f7f6b807409d16d812314020f59925ba","datavalue":{"value":"10.1007/S10107-012-0530-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378095$3965394E-9A2A-452E-9035-607E1B8390A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8d452892b9ad5864fa9060dab1c7ab091a1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":892779,"id":"Q892779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ddce032541ae0ee00430a10190c3b2cbd54c89","datavalue":{"value":{"amount":"+0.8684484958648682","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":"Q378095$56273593-3BE0-431A-A077-60C36E156BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8251c4dcf1aeded1d3b81650a065d273c9fed709","datavalue":{"value":{"entity-type":"item","numeric-id":2316308,"id":"Q2316308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef3eb408175bd328f99f19f93342077e4e66935","datavalue":{"value":{"amount":"+0.8419132828712463","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":"Q378095$D0509B26-3572-4861-9EA7-BFF4D9980395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97040ddf781af19289440bd6d546d4ef4123ded","datavalue":{"value":{"entity-type":"item","numeric-id":2910883,"id":"Q2910883"},"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":"Q378095$A7CF6214-C38C-4E89-860B-1397739A9EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291fd398edd2a7cb29f991cb878fcb7026b2c691","datavalue":{"value":{"entity-type":"item","numeric-id":2868962,"id":"Q2868962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a88569bdfc41a3fa48579f09bb3540158712182","datavalue":{"value":{"amount":"+0.8265082836151123","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":"Q378095$534A78F9-A4B0-4D9C-93DE-0AC70DE37F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afc7df2f630290e21d497a724aa238851ed6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":4702304,"id":"Q4702304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e183575f92803e4c5a7080cec080e67e24c0ece","datavalue":{"value":{"amount":"+0.8079895973205566","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":"Q378095$682ABFDF-ED9F-4CAD-A066-036A83D0C200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast alternating linearization methods for minimizing the sum of two convex functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_alternating_linearization_methods_for_minimizing_the_sum_of_two_convex_functions"}}}}}