{"entities":{"Q2848180":{"pageid":2858900,"ns":120,"title":"Item:Q2848180","lastrevid":58035921,"modified":"2026-04-03T13:25:07Z","type":"item","id":"Q2848180","labels":{"en":{"language":"en","value":"A randomized mirror-prox method for solving structured large-scale matrix saddle-point problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211568"}},"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":"Q2848180$708BF965-8FD1-44B5-80C1-DF4B6709E80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adeff7e7e2fbe829f451ca7a400bc23fd7722bec","datavalue":{"value":"1295.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$17F32042-432D-4960-BB3E-C84B5756A73C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e1091fc21898b92f03b5e0cc61279bf9ea33010","datavalue":{"value":"10.1137/11085801X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$D4653313-B68E-4338-9D8F-07FF2E765B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77fa011b7c945daaebbacf6c0cc2f11dd92c18b6","datavalue":{"value":{"entity-type":"item","numeric-id":304261,"id":"Q304261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848180$031DBC00-9E2C-403D-B37E-573093F7203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3d65bb676dd6f3a57649f7803ce7561e89b496","datavalue":{"value":{"entity-type":"item","numeric-id":2392813,"id":"Q2392813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848180$4B551C88-0D1B-460E-BC60-5FAD80CCEFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"118344194ee51efea7dba9e15a0815034d4ebddb","datavalue":{"value":{"entity-type":"item","numeric-id":235037,"id":"Q235037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848180$126D4888-323C-4FF5-B98B-7FC7E7C258E6","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":"Q2848180$189927CD-3F42-4B73-922A-ABE60379E198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848180$C8EFF021-6EFB-4631-B53B-AC950989296E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4de7aaef268b5c5c4a282c19d972c8a1987f394f","datavalue":{"value":"https://arxiv.org/abs/1112.1274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848180$5E3AF695-9554-42A9-814E-0523F40A7337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$5C698F17-1F6B-492A-9D65-EF81FB8532EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$5F99A510-3D7E-4DE0-9510-05F3CEEF1325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$D1463455-5F7E-442F-8C28-2152C988C9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c47ea64f5f898731d2ccf5933956df856dfe31f","datavalue":{"value":"6211568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$CEF85646-21B6-4E66-B4B4-4EE6A30BBE6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$69B5DBF1-BC7B-4F8D-B0B5-6FD309847D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef14e53e0949ddb59b23e0f6bc4d7713709ecc","datavalue":{"value":"eigenvalue optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$DF65302A-206A-47AE-90C6-23E617A18B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26666b65327747d06fd75160c7398eabee9dd1f4","datavalue":{"value":"large-scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$63B5AAE2-1835-43D6-93B8-B9A033BDDB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c907e87ef34df25ac1895768a34fab33458ac88","datavalue":{"value":"stochastic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$7A10FB3A-DA97-4ABD-A8FC-EACFF8FBDF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95756f688da85ad393b6322440f9b7a1a4c37f2","datavalue":{"value":"mirror-prox methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$52FAB4B4-6D52-45CB-B45C-7C051BAFF07C","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":"Q2848180$9797E8D5-BD73-4073-92FD-922DFFFA50CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9f4079f40fc955f75f0d9e7b2b86a14f8c69be2","datavalue":{"value":"Q57392885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$9F13E9DB-C89E-4C05-A84E-9D22DC1AC827","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"68b015af3183b9a284cb41d6538d94d0562a097a","datavalue":{"value":"journals/siamjo/BaesBN13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848180$1E2CD4EC-F4C1-49CA-8EB3-31648A09355E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2406fc2e763b237272f14b8d016321be037ddc55","datavalue":{"value":{"entity-type":"item","numeric-id":868467,"id":"Q868467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f197ef16317ca3e836b19214386fdaae6d58e1","datavalue":{"value":{"amount":"+0.94223666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$908F0C98-F2AC-4E64-B4DF-CC15B9E10847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bc6392d05be42c6da356a8dc8c2b63cae5e3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2770079,"id":"Q2770079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74e1d3aa99cf1f5948ea62ea35e6b4a153c6a4a","datavalue":{"value":{"amount":"+0.8789407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$8FD5FC6C-F5AC-46E1-89D3-DC0095CB737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9cd906927e1dd69ebcc5e67166b425f00c8c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2507831,"id":"Q2507831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1489780701ec0d9d31d2f789fb66e39dd59fa7a2","datavalue":{"value":{"amount":"+0.87507695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$95BA710A-C397-41B4-AB14-23475B6F6E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dea1774fb580dfc28f56756ecd8bc545f9677fe","datavalue":{"value":{"entity-type":"item","numeric-id":4489987,"id":"Q4489987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a62427b5b65f030584860e56eb7d4ed4d44427","datavalue":{"value":{"amount":"+0.87366986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$75EAAE46-1F34-474F-9292-518A00389C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fdb02efc41f81cdf256dff92f16e15f949489c","datavalue":{"value":{"entity-type":"item","numeric-id":486721,"id":"Q486721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9422b07d17ea0f95c66698a455958b9d52ef803","datavalue":{"value":{"amount":"+0.87250924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$044FE2F2-9B24-4F2A-B94B-C682D591BF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6b31d6a3f33ae98ce35504821b228e763b443b","datavalue":{"value":{"entity-type":"item","numeric-id":2350862,"id":"Q2350862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a361c4c130469fdb6eee342bbdc636665e38a486","datavalue":{"value":{"amount":"+0.87118703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$785397F4-9C00-44BE-8C3A-90CBFC16ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6929c290f192ef770f8353708c6dcd059c6fbca3","datavalue":{"value":{"entity-type":"item","numeric-id":2371416,"id":"Q2371416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bb93c37e15ee40cbab57feed3c40257ba6d600","datavalue":{"value":{"amount":"+0.86924314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$351EECAA-E237-4548-9BF2-E01817566992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5128623965bbd094fce77dfe33cfb845671d792","datavalue":{"value":{"entity-type":"item","numeric-id":4596724,"id":"Q4596724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01336e06c54237bde8063ed912dd8cfb797c1703","datavalue":{"value":{"amount":"+0.86892045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$0127AB12-D221-449E-8DFE-CBEC84AEE4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87dc61957d1b8b698bcc0f992f81a29d307ac349","datavalue":{"value":{"entity-type":"item","numeric-id":5168840,"id":"Q5168840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142080508df65b73e6691277e42da61e7a6658c6","datavalue":{"value":{"amount":"+0.8687938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$C398927E-87A1-4E6C-9911-562B0B07161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3b86cbd07b1dd8e67103a969666e7059e26c7a","datavalue":{"value":{"entity-type":"item","numeric-id":2420797,"id":"Q2420797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded61ab2542a289063b5132eff900dc65bbc6470","datavalue":{"value":{"amount":"+0.865091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848180$0984D519-EA4D-42F9-BBB0-BFB2625C4229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8d536892b98da8b37526409bd84df3112cb34f3","datavalue":{"value":{"text":"A randomized mirror-prox method for solving structured large-scale matrix saddle-point problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848180$D667F8F5-18A8-471A-BDBB-F3186F6C63F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3615c7a9133832696ba10776c2f0fa0a4e10e8b4","datavalue":{"value":"The authors consider a randomized version of the so-called mirror-prox method applied to some problems related to the semidefinite programming. They first recall properties of this method for variational inequalities and matrix saddle point problems. Then they present its randomized version, which is destined for the reduction of computational efforts in case of large scale problems, give some estimates for convergence and complexity evaluation and specialize these results for the problem of minimization of the largest eigenvalue of a convex combination of given symmetric matrices. Some computational results on test examples confirming the efficiency of the randomized version are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848180$169CE9A4-3C4D-4AAD-AE27-D27D52E3A514","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":"Q2848180$3A3BCC3C-FFC1-46E7-AFB9-33B4B299E9A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848180"}}}}}