{"entities":{"Q1866487":{"pageid":1877229,"ns":120,"title":"Item:Q1866487","lastrevid":73916283,"modified":"2026-04-14T17:43:28Z","type":"item","id":"Q1866487","labels":{"en":{"language":"en","value":"On error estimation in the conjugate gradient method and why it works in finite precision computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1893806"}},"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":"Q1866487$C2811F83-FD3F-46F5-8A73-6C852626A742","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a07eaf9e8614ffc958d9b656da45290b8caf796","datavalue":{"value":{"text":"On error estimation in the conjugate gradient method and why it works in finite precision computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866487$7C7EADC0-B4CD-4EE3-961E-0C2BB2E1C25F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"653110f4aa7635ce47e4cea59b591c48e7cb7e31","datavalue":{"value":"1026.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$7F686759-E804-49BF-9E06-90D95CC940CB","rank":"normal"}],"P16":[{"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":"Q1866487$989A9FBE-0967-472B-A513-7332D53ED5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1cc3a51ff2fa0c6bde05f019ce0bb806cb2652","datavalue":{"value":{"entity-type":"item","numeric-id":398611,"id":"Q398611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866487$67ED9378-B0DF-46FD-B4A9-45A0EB47BD3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a15526a466ac56a4cd2e715a1209b7ff01addaf6","datavalue":{"value":{"time":"+2003-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866487$09556D50-0185-46D6-A486-8DF03D998882","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de2d5091c0b23d226c0df67cfc7b41209fa24df0","datavalue":{"value":"https://eudml.org/doc/123075","type":"string"},"datatype":"url"},"type":"statement","id":"Q1866487$2643AB84-484F-4C14-8607-AFCBC61850F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f95fe2c3559b2408fd637c138812a1fdf4098019","datavalue":{"value":"http://www.emis.de/journals/ETNA/vol.13.2002/pp56-80.dir/pp56-80.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1866487$63919348-7696-48F1-B8B4-922486BC2A7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9a219713a3bbf882d1d31e66281ea85bdfce150","datavalue":{"value":"The authors show that the lower bound for the \\(A\\)-norm of the error based on Gauss quadrature is mathematically equivalent to the original formula of \\textit{M. R. Hestenes} and \\textit{E. Stiefel} [J. Res. Natl. Bur. Stand. 49, 409-435 (1952; Zbl 0048.09901)]. Existing bounds are compared and the authors demonstrate the necessity of a proper roundoff error analysis with an example of the well-known bound that fails in finite precision arithmetic. The numerical stability of the simplest bound is proved. In addition a lower bound for the Euclidean norm is described. The results are illustrated by numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$85695AB0-1D1E-4894-B67F-A6F1FEA4ACC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866487$1C9100A8-59EF-4CDB-A7F1-0A9691DDCE0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$0C316083-8108-42DC-BDAA-D9C4476C927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$4821CB2E-E65D-4D47-AF51-181BFD4476BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$13AEF198-6A9C-43BB-87BB-0897EE190538","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96345a7d93a399120c6d56da6ac6b0e9c636ee82","datavalue":{"value":"1893806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$CA75BFBA-53B1-4262-B357-06ED000F77B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$2557D8FE-E727-45ED-BB41-81F11DB9BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc089749031c5289322f8d34db2d4a2c20274c5a","datavalue":{"value":"Gauss quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$36E51357-EE44-4202-A56B-35F110EA8DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$E3245386-9609-41C4-91FF-3F86B471E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$A3B4032A-E0F6-4F2B-A835-886A203BEE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dac48aad6251c7fb9afd55807948d56c715c234","datavalue":{"value":"finite precision arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$C0FBAE4D-5F33-45EA-A614-6D5B1B106E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a25257e49de1a6c28a4f945e09bf33659728705","datavalue":{"value":"rounding errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$CC9BF4C4-1A09-4807-97A9-AEF1855A5E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba7d2488bc153bfabb1a2522c57880755e77c6","datavalue":{"value":"loss of orthogonality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$0BD505E0-A063-4D85-81EB-1F9EA84D9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$14BF752A-1C33-440C-9969-051A40EBFFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866487$AC531199-7542-4CE8-AC6A-41ACA7012AE6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866487$1E26AECD-8BBC-4F93-9CD0-4CD947BA2F0B","rank":"normal"},{"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":"Q1866487$892FF51B-FB1E-4D11-AFEF-E7F3554DDD39","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":"Q1866487$63B3D8F3-9558-4EA4-AE3E-C3D15421B443","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aa83bd079987295268185c41b351cb5fb2512f85","datavalue":{"value":"bafkreicfq6lkgbaqvoqpamxvmvazfodymf3tbbvmti6znr4mermwte4q5m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866487$CECED9A9-009B-4326-942F-D9D44B978763","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":"Q1866487$573CB7A1-1A2E-4992-91EB-9C7F521D4D63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37d03717f72e928357035fc385abe22ce315d84","datavalue":{"value":{"entity-type":"item","numeric-id":5934354,"id":"Q5934354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6c7d3b3e15bf894e1c2abc6f61a11452f436d2","datavalue":{"value":{"amount":"+0.8439815640449524","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":"Q1866487$68A88ECF-F206-40FA-B88B-CBBC809D4EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d6044c3761f7b593f371ab8eaca165eea3fbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1385161,"id":"Q1385161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f3ef7fb4e29a65888f57014bb51317ae30d803","datavalue":{"value":{"amount":"+0.8370609283447266","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":"Q1866487$D404F990-C753-45CC-B4F0-DF2DF2B5100E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90e1d68fb0e82e03c74e4c29d2a09950f110f60","datavalue":{"value":{"entity-type":"item","numeric-id":1971116,"id":"Q1971116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e8b8ee746319608dcfa8cf6e72935ccf25cb75","datavalue":{"value":{"amount":"+0.8245068192481995","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":"Q1866487$F026A3D1-788C-4503-9DFB-5546CC2C927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6faf4684fdc1950b99ab70e337df27c546a6527","datavalue":{"value":{"entity-type":"item","numeric-id":2490362,"id":"Q2490362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848e95339c2446f1b78301d0876febaf8ec34c44","datavalue":{"value":{"amount":"+0.8244777321815491","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":"Q1866487$5E33AD83-D5F4-4CD9-8A2B-4B421519CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7c6ee1c71a8dad2da4c4564ff33569861abdb2","datavalue":{"value":{"entity-type":"item","numeric-id":2583220,"id":"Q2583220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d3ca6eaedc3737a63a22bad2efb52ad06a2707","datavalue":{"value":{"amount":"+0.8199562430381775","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":"Q1866487$DB8E854D-4261-46E0-8B1C-28522178BB62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On error estimation in the conjugate gradient method and why it works in finite precision computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_error_estimation_in_the_conjugate_gradient_method_and_why_it_works_in_finite_precision_computations"}}}}}