{"entities":{"Q1653941":{"pageid":1664682,"ns":120,"title":"Item:Q1653941","lastrevid":43264597,"modified":"2025-07-22T23:04:47Z","type":"item","id":"Q1653941","labels":{"en":{"language":"en","value":"Matrix completion via a low rank factorization model and an augmented Lagrangean succesive overrelaxation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914248"}},"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":"Q1653941$984B7726-1307-429C-A5B0-0642B2F27043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb3eb69dfc8bb9fdb98c37ba0e4d5d4234d16e3","datavalue":{"value":{"text":"Matrix completion via a low rank factorization model and an augmented Lagrangean succesive overrelaxation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653941$7822F3F5-7D68-4160-B417-92F26E33E738","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69d6d6ae5093ab8ffc8ccc4fd3152324489241e3","datavalue":{"value":"1398.65082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653941$4F139235-5FDE-4693-B047-BDB6781A1E2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"939b5cb3a119e66ac8eb965548ad17f5402deb2e","datavalue":{"value":{"entity-type":"item","numeric-id":1653939,"id":"Q1653939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$E6B0CC1B-CB15-48FE-ABA0-461F15E97BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"013d5a0a548acfb32f1c49f0f3abfbb1e40ca7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1653940,"id":"Q1653940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$AC6E753C-AABA-4889-99C5-E568A1D22083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9cd39cc1159061ceda4e341123dc453279ce012","datavalue":{"value":{"entity-type":"item","numeric-id":1362667,"id":"Q1362667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$83D37A91-55FF-4CDD-81F8-0B6AE14F9460","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fb3662330c2e32ef6b218465e9d3ec326722bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1653920,"id":"Q1653920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$A15CD893-8BFD-4A4B-BC24-7AC0376F8240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89491f4edbbfbdaec325200478a08405f9ca4759","datavalue":{"value":{"time":"+2018-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1653941$22E541A7-7B7A-4747-B18F-8883984EF939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6cee2cc0d53616f177b5ff330fc3e419e37739","datavalue":{"value":"http://drive.google.com/open?id=0B5GyVVQ6O030bEVPb3owckh5YVE","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653941$476149B0-3F74-44B1-B4AE-9E9FC3A26010","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90ebc76c873be8035b7a42571b443da68d4789aa","datavalue":{"value":"Summary: The matrix completion problem (MC) has been approximated by using the nuclear norm relaxation. Some algorithms based on this strategy require the computationally expensive singular value decomposition (SVD) at each iteration. One way to avoid SVD calculations is to use alternating methods, which pursue the completion through matrix factorization with a low rank condition. In this work an augmented Lagrangean-type alternating algorithm is proposed. The new algorithm uses duality information to define the iterations, in contrast to the solely primal LMaFit algorithm, which employs a Successive Over Relaxation scheme. The convergence result is studied. Some numerical experiments are given to compare numerical performance of both proposals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$C4255187-2669-4AA1-8CDD-BB0081065564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653941$8CB8A6BA-02CC-454C-B000-166FA4E93240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653941$C436FB81-0325-4DB3-B9F5-6632E8880106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653941$D9BAB118-E7C0-400E-916B-25432E47987E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba5b6833a1ad4a7db4f6ac6b8ccd4983424b5f6b","datavalue":{"value":"6914248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653941$76DAE5EB-CCEF-4685-BC1D-4A15A07A980E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fe26c6194fa278a1d7c269258be9405c3e29db","datavalue":{"value":"matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$CA9A28D0-F31A-42F2-BF2B-F7EE1985157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f3cc6c10be461ff3660f2e7248e0ed406cf754","datavalue":{"value":"alternanting minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$84F9058D-B6C5-41F9-ABA3-3C0134E22F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba235a5922e5adbc08df0402d9a80d533a7939","datavalue":{"value":"nonlinear Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$D19675A2-A9E7-4261-8D82-919B509EA896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29c2a42962556ff22e519e2b0d2942f7aa3f7fc","datavalue":{"value":"nonlinear SOR method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$D757FBB7-716B-4D97-9F68-A43F7C9EA456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57139089602a51b00893b6d5c9f4a5dc8f77fb4c","datavalue":{"value":"augmented Lagrange method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653941$91C2F4A4-AF64-4181-91E8-7971C89E4657","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a692ba35b24a265360785d436678a709e40d671f","datavalue":{"value":{"entity-type":"item","numeric-id":17300,"id":"Q17300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$B1E2B210-9F34-414F-A179-5D924A3B344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c12dfb854e0ba0094eb13f8674b7d4677529bff5","datavalue":{"value":{"entity-type":"item","numeric-id":24379,"id":"Q24379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$83C2405F-BBED-44CC-AF6B-1605DA95A1F5","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":"Q1653941$1CF88C07-48BC-4062-89C5-90D2A98F44A2","rank":"normal"}],"P223":[{"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":"Q1653941$0A68B9E9-2279-4D78-BA5D-C6962DFBE0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123c23eb8e9f1c633dd8eb09770809e7e02eb602","datavalue":{"value":{"entity-type":"item","numeric-id":1946921,"id":"Q1946921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$37C4D6EE-925C-4C09-BC89-9ED679C3A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$4FE7A97C-D018-4074-8855-F9C815C31580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbb7209bdba401547b753ec82b00ce63ca4b6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1977647,"id":"Q1977647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$4F53E12C-21F7-41F0-99EB-A475DC745F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$CA5C0311-D2DA-48AF-81AE-4DA4C386FCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7123172b5792bd8bf128528d571f014f52e33e56","datavalue":{"value":{"entity-type":"item","numeric-id":5494734,"id":"Q5494734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$B29DDEC2-518E-4785-AC00-43795A1B10D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8562dca5f3d58c4e62ce86791648ce2790f4c79","datavalue":{"value":{"entity-type":"item","numeric-id":2781937,"id":"Q2781937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653941$D7804FFF-4482-4955-968F-5C39BA61B0F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7739df08609ca4d1746ca60b91565dfd18449","datavalue":{"value":{"entity-type":"item","numeric-id":1946921,"id":"Q1946921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c093610dc2df3242aad3d7514c53c052e56880a","datavalue":{"value":{"amount":"+0.95113724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$A61F3951-02AC-422A-9061-2BD93A87E6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c02a843b08ada07ecc0000a8ef0136015341474","datavalue":{"value":{"entity-type":"item","numeric-id":5210479,"id":"Q5210479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34d04c076babac25dfff86b417a9487419ef6fc","datavalue":{"value":{"amount":"+0.9050222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$8D94EE67-0CEA-4D04-BF02-528246FB87BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d818714b26c7c090451584ed5f978628fad2cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5226816,"id":"Q5226816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0671811340d579df49e0c93dc36bf9a43aed36b3","datavalue":{"value":{"amount":"+0.89959776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$7F17272D-5FF5-49FC-9D2D-A829CC2FD238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7ac36fbbfd6445700709c0ee3d3a4437ca6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":4631423,"id":"Q4631423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf937326e6128856d8358dacf0f79015f1fded2","datavalue":{"value":{"amount":"+0.8971733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$E7309616-BF71-49FF-A97C-73A3D02A605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2414ac2475ed81af79ba98a4ecce7b9596d9c2f2","datavalue":{"value":{"entity-type":"item","numeric-id":5495837,"id":"Q5495837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48865c725ea0ff47ffc788963eb8085984406dcb","datavalue":{"value":{"amount":"+0.8962078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$4CF826E6-18DE-468A-84EE-73A6F9752218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7df6261b83db6ddd4db347b529fdca61a3f424","datavalue":{"value":{"entity-type":"item","numeric-id":5037801,"id":"Q5037801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82becd8638ec847fbcb6714287120cd8134f29f","datavalue":{"value":{"amount":"+0.89511186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$D261EBB2-CA71-4DB6-BBEE-CBF6FCE8AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf5d7c946edbab6c7218a0bb03327f96e57aea2","datavalue":{"value":{"entity-type":"item","numeric-id":5236743,"id":"Q5236743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d62ceeff08629cb4ba644345505907a24cc8d3f","datavalue":{"value":{"amount":"+0.8941235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$4391C51E-7AAF-4249-87B0-60B7C45D1A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc36512f50fb5e262094556abb9d3d0d0938f15","datavalue":{"value":{"entity-type":"item","numeric-id":2032243,"id":"Q2032243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449a55589eda1d92f2a3fa3673584df3f624441f","datavalue":{"value":{"amount":"+0.89360774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$56A1A590-A690-4A73-9CB9-238CC6E95831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8086c13ab10de70b16daa07213273964a42b89","datavalue":{"value":{"entity-type":"item","numeric-id":2067806,"id":"Q2067806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9d1712ba3594d382ffd61c1f817298fffee15c","datavalue":{"value":{"amount":"+0.88899094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$8D6A8AE1-F800-4968-B07D-65386115ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2873d0745659ea466596c1f8980021dcba5d8acd","datavalue":{"value":{"entity-type":"item","numeric-id":1986538,"id":"Q1986538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514e5ff19e395a6f5ccfff933e072f1800582393","datavalue":{"value":{"amount":"+0.88286054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653941$471DAFD6-4D3E-4C24-B3E1-F6BD6A7D0EA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1653941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1653941"}}}}}