{"entities":{"Q1292262":{"pageid":1303012,"ns":120,"title":"Item:Q1292262","lastrevid":70083903,"modified":"2026-04-13T12:19:41Z","type":"item","id":"Q1292262","labels":{"en":{"language":"en","value":"Preconditioners for least squares problems by LU factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1306002"}},"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":"Q1292262$704EE2E9-5C06-469F-895D-DA95BC858CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed70ddd3886bd19d9dcdeb86eab2000b82a0264","datavalue":{"value":{"text":"Preconditioners for least squares problems by LU factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292262$1F26C809-95FB-4BE6-B3A1-C6620EF6AD6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"968b29d6a056cbdc1daf527e7450851d4533519e","datavalue":{"value":"0924.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$F4C7134C-5AE1-4D50-9255-F6C00BDE943C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292262$BDABC5F3-4C6F-462E-BBE9-31E8C7BEDD08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35b3a064d7682b9a13e9899ccb5eebd1ef0414e7","datavalue":{"value":{"time":"+1999-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292262$E327B061-8FDB-463E-8949-C1D0DD0F7586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76c929ca3799e6169f349da9b668ad91272a06fe","datavalue":{"value":"https://eudml.org/doc/119995","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292262$82540F2B-FE2B-4030-9BF3-7ABA76BA2E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1092e6f72bdb9722753531fda2c2fcb55b43f334","datavalue":{"value":"http://www.emis.de/journals/ETNA/vol.8.1999/pp26-35.dir/pp26-35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292262$8B39CB85-B3B8-44EA-9E8B-91A8C1ED054E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28b78bcbed9142e88c11b749148723b151c50ef5","datavalue":{"value":"The authors consider the problem of finding suitable preconditioners in the iterative solution of least squares problems \\(\\min\\| Ax-b\\|_2\\) where the rectangular matrix \\(A\\) is large and sparse. Two basic conjugate gradient methods using an appropriate submatrix \\(A_1\\) as a preconditioner are proposed and bounds for the rate of convergence are derived. It is shown how one of these methods can be adapted to solve a generalized least squares problem. An algorithm for selecting \\(n\\) linearly independent rows from \\(A\\) to form \\(A_1\\) is outlined. The methods are tested on some sparse rectangular matrices from the Harwell-Boeing sparse matrix collection. It follows from the comparison results that the preconditioned conjugate method is much better than the conjugate gradient method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$CACEAB07-399D-4033-817C-554E60AA086D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$BA3B6C2F-D89B-4EE8-96BE-13170A7BAED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$73AF1C85-C2F0-4533-A411-E1D5C01568AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$D222C1D6-C5EB-460C-A86E-E03CE79AEBF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51e4b6a9ce95cd99bea7ccd7060637711d12a5c","datavalue":{"value":"1306002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$41594C46-10BB-4010-AB92-166EA2ED74F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a86f21b81f73256497c3d0e3e6ebc89c5ef19f","datavalue":{"value":"linear least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$920F1268-1736-469B-9BFA-896D437302CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$435CB9FC-80F9-49F4-A1BB-D91FEE413149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$BB6048B0-015E-4B96-B44B-196878619341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$5C146553-B18C-4413-8B66-4A5E84243F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$A2C60038-302D-4CA2-8123-22C90880CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd828e973669c29cfbfb22e4546929e941468bf","datavalue":{"value":"sparse rectangular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292262$68CDB302-CFFC-4979-80F1-B242244F246E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d0e3b5bfd14ef9d35112690e6e540848d33c0a","datavalue":{"value":{"entity-type":"item","numeric-id":468273,"id":"Q468273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292262$FBE58E3B-62D1-4B49-86D8-D134D0DDB365","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":"Q1292262$23894EFC-12CC-4D02-9761-D0576C08D9B3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8443d3b484e2f3ad2c6e35c2f92cbf7747f7d518","datavalue":{"value":"bafkreih3rduilr4uni44zxfgql7iwkavvrfifolyzgxldqfea7z7xfmpl4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292262$AA83B81D-6FBF-48B5-A8A5-26D41F26483C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8edab0ea862657d3661742ef2c6294ab10b06e91","datavalue":{"value":{"entity-type":"item","numeric-id":5218392,"id":"Q5218392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292262$1CC4C5ED-3FD4-43A6-B506-F6D9923FA6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaae68ad427b14af18cbd163baa0635eba1f595","datavalue":{"value":{"entity-type":"item","numeric-id":2930020,"id":"Q2930020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48600cad57cb068ae2194229ebbb40c157344c00","datavalue":{"value":{"amount":"+0.93514454","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":"Q1292262$DA737412-4FCD-4CCE-9D3E-FCD93E2D2E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120b8daa02c0e39b5738af3026ffa9001c7d51fd","datavalue":{"value":{"entity-type":"item","numeric-id":2297167,"id":"Q2297167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daeaf29ac9df1458cf091e5319a840edcb785cc","datavalue":{"value":{"amount":"+0.93312764","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":"Q1292262$74F6A584-15C0-4F96-9E9C-4F9DA0A81C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d11431099a354acb9291a2f507574d0a6b6025","datavalue":{"value":{"entity-type":"item","numeric-id":946857,"id":"Q946857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207258d72b7b2ecc093897147d6aa32b9a47affa","datavalue":{"value":{"amount":"+0.91980547","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":"Q1292262$E1E84609-B8BE-43BD-B10C-84AECE97A517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e094474e81ccc89bb5ac6489957bdca3d1fad558","datavalue":{"value":{"entity-type":"item","numeric-id":4847150,"id":"Q4847150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4df4138581ddf8da19f0d713b944fdd2d69982","datavalue":{"value":{"amount":"+0.9169338","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":"Q1292262$CE2304C2-01BC-4AA8-AC5B-DA4BD70D53AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6717c770458937a2b4734c108f2700b11d325cda","datavalue":{"value":{"entity-type":"item","numeric-id":5503086,"id":"Q5503086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf84abe6f7e92cfbf18da7dd48871d2a16efd6c","datavalue":{"value":{"amount":"+0.91594553","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":"Q1292262$9033A870-8A98-4CF6-9F8F-9689D9AF8B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474b4cd229d82709cf0e108fadf064f79d1bcc02","datavalue":{"value":{"entity-type":"item","numeric-id":360337,"id":"Q360337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afaca0e77e8085914a65e11294174742b53edbc3","datavalue":{"value":{"amount":"+0.91511965","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":"Q1292262$612BD4E5-D901-4BFE-8F38-864076F83437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aa5f5a37149bfc906fbc2ab78f1cd261f44a54","datavalue":{"value":{"entity-type":"item","numeric-id":5503083,"id":"Q5503083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865904c21be1b3cc4a59ddfb42fac72eed536e35","datavalue":{"value":{"amount":"+0.91349995","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":"Q1292262$73C499E9-867A-467E-BC22-B74A5FD8E73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecab289cb0685368c5335f15077777e0a86452ce","datavalue":{"value":{"entity-type":"item","numeric-id":4015233,"id":"Q4015233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6d628ac88a57d644a3bdb8e8cd5d1b11fdebbb","datavalue":{"value":{"amount":"+0.9107773","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":"Q1292262$465DDEE7-A64D-405C-8DAE-5816DC24891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ecdd4150d392da5d6ec8fc22287c3c3c519992","datavalue":{"value":{"entity-type":"item","numeric-id":3133587,"id":"Q3133587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b8c1876b04240f3853e2840ba01a4a91716853","datavalue":{"value":{"amount":"+0.90984356","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":"Q1292262$D22CB15C-845B-4EE3-AF80-E871DFA2C7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preconditioners for least squares problems by LU factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preconditioners_for_least_squares_problems_by_LU_factorization"}}}}}