{"entities":{"Q2706251":{"pageid":2716990,"ns":120,"title":"Item:Q2706251","lastrevid":79174625,"modified":"2026-05-06T13:18:59Z","type":"item","id":"Q2706251","labels":{"en":{"language":"en","value":"Accuracy of two three-term and three two-term recurrences for Krylov space solvers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578879"}},"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":"Q2706251$376C2B62-0F3B-4439-86B4-7167498D264A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c7bbab1408a3bfe5b9f9157a4fa5e825839f7b2","datavalue":{"value":"0976.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$C817FD3D-169C-4B47-8DC4-A469A88B93ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a6b8570bbd89731844b5fd7cade33b78be6d47f","datavalue":{"value":"10.1137/S0895479897331862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$AD270DB4-8B97-40F8-8518-BEC4328057C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682411207a2521ecddd80ce7dc6c48a837268b9","datavalue":{"value":{"entity-type":"item","numeric-id":188640,"id":"Q188640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706251$61D74240-D0CC-44FD-BB14-9865121069F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81629f1868189b784f75355ec41452a8a172e761","datavalue":{"value":{"entity-type":"item","numeric-id":254903,"id":"Q254903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706251$4CAEEF1F-BFFD-4B54-A6AA-0C6DACC5A203","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706251$84041069-0D72-4A90-88C0-B8C40D5FF3DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706251$D72F039D-7C67-406D-8B4E-C3245B7C554B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$5A097DC0-3640-41A0-8F97-C5410978B56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$72B998A8-9F85-485D-98D0-C0FB75BF41B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31606933cfaf8d381814492befa692025e1343d","datavalue":{"value":"1578879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$6064DE63-F158-40D1-89DB-135A400A965A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19aaf1d99db815e4fc8870a3fa6ba867dcf06a4","datavalue":{"value":"system of linear algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$2E451901-9DED-4318-B6E3-0317247BBB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$FF6086C4-E4B1-4B91-ACFE-F063EF98495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$58CF0065-9219-4D53-8572-4F9E5A4B3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$B8D880D4-246D-45A4-B068-9AEF6DA2D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8e4c1cd395394a793b3fa27da1db2bc9e137e7","datavalue":{"value":"three-term recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$2BF3D88A-5F79-45E9-AB2C-5A0E2DA6A15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c8805c38c878c2e61b6f983484079d4aa20d0c","datavalue":{"value":"accuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$934BC3FF-0BBA-4EB9-96C7-699F0ED29DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f237787501c995be6e02dbb80f15bd0810db1543","datavalue":{"value":"roundoff error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$F720CF3D-DAE5-4FE9-B35D-6DF2B7891C90","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3fb1078dc3c2ecdf4a30bb270ead5b59e93fc689","datavalue":{"value":{"entity-type":"item","numeric-id":16211,"id":"Q16211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706251$AFCA229C-DFEE-4414-AF6F-23457F2F80D3","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":"Q2706251$EDC3052F-FE6B-4E28-B0F1-636679A45DE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cceb4703c4e2e91c2cda5d3555d28e4ca6f9777e","datavalue":{"value":"https://doi.org/10.1137/s0895479897331862","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706251$9C3DFB9A-737D-4276-A0DD-CABA9C550D4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7de093786dd388319d9eb453659ec5cf374af741","datavalue":{"value":"W2060710554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706251$1BE63666-2D0B-484A-8B64-EBC4149A0863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b06e9fc0245b763dfdc68115bd43f2e6b61641c","datavalue":{"value":{"text":"Accuracy of two three-term and three two-term recurrences for Krylov space solvers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706251$76EEF190-A6F0-42F7-BBD8-868FFF0DC951","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a076d453068c41db32961e168bb33ae5bc6d69f","datavalue":{"value":"The authors study the numerical behaviour of the two-term and the three-term versions of some Krylov space methods for the iterative solution of linear systems \\(Ax= b\\). The two-term versions are usually based on the 3 two-term recurrences NEWLINE\\[NEWLINEp_n= r_n+ \\psi_{n-1} p_{n-1},\\tag{1}NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEr_{n+1}= r_n- \\omega_n Ap_n,\\tag{2}NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEx_{n+1}= x_n+ \\omega_n p_n\\tag{3}NEWLINE\\]NEWLINE for the search directions \\(p_n\\), the residuals \\(r_n= b-Ax_n\\) and the iterates \\(x_n\\), whereas the three-term versions are based on the 2 three-term recurrences NEWLINE\\[NEWLINEr_{n+1}= (\\gamma_n)^{-1} (Ar_n- \\alpha_n r_n- \\beta_{n-1} r_{n-1}),\\tag{4}NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEx_{n+1}= -(\\gamma_n)^{-1} (r_n- \\alpha_n x_n- \\beta_{n-1} x_{n-1})\\tag{5}NEWLINE\\]NEWLINE for the residuals \\(r_n= b-Ax_n\\) and the iterates \\(x_n\\), respectively, with appropriately chosen iteration parameters. The analysis of the roundoff error propagation in the recurrences gives an explanation of the different numerical behaviour of the two-term recurrences (1)--(3) and the three-term recurrences (4)--(5) observed in the numerical practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706251$AE895763-EABF-41CA-A78F-9E6F20F6BA09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706251$99D3E32C-4CAB-4A50-AC29-259DAA9ED6F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958984efe9d7f67948fa326a792035f805a8b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1344409,"id":"Q1344409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825b1fac2009690f7472a329cea6a566f8f5a824","datavalue":{"value":{"amount":"+0.772017776966095","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":"Q2706251$AC768E15-9334-4BE8-BD5B-9219F90074C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d41f2d3c0962441be1d28c42a93803d495faeb","datavalue":{"value":{"entity-type":"item","numeric-id":4389266,"id":"Q4389266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825b1fac2009690f7472a329cea6a566f8f5a824","datavalue":{"value":{"amount":"+0.772017776966095","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":"Q2706251$A258D31E-782F-41DE-9A92-AA32A6667CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62572b7b3f0c35f2840a7d169b3ff94e9fd1821c","datavalue":{"value":{"entity-type":"item","numeric-id":4395366,"id":"Q4395366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc0bcfea03b739b1adb02a56238ddb870ec70bf","datavalue":{"value":{"amount":"+0.7489643692970276","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":"Q2706251$9023B572-273B-475D-BB70-E0982DA01DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc5be9082957e7e8ce26a88d42f14ab21cc0135","datavalue":{"value":{"entity-type":"item","numeric-id":2706285,"id":"Q2706285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393d6c9439ee412040774d39930071f4effec93e","datavalue":{"value":{"amount":"+0.7448847889900208","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":"Q2706251$B14E702E-584A-40E9-BE6F-896A9CECB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8053479d1534110f1f5b1139cc87d0109e7b8cec","datavalue":{"value":{"entity-type":"item","numeric-id":3413753,"id":"Q3413753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393d6c9439ee412040774d39930071f4effec93e","datavalue":{"value":{"amount":"+0.7448847889900208","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":"Q2706251$39BAEC60-21E4-4250-A7BE-5103922ACFA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accuracy of two three-term and three two-term recurrences for Krylov space solvers","badges":[]}}}}}