{"entities":{"Q2910875":{"pageid":2921600,"ns":120,"title":"Item:Q2910875","lastrevid":51551543,"modified":"2026-01-18T18:12:42Z","type":"item","id":"Q2910875","labels":{"en":{"language":"en","value":"Efficiency of coordinate descent methods on huge-scale optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081227"}},"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":"Q2910875$7B186F97-1191-4322-9D00-1437B462E470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7b49e8aacccf91a3aefdfc58ce51bb73ee7ecd","datavalue":{"value":"1257.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$7D205925-0D4A-4833-ADB9-3CCC01016ECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c8821357312ed8ed0cf2613f6c2d54546660bd6","datavalue":{"value":"10.1137/100802001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$230207FA-914C-4A53-BFDE-D519E77E6F45","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":"Q2910875$05B50CFE-95D5-4E43-9D6F-A6FCBC4B4795","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":"Q2910875$A20C38BA-5C49-4596-A591-9A74626AEA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$616A3C6C-A7B2-44AC-8224-318905537FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$C65D5B21-3316-4D51-B22E-486DA313725F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d9a9b0e005cb4ae86fe32f093c06357edd72ab0","datavalue":{"value":"6081227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$962BFF94-B50F-485B-9C28-CA7A5805192B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f26dfa6f4b29357259da7000a4c5f68e2ff520ca","datavalue":{"value":"ordinate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910875$7471664A-CEA9-4726-B44A-0083339E270B","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":"Q2910875$4FE3E157-BB27-41EB-B094-91DEA101E5A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61e4df3c49812f1007b3307e58c12bf0a86580e3","datavalue":{"value":"https://doi.org/10.1137/100802001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910875$E0CE15D5-0A44-4427-87C2-94C10F448AD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70bf8ae0854bd721e7f0e568b92dea35dc5f864d","datavalue":{"value":"W2095984592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910875$C8BBE423-C713-4D33-BCDC-A087A6065463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"289ef3762c427300c14c51a1f2e18d828684e3ff","datavalue":{"value":{"text":"Efficiency of coordinate descent methods on huge-scale optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910875$F1203A10-6B68-433F-9834-918723A21FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9fa8c1f97928909e5b5eef5116dcdcee696bf3","datavalue":{"value":{"entity-type":"item","numeric-id":327227,"id":"Q327227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910875$F920B2E3-7559-44A4-8DC2-2D934CA3B20F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd88315af798d57304ead9d29cd2026affe815f5","datavalue":{"value":"For the unconstrained minimization of a differentiable convex function \\(f(x_{1},\\dots,x_{n})\\) (\\(x_{i}\\in \\mathbb{R}^{n_{i}}\\), \\(i=1,\\dots,n\\)) with a globally Lipschitz gradient, the random coordinate descent method consists in randomly choosing, at iteration \\(k\\), some \\(i_{k}\\in \\{1,\\dots,n\\}\\) and then updating the current iterate by making a step in the direction of the negative of the partial gradient with respect to \\(x_{i_{k}}\\), the step size being equal to the reciprocal of the Lipschitz constant of this partial gradient. The expected objective function value is shown to converge to the infimum of \\(f\\); for strongly convex functions, the rate of convergence is linear and an accelerated version is presented. A modification of the method for constrained problems is also introduced. Implementation issues are discussed, and some preliminary numerical experiments are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910875$15485F00-112A-43A9-81A8-C1814CD566A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910875$B434D4A0-503A-4E11-930F-0A17EA46765C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d531398dc16b3f333936511a2bad25f200e49b8","datavalue":{"value":{"entity-type":"item","numeric-id":403646,"id":"Q403646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2808be7d278da8bc7959789064e4f5a35be23ca0","datavalue":{"value":{"amount":"+0.8327667117118835","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":"Q2910875$31742D88-69B7-4CF3-86C1-3DC63C1BE63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ac4dc6f2f199023997520357b34006253e18ce","datavalue":{"value":{"entity-type":"item","numeric-id":461437,"id":"Q461437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ee7774a5ca5f1d2873a5c96d57cdcb5cf93e09","datavalue":{"value":{"amount":"+0.8206151127815247","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":"Q2910875$F21FCF6E-42A8-4546-B087-F9FDA26FAB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5681a89a1bb7bcd25b7c43884b3c4fbb2ce4c71a","datavalue":{"value":{"entity-type":"item","numeric-id":2957979,"id":"Q2957979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20c97d2dfce6db54b592ed6bdbb05b139dfcadd","datavalue":{"value":{"amount":"+0.8139238357543945","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":"Q2910875$6E40E31A-23BA-4C8F-996F-2BD175E3E736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a1f42df96e313df500466e9b7ee61ea50b92d7","datavalue":{"value":{"entity-type":"item","numeric-id":263212,"id":"Q263212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2658eb909f698e58ccf01dc2cc67a0c23f1d09","datavalue":{"value":{"amount":"+0.8073716163635254","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":"Q2910875$5BE997AF-F42F-4D7E-9DD0-5746BBB342AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0041aa66322a0965a15fcf2297f28f0d559cdd9","datavalue":{"value":{"entity-type":"item","numeric-id":6176428,"id":"Q6176428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c155db72934ed02ecdea063ce1d8ae56c9021631","datavalue":{"value":{"amount":"+0.7903575301170349","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":"Q2910875$685A7E98-22F8-4BB8-BDCC-A335CFD7910E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2910875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2910875"}}}}}