{"entities":{"Q946857":{"pageid":948705,"ns":120,"title":"Item:Q946857","lastrevid":65550990,"modified":"2026-04-12T03:22:55Z","type":"item","id":"Q946857","labels":{"en":{"language":"en","value":"Preconditioned GMRES methods for least squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5346974"}},"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":"Q946857$7BDC686C-6F45-4E26-9854-1A16E40641FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00a07de9d3427cfac2fc039c76d3e102e5868281","datavalue":{"value":{"text":"Preconditioned GMRES methods for least squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q946857$201D22A2-D5D9-4F14-A190-A9946A6089DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e736c94ca899ecbc10977b306a9e2f4964611288","datavalue":{"value":"1154.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$53546174-20BD-431D-B4BA-18CD081D4369","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8b6e9029a7266597e2a641f842ea34b50860215","datavalue":{"value":"10.1007/BF03167519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$54BB077C-48C2-424C-AC82-815A864E592C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aa9755fd01ed4062a8972445aac31c3b999c8a6","datavalue":{"value":{"entity-type":"item","numeric-id":946856,"id":"Q946856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$3E1E3F59-8A12-411A-869E-BDEA39411624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ba7cda702d929c67b42c56e0bd4381e224cb8e","datavalue":{"value":{"entity-type":"item","numeric-id":333208,"id":"Q333208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$F69EB12F-3592-4242-9E8A-3A384F454BD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$83D66C9B-235D-4B20-84ED-4C8ECD8D2AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-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":"Q946857$5E70ED51-CAD4-4F91-89C3-C4E3E5B42855","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ea5812d98fe4dc9ef2c76ff3c24adf9e39e7ce4","datavalue":{"value":"The authors deal with the linear least squares problem:   \\[ \\min \\|\\mathbf b-\\mathbf A\\mathbf x\\|_{2}, \\quad x\\in \\mathbb R^n,\\;\\mathbf A\\in \\mathbb R^{m\\times n},\\;m>n, \\]   where \\(\\mathbf A\\) is a large sparse matrix with full column rank. In the first part conventional solution methods are assessed and their shortcomings ascertained. They are referenced in particular: a direct method using \\(QR\\) decomposition, an incomplete \\(QR\\) decomposition, the conjugate gradient \\(CGLS\\) method and the \\(CR-LS(k)\\) method. In the next part two versions of the generalized minimal residual (GMRES(k)) method are developed together with all proofs needed. They are based on a \\(\\mathbf B\\in\\mathbb R^{n\\times m}\\) mapping matrix to create a Krylov subspace (i) in the (larger) \\(m\\)-dimensional space and (ii) in the (smaller) \\(n\\)-dimensional space. Some possibilities of the matrix \\(\\mathbf B\\) construction are discussed. As the most effective method for the matrix \\(\\mathbf B\\) determination reveals the incomplete \\(QR\\) decomposition \\(IMGS(l)\\).   Wide numerical experiments are done which enables the authors to obtain an overview concerning detailed properties of the preconditioners introduced. In the final part a relation of the parameter \\(l\\), preconditioning time, number of iterations and iteration time are evaluated for four \\(1000\\times 320, 4.9\\%\\) sparse matrices and seven \\(10000\\times 1000, 1.5\\%\\) sparse matrices. Results and efficiency of the proposed algorithms are presented in a form of tables, plots and very detailed commentary. It seems that the case \\(l=0\\) provides the best results and converges faster than conventional methods, especially when the problem is ill-conditioned. The list of references is large enough concentrating to the topic itself without any side steps to general resources.","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$0F38AEF5-FE93-49A6-BD12-2DDCDD7B7B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$ECB722D6-D89E-4303-B5BB-B35BF48D8318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$CE1F013A-AD06-45BB-B164-BC6FA3221E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$5FED20A4-F316-4CE9-AE04-2CFF01AD0A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$285BA1C5-2EB5-4CAC-85AA-5A9513DB55DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89331d94735691f85b1cce71e0c1a7e851e98dd3","datavalue":{"value":"5346974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946857$9C3CA5D5-933E-42BC-AFF2-9BB144A5631F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a3543805c7404d2765646c1103fbe3c6bd57dd","datavalue":{"value":"least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$57A499EB-EF43-4641-B09B-B57996783AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3a8cb37a82fb4fda0e927ee1ad7012da5fec40","datavalue":{"value":"GMRES","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$0C6374A0-04A2-4773-81C5-B4C82C1DC94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$02E5FF94-6D79-4502-95BD-EDE48DCFA1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478bdfe16da0467c6d26197b9387006841fc1065","datavalue":{"value":"incomplete QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$25145DCA-4CFB-4A2B-A562-B5E9F5AB30CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db1d4d90aa5476e0f0ddc894c7e990c440dcf9d","datavalue":{"value":"singular systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$0656F9FB-367F-4CA4-A347-A424545B2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a78fcb925d4ea94f56d5c9dc5dc06f4eb72454","datavalue":{"value":"ill-conditioned systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$18CD6DCB-170B-440C-8163-58AC6C389A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$A4C0E02E-B3B1-42A6-A139-844707A2C8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38316e3a44f092958859c0eeaf43ad8478ae7724","datavalue":{"value":"large sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$E377E389-0108-4165-AB2D-8FA30C9B3C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5d8c134fdca3866c5f9158e1e83930eb515114","datavalue":{"value":"Krylov subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$6CFE226F-7A9C-4858-8AF6-CB0335B43BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6cff5c431164bd46cb26319ade5eba5b307e","datavalue":{"value":"generalized minimal residual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$3E1B9116-8247-420E-9ED2-9BB1F9A330C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$A7D68672-C551-499A-B8B7-B6A0D592C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q946857$0636AAF3-8848-406D-8515-3F7F3B827D78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac651da7d5a1a0376ad22132861de4ae24943977","datavalue":{"value":{"entity-type":"item","numeric-id":475514,"id":"Q475514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$553A5943-E726-4070-9B39-7C5754CE2710","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":"Q946857$98AAF45A-F153-4BBA-B3F6-6C80594544A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c62388379a28de750b24ea8225b9635373e51a","datavalue":{"value":{"entity-type":"item","numeric-id":4442481,"id":"Q4442481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$14B59A19-CB50-4466-9533-077D0A19C2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$A53556A4-B08F-40BC-9247-C261FF9A9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395556003a5c5ff4bd9f3651bb4101b7f5779438","datavalue":{"value":{"entity-type":"item","numeric-id":3126186,"id":"Q3126186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$A60A3718-D96B-410F-80E8-1130C25EB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b1feaec54d837815935da1137888b584001a96","datavalue":{"value":{"entity-type":"item","numeric-id":1587282,"id":"Q1587282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$C0460D3B-2BFE-496F-89CB-08B4C9BD935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$C7965AFE-0A6E-4237-AF12-F03FE926A8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abda01f2c573146b99d7574225c7874fe34dc209","datavalue":{"value":{"entity-type":"item","numeric-id":5185902,"id":"Q5185902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$6D58A7F8-075C-44FF-8295-5759E0FA0A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9480a6410fd9880657d42a6c9f2b69613e812b43","datavalue":{"value":{"entity-type":"item","numeric-id":1114329,"id":"Q1114329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$76DBBA6D-B25C-48EC-B468-6C47F8FFA4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$F45C6C69-DDEB-4EE3-93CF-0AF7D15DDA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c0cda1d8675a698485c7bda991ede9ffd08d31","datavalue":{"value":{"entity-type":"item","numeric-id":808624,"id":"Q808624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$223CCCB0-EFE8-4D69-87E6-1995096A5349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96acea92389e61525a464d7aba10f2b3d86d543b","datavalue":{"value":{"entity-type":"item","numeric-id":3994187,"id":"Q3994187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946857$C6D1BA84-21C9-41EC-A13E-D213B570B16C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025e72c7521c488e3ba678fe91043833f3c71480","datavalue":{"value":{"entity-type":"item","numeric-id":3079752,"id":"Q3079752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1e584e49c8602e0d4a638fe12a5dae8a53c85c","datavalue":{"value":{"amount":"+0.8945328593254089","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":"Q946857$896F619F-2581-4FF1-9ADA-2EDB52221A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac262281a4c8a9d1385498c45ff51e69739304c","datavalue":{"value":{"entity-type":"item","numeric-id":1008678,"id":"Q1008678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5090714a945a2ecf039bf8a5d2f4c878c2206cfb","datavalue":{"value":{"amount":"+0.8940014243125916","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":"Q946857$30465A62-F585-4FC7-A2DB-EBD27AF59259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f87787f51d3f1ca20fe7e5a13b31b90cf9d17dd","datavalue":{"value":{"entity-type":"item","numeric-id":1292262,"id":"Q1292262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38054ca1c52420f4bc561218f7f06976c09cfcb","datavalue":{"value":{"amount":"+0.8675280809402466","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":"Q946857$379A3346-9018-4694-9F55-46D132E03C11","rank":"normal"},{"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":"204f75280b0eb0a83c1987e3fc353e3e7f7b3a12","datavalue":{"value":{"amount":"+0.8567904829978943","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":"Q946857$304B0716-B683-4F6A-B19B-213658C064EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffef50df96c7415ab87e13d67c80264c7663c85d","datavalue":{"value":{"entity-type":"item","numeric-id":652570,"id":"Q652570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371200388f206701ad35af2d24a99027d55365e0","datavalue":{"value":{"amount":"+0.8469736576080322","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":"Q946857$62632147-FD90-4ADD-9F93-0D099F38F10F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preconditioned GMRES methods for least squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preconditioned_GMRES_methods_for_least_squares_problems"}}}}}