{"entities":{"Q4035550":{"pageid":6065270,"ns":120,"title":"Item:Q4035550","lastrevid":108769031,"modified":"2026-11-10T05:25:58Z","type":"item","id":"Q4035550","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176399"}},"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":"Q4035550$D3D9C308-31C1-4EBF-A77B-05D2F8B8C097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e85ea67ba86fe36c4eb87385119ed4f886c0138","datavalue":{"value":"0789.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035550$FE550FEE-E75C-45A7-8175-E881CF41474B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e0635cf7bee4bdcdfa9a02c57d4d0f15786849","datavalue":{"value":{"entity-type":"item","numeric-id":170410,"id":"Q170410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035550$F4E314C0-FC95-4486-8FF4-126B11DA7903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3dcbb80ed565a6cfd10bd626b0140c3ae9f19b5","datavalue":{"value":{"entity-type":"item","numeric-id":512164,"id":"Q512164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035550$B2919E4C-B089-4E52-B4A5-4694E2BEE8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4035550$DED1707C-92F2-42E4-B176-A62498861770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035550$E429D3F8-B68F-4DC7-8557-9ABEC65047EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035550$87934F56-6EE8-40C4-9E47-7C7C2D075680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b2d6766920fc1b9e3fff1bd1300875b0d99fa1b","datavalue":{"value":"176399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035550$D561862D-1C9E-4883-8F93-C3B958D75069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6e8c25faa5ccebe458f6e5e1f0587917eecd0c","datavalue":{"value":"biconjugate gradient-type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$F2320291-F097-48F5-B135-2CBCC7B50C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8644f2b0ffef693565df316ebafdbfe5dca54898","datavalue":{"value":"non-Hermitian linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$7739868E-EDCA-4842-9D8C-9AC89D54027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0a9426335d099550ab2defd1e87d41175ab1ad","datavalue":{"value":"massively parallel architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$EBAF3525-D535-48BC-A9E1-A34266BF1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$2928E363-975B-4D1C-8FFA-FAF9DFE08A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$98F37E17-4581-4032-AB8E-F206EFFEEDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77880ca85cbd034f7464d735242a67e1863bc157","datavalue":{"value":"quasi-minimal residual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$CE3EED40-FE0F-453C-B984-29DC13E60685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519201697ba10164ac6086df33d3ff8bdd1f055","datavalue":{"value":"sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$287F85B7-D85D-43D2-BE16-6CDE11C32985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d95e47c4a5cd8f0ec75e8af38639bd94543e58b","datavalue":{"value":"Lanczos algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$64582C8B-5812-4392-B692-6D66EE73BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0364223cad8bae79f559ad09a15d2a3285e731","datavalue":{"value":"look-ahead strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$EFAA19A9-72B2-475D-9824-1E48CF6F7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$EE73A8B6-E942-4468-BE5B-251E23F409EA","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":"Q4035550$59A142FC-0A1C-4794-945A-4F02A16A8CDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5914cfdb2ee5b5dcc0af368c09de1b0d870e38f7","datavalue":{"value":{"entity-type":"item","numeric-id":2006582,"id":"Q2006582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b601bb6d5bcea742ca491ef7f806d097668afc","datavalue":{"value":{"amount":"+0.91938573","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":"Q4035550$D677FA71-6C8A-4222-AB04-19DCB8705917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7da3a80d057ad8eb3a9a744b0ffbe9e7fa024","datavalue":{"value":{"entity-type":"item","numeric-id":2318515,"id":"Q2318515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7305b30c845960dac9f341b91114f7a0f6953d","datavalue":{"value":{"amount":"+0.89037967","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":"Q4035550$EA8A3D41-E151-4F1A-A88A-945CDDA8F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d580c66b721208faeb10cb78e73da0159138d4","datavalue":{"value":{"entity-type":"item","numeric-id":277203,"id":"Q277203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48be7537719de5c73c508ce428584ba8affe990e","datavalue":{"value":{"amount":"+0.8882996","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":"Q4035550$97F5E2FC-6E87-47A0-8B9D-501B23E6C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4d296788697cb8d58be53909040a02b7c93bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1955533,"id":"Q1955533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d027e08b833e15040bbc6bd6e1ded2df4b547f","datavalue":{"value":{"amount":"+0.8864283","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":"Q4035550$16C4A1CD-56C3-4E78-9B73-122BCAA4BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0980a4b0b4c4328641d0ae1defefb1c6f729afcd","datavalue":{"value":{"entity-type":"item","numeric-id":4690500,"id":"Q4690500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f56b4a8d660a4494d78ec8b972cbfcfb56d025","datavalue":{"value":{"amount":"+0.8815774","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":"Q4035550$B097824B-477F-4D34-8DF4-C4F00E285A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d6a09b5c92ba6dd45814da006ab4b521c95bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5014266,"id":"Q5014266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4929542a88984d41972b859a738fa497e82af5b8","datavalue":{"value":{"amount":"+0.88007194","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":"Q4035550$F1FB1933-BDCA-49BE-B312-7714A83D13F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a080dbe71dc7c2ca5ab7f8e66b8f57781a31b8","datavalue":{"value":{"entity-type":"item","numeric-id":3588892,"id":"Q3588892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3924275858ba11b5464a339413fd0c02d4ea09","datavalue":{"value":{"amount":"+0.8780887","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":"Q4035550$25A05F03-746A-4E6F-B2CF-C5CE1CABE72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722900783a0efbe2a0f9c3cf2fc5d403b90ef872","datavalue":{"value":{"entity-type":"item","numeric-id":520284,"id":"Q520284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa66ee48ccf0623031dec1fda46a21395ef6f72c","datavalue":{"value":{"amount":"+0.87722343","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":"Q4035550$136BFC06-3050-44C3-9DD5-824254DD2166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24e9b08c1a4c0a5184c8efffec132d6faf0bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":4224419,"id":"Q4224419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366e3422e939c44c67856be9876c31239d1b0370","datavalue":{"value":{"amount":"+0.87542486","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":"Q4035550$20C0E781-5A92-4D8D-A619-C3C6843051C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6154247cb57a7cf3c658286ddcaccb7e89c17b1","datavalue":{"value":"[For the entire collection see Zbl 0753.00017.] Except the well known conjugate gradient (CG) method for the special case that the nonsingular \\(N\\times N\\) matrix \\(A\\) is Hermitian and positive definite, there has not been known any satisfactory algorithm for iterative solution of very large but sparse linear systems \\(Ax = b\\). In fact, an algorithm, for general non-Hermitian matrices, that is able to compete in efficiency with the above CG method was proposed by \\textit{R. W. Freund} and \\textit{N. M. Nachtigal} [Numer. Math. 60, No. 3, 315-339 (1991; Zbl 0754.65034)] and called the quasi-minimal residual (QMR) method. This constitutes the last step in a series of successive improvements proposed during a decade by several authors. However, the QMR method is not very suitable when the modern massively parallel machines are used. To enforce the biorthogonality condition contained in the method, the inner products of some vectors need to be computed. In the original QMR these inner products are calculated within each iteration step. As the authors state, on massively parallel machines such a sequential computation usually constitutes a bottleneck. The present paper gives a version of the QMR method that overcomes this problem. It is crucial in this version, called the \\(s\\)-step Lanczos algorithm with look-ahead, to keep the block size \\(s\\) variable and combine the process with a suitable look-ahead strategy. Such an approach has the advantage that all inner products arising in the same block can be computed in parallel. A sketch for the whole algorithm is given. The advantages of the method are illustrated by three numerical examples, all concerning the solution of partial differential equations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035550$70EABB86-F1F9-44E2-A474-59EECBD74687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4035550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4035550"}}}}}