{"entities":{"Q4940812":{"pageid":6970394,"ns":120,"title":"Item:Q4940812","lastrevid":108555323,"modified":"2026-11-06T23:21:37Z","type":"item","id":"Q4940812","labels":{"en":{"language":"en","value":"A parallel multisplitting solution of the least squares problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1406959"}},"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":"Q4940812$ED4625FD-897E-47CB-9A8E-AFCBE8235BCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d99532963990b94341abc564de174e9fb60f462","datavalue":{"value":"0937.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$1214B821-0FC3-4BCB-BA2F-C8480ECEC6BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b67edb7c6ba470465e19f8a68d18347f5f95336","datavalue":{"value":{"time":"+2000-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4940812$8DE02FDE-8467-4D7C-BCCC-C060285047B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$CDA5A471-5EE9-4D24-AA02-8BAC062858C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$A44525E9-58E9-49E9-A783-BD7DAC59A9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$FEF3F94E-D32D-4BAA-A635-A36AC759C7F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c13d64a89a49a43029a93a19f3d2f3bdacde01fa","datavalue":{"value":"1406959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$5E22F2E0-7835-4BB2-89CB-97203E1B2775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e1cffb8da53f88822893f07fcbe5e9fa5363a8","datavalue":{"value":"linear least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$7697C286-BCE8-461A-A9FC-A32857706805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$BDEFC630-148F-4A41-9686-F2C146750152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad86361ad64fc068dee97816cc2b63d57f6712d","datavalue":{"value":"iterative refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$A7ABFD96-677F-472E-A546-1B39C51CB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$BC3BEA42-135A-4FAB-92DF-E8F1B0059244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc5ff0003ff946fa695919997dd65b5a8a81bf7a","datavalue":{"value":"multisplitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$6866FA2E-04A9-40D4-ABFC-1606FC541114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$498EE3D4-C0DA-4D22-BA0E-4F98CD271D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$56871113-7B84-48D8-A4C1-AE236D8D26F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa50d707580d9187fa2c7761830efdaaa330b9c","datavalue":{"value":{"entity-type":"item","numeric-id":592974,"id":"Q592974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4940812$7FC833FF-8E67-468B-B63C-99431D9D3873","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":"Q4940812$5BECA783-FA15-472B-8289-0802B4E78F54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f33d43e9bb517ad670e90469795d1cc52061767","datavalue":{"value":{"entity-type":"item","numeric-id":3909906,"id":"Q3909906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4940812$496BB52B-4DAC-4BF5-8D53-A31B20289605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f51b515b4db2f0f313da03400d65d12828047a","datavalue":{"value":{"entity-type":"item","numeric-id":4820118,"id":"Q4820118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4940812$71AE9560-ADAC-4DBA-89AB-8962FC6E7208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c21d990d11363057d5a23c89f0d51d25efeae4","datavalue":{"value":"W2166627125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$C8C57FD9-A50D-4375-90BC-E1AFDA6EFE09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69827a5ef8a3c1c54df08f8efe63cba7eac9598d","datavalue":{"value":{"text":"A parallel multisplitting solution of the least squares problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4940812$4D0D6251-1727-4340-9BBF-1317C7579DDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"350a67d7d2f0b4f02ef7a5a4e25f9ab947bd4468","datavalue":{"value":"10.1002/(SICI)1099-1506(199801/02)5:1%3C11::AID-NLA123%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940812$AEF4DDFB-3AC7-4EE9-8255-DEE0EBF94CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e513888bead9bb744500538245016ee0acee121f","datavalue":{"value":"https://doi.org/10.1002/(sici)1099-1506(199801/02)5:1%3C11::aid-nla123%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4940812$94922F5B-1337-4F6A-80A1-4E2169AF7CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46347715372781b47d43b4dd18c93b21f0c065a3","datavalue":{"value":{"entity-type":"item","numeric-id":5287723,"id":"Q5287723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bd6ab9fc10ccc5b3dd37784abc2b52652ead35","datavalue":{"value":{"amount":"+0.8663787841796875","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":"Q4940812$F8D59221-193C-410A-82A8-C773D352D623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b6977b5505bd1a6b7b81bf4ad53aff7823722d","datavalue":{"value":{"entity-type":"item","numeric-id":1127454,"id":"Q1127454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb79a17094819b5bc66d667fbadc79ddb76ef601","datavalue":{"value":{"amount":"+0.8644874691963196","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":"Q4940812$586754AB-453A-4423-BDD6-2FACDF52BDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3de95dd070b8e9972be470b6c0f7724ce7a45d","datavalue":{"value":{"entity-type":"item","numeric-id":916307,"id":"Q916307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8252327d32009a71eee50414e1679db21c76ab3e","datavalue":{"value":{"amount":"+0.8100131750106812","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":"Q4940812$92DDC380-FA3D-447D-8475-B068CEDA77F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4a9d000e2d21823c636449081acd354fcb21d8","datavalue":{"value":{"entity-type":"item","numeric-id":4856266,"id":"Q4856266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cacb185fc96779aa548410223375449708d1c0","datavalue":{"value":{"amount":"+0.7969330549240112","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":"Q4940812$C7A23660-D75E-4635-9212-6D85F29C7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c17f5096d97621864108ae31d3caef4ce74b908","datavalue":{"value":{"entity-type":"item","numeric-id":1408395,"id":"Q1408395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0102e28b1ab89230e079c025d9ae929bf51fee23","datavalue":{"value":{"amount":"+0.7860445976257324","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":"Q4940812$ED7FF005-A40B-46C4-B8FA-2E976432CE50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8b31c8f9d238ec106b615c301d2e32c4e1bc47e","datavalue":{"value":"Modified author's abstract: The linear least squares (LS) problem, \\(\\min _x\\|Ax-b\\|_2\\), is solved by applying a multisplitting (MS) strategy in which the matrix \\(A\\) is decomposed into \\(p\\) blocks of columns. The vectors \\(b\\) and \\(x\\) are partitioned consistently with the matrix decomposition. The global least squares problem is then replaced by a sequence of local least squares problems solved in parallel. Basically, two algorithms are suggested to solve the global LS problem. In the LSMS method, the solutions to the local problems are recombined using fixed weighting matrices. If, moreover, an optimal recombination (OR) is introduced as an auxiliary LS problem of dimension \\(p\\), one gets a two-stage algorithm (ORLSMS). The above-mentioned algorithms can be modified by means of the global residual vector (iterative refinement, IR) but numerical examples show that the convergence is not improved. Overlaps of local subproblems can also be considered in the algorithms. Convergence analysis for (OR)LSMS(IR) is performed as well as numerical tests. The latter demonstrate the iteration behaviour with respect to the subproblem size, convergence criteria, recombination techniques and overlap values. Results are discussed and conclusions drawn. In general, the ORLSMS method seems to converge better than the LSMS one though the contrary is also shown in a few cases. The method is effective for near-separable problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940812$EEA3C272-A679-426B-AB3A-4BC19C9278CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel multisplitting solution of the least squares problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_multisplitting_solution_of_the_least_squares_problem"}}}}}