{"entities":{"Q1281489":{"pageid":1292239,"ns":120,"title":"Item:Q1281489","lastrevid":68446362,"modified":"2026-04-12T23:46:12Z","type":"item","id":"Q1281489","labels":{"en":{"language":"en","value":"Modified conjugate gradient method for the solution of \\(Ax=b\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1267920"}},"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":"Q1281489$71CA82E5-5544-4141-9092-AEE865B62B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb42301415d770343b418ed1d452a713c11d3a7e","datavalue":{"value":{"text":"Modified conjugate gradient method for the solution of \\(Ax=b\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281489$06CAE81A-703B-4E2A-AD10-A556689624D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9406ceba4c1809351ae11832dc1ea36489572b4c","datavalue":{"value":"0922.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281489$EB26CDD4-3ABF-441C-A644-8655A53DBA66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a71c3a35641d15b4c4f36799f0dd5293547eda","datavalue":{"value":"10.1023/A:1023222110984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281489$66E2ED21-5188-4FB2-85F3-4B0523891B06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e0a4e823bfae35a1ddda3ecffed8674ddc368a","datavalue":{"value":{"entity-type":"item","numeric-id":207837,"id":"Q207837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281489$427F4A8F-F087-4040-A940-8FB5C7F1AED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37908f09d5d0984ec3dc1c96ec68a9e110ad6287","datavalue":{"value":{"entity-type":"item","numeric-id":356462,"id":"Q356462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281489$6413060C-DB74-4DA1-9374-BE4399DA2963","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b6e654a7e033706457053d17f95440b56ebae59","datavalue":{"value":{"entity-type":"item","numeric-id":201521,"id":"Q201521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281489$B1876305-0505-44E4-82D4-39E5227FDCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e627d8745f0fb7826ead45cdb0f7dd63b223564","datavalue":{"value":{"time":"+1999-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281489$34513816-8A79-4767-B57E-96951ECBFB83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3ad4f079c17bf52e14cddad27b5a0b4688bf3c3","datavalue":{"value":"To solve \\(Ax=b\\) (\\(A\\) is a symmetric positive definite matrix) by the classical conjugate gradient method, the solution \\(x_k\\) in the \\(k\\)th step is obtained by minimizing \\(\\| x-x_k\\| _A\\) for \\(x_k\\in K_k(A,b) =\\text{span}\\{b,Ab,\\ldots,A^{k-1}b\\}\\) where \\(\\| x\\| _A^2=(x,Ax)\\). The error can be estimated in terms of \\(\\kappa(A)\\), the condition number of \\(A\\). In this paper, it is proposed to solve the system by minimizing over the Krylov subspace \\(K_k(\\sqrt{A},b)\\). Then the error can be bounded in terms of \\(\\kappa(\\sqrt{A})\\), which is smaller and hence gives a better rate of convergence. It is shown that, once \\(b\\) and \\(\\sqrt{A}b\\) are computed, then the iterates are given by a short recurrence relation (as in the classical case) which requires only one \\(A\\)-multiplication per iteration step.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$EF84EB26-214F-4566-84A8-F6D544F3367D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281489$5BAD182F-5D51-4C0D-A33C-62EC7B90CB7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef492d7bf27e8248e01c298a2121b6ea93882331","datavalue":{"value":"1267920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281489$46EC3DCA-F8E3-44F9-96A8-A83DAE8AE24B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5172244d872e4f616a8f2e532f0ee2423b72814","datavalue":{"value":"modified conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$9E06D7BE-7271-4761-AFE0-454FEF9B398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$1CE257F9-5162-40BB-84EC-EAA2E678C6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$7FC52973-390B-4F08-99A3-9F01A67999C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$7286621D-6210-42B3-995A-036C3FE0C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281489$90E58044-9E36-42EF-AFA8-171AB92CFD7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281489$F2F23F52-8DB3-49C8-8627-1A2BADCFBFB0","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":"Q1281489$E64F551E-0149-4B5E-9C52-CA784F90084C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d08b375d6cb70d8d29beaf8af065eacefcb7a1d0","datavalue":{"value":"https://doi.org/10.1023/a:1023222110984","type":"string"},"datatype":"url"},"type":"statement","id":"Q1281489$CEDB1B86-50E3-4149-A7A5-E7DEE365E70C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9a8d1116d57cdeaba0d7809933074d2600549b8","datavalue":{"value":"W2292365207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281489$A9CA4A76-0C7F-43FF-90C0-BBB772D222AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef5da0eab809a8ad73adc6496229a74192e72cd","datavalue":{"value":{"entity-type":"item","numeric-id":5945628,"id":"Q5945628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335825e075e3424a2da9e5473c5c0b86c8d00ef6","datavalue":{"value":{"amount":"+0.8362656235694885","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":"Q1281489$A6095B9C-127D-4755-BC92-44C1AF2FD424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c125246be758f98ec8728f66624bf65046c9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4300713,"id":"Q4300713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f13a2eed6c7884cae00cb42ce66cdc885d0686","datavalue":{"value":{"amount":"+0.7830543518066406","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":"Q1281489$4B2B209E-3995-4AF1-9236-63C4A550ADCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27200f3641ca6213a2a4928c09b37b2462e32f52","datavalue":{"value":{"entity-type":"item","numeric-id":3471625,"id":"Q3471625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a67a9c2bf6f010590a67b652a1b59cdb5fcb3b","datavalue":{"value":{"amount":"+0.7818509936332703","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":"Q1281489$CBFDDB17-57F3-4251-934E-4AF88C17740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87f1391b134dbdde4965339d4dd7a443f7ce2f","datavalue":{"value":{"entity-type":"item","numeric-id":2877081,"id":"Q2877081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0963534976ed42ffdb6be75aaf183d17576fed6","datavalue":{"value":{"amount":"+0.7781022787094116","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":"Q1281489$61FE7660-8EE0-4781-B88D-96BA7A83DFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modified conjugate gradient method for the solution of \\(Ax=b\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modified_conjugate_gradient_method_for_the_solution_of_%5C(Ax%3Db%5C)"}}}}}