{"entities":{"Q1385161":{"pageid":1395901,"ns":120,"title":"Item:Q1385161","lastrevid":71030610,"modified":"2026-04-13T19:01:46Z","type":"item","id":"Q1385161","labels":{"en":{"language":"en","value":"The computation of bounds for the norm of the error in the conjugate gradient algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146039"}},"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":"Q1385161$526D21FF-B12A-4193-A2C0-4B1636B6B38E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6ed210659847855a60b24546edf4874250165f8","datavalue":{"value":{"text":"The computation of bounds for the norm of the error in the conjugate gradient algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385161$6F73FE31-7F66-4BFC-A9BF-A14650CF3591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d193ab6c0fa1226a2bcffec60b0f86dabdb32e7f","datavalue":{"value":"0897.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$B12B173D-7023-4B86-BB4D-F9A9E3C5B06F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2675660c218bbbc7f40d43fee95eb2a8aa09cde7","datavalue":{"value":"10.1023/A:1019178811767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$6AFF5085-26D9-4E78-AE9B-55E4ECF35EED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385161$83D0DBA6-CD0F-4041-BBCF-844C7E75281E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385161$C5B6BE94-6465-45CD-884A-2FB1936B70B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f16dbb40fcf5bbf5c7ab724dba05833d2aa50c02","datavalue":{"value":"The computation of bounds for the norm of the error in the conjugate gradient algorithm is considered. Section 2 recalls how to compute approximations of the A-norm and shows these approximations are lower and upper bounds. Section 3 shows how to compute approximations of the \\(l_2\\)-norm. Section 4 introduces an adaptive algorithm that computes estimates of the smallest eigenvalue that is needed to obtain upper bounds of the norm. Some numerical experiments showing the effectiveness of this approach are given in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$F126B426-D424-4860-9BD1-B0332C3198F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$7F7E3C70-D4FE-4CF3-8F9F-2F4273B53468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$D0153748-377B-4454-B7E4-9594A8E53BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70cba443d4ebcf6e0848a576c0412de03914d3c4","datavalue":{"value":"1146039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$C363708C-8086-48AB-9A32-A8F72F37A22A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$E44D97C3-0A9B-4E87-8C1B-E1B13DB24483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac102ecf2652800d3c79623337bf364c53fe6ca","datavalue":{"value":"extreme eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$F34DE17B-0E8C-42C6-A1C8-07A859BC463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bc8676e26c06a5d27bde77f1a846a2aeff9c06","datavalue":{"value":"conjugate gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$71656D84-7E8E-4E68-83A9-17613F4B7F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$3E34F496-390B-4824-BCEB-768600F83ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385161$5AE54C68-DDEF-4860-A666-A2DCB37A035F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e80b643db0157d3f6bc595dd92aec5ab42aa900","datavalue":{"value":{"entity-type":"item","numeric-id":1181542,"id":"Q1181542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385161$1A751AA3-422C-4E58-8230-32252F3775C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385161$8803A9AB-0C69-4747-B4D3-666A8752ED7C","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":"Q1385161$DB875F53-B5C1-4356-8272-B0651934BEE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98451a416eb6350aafd23024cbb64c160838774c","datavalue":{"value":"https://doi.org/10.1023/a:1019178811767","type":"string"},"datatype":"url"},"type":"statement","id":"Q1385161$02678B9B-F014-4F71-B11B-1A4EDA7C0F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad4c6215c975acfae2c25c43d4e7e51b6301a2d","datavalue":{"value":"W26707179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385161$0D3FC8C9-1BF2-4104-ABDB-DBDB5DB4DF30","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":"82a1bd40666fd8851b9fdecda70e968e167216b8","datavalue":{"value":{"amount":"+0.9639399","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":"Q1385161$BD2E7906-3A98-4DA6-9B1F-4127F4A4FBD0","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":"f9fad5e273c4d63c2365eb706ebf693b504783aa","datavalue":{"value":{"amount":"+0.95385927","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":"Q1385161$C9B25559-4F48-4ACC-B092-F7A6BF75EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff67ee7cfd18ac4ed24ee2379ede5caad88106c8","datavalue":{"value":{"entity-type":"item","numeric-id":1935388,"id":"Q1935388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21879965adf325534c3ed0c2f2de0e2cc72d20c","datavalue":{"value":{"amount":"+0.9524205","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":"Q1385161$A771CC59-5F6C-4194-BF99-7FF7CC57EB55","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":"b47c17af8139bcf4a6c71bf32928aa6697b54c98","datavalue":{"value":{"amount":"+0.9366562","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":"Q1385161$1DAAA5D9-3466-49CB-866F-6485527585DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65bb3ce5a948c3ed779b7cc84e8a3ae319e4393","datavalue":{"value":{"entity-type":"item","numeric-id":398612,"id":"Q398612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414aebe7895d99d8ccca01555f468fd1006de692","datavalue":{"value":{"amount":"+0.9238981","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":"Q1385161$751E6173-B20C-4FD5-8371-03165C17F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a140ef9ba3a410b17a16796772307a0136037a","datavalue":{"value":{"entity-type":"item","numeric-id":1326451,"id":"Q1326451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3ad113eb98773e968bbdf309cf6a110456f264","datavalue":{"value":{"amount":"+0.9127381","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":"Q1385161$B827F084-6EF5-4AAC-8CCB-F78170E7CD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c102422585eae8b69cd922e143486072c2501144","datavalue":{"value":{"entity-type":"item","numeric-id":5146695,"id":"Q5146695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1e324f39f8ff98eb3327bdd64b5b4cb211f24f","datavalue":{"value":{"amount":"+0.9112913","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":"Q1385161$6F53354D-86D1-49C9-9C31-34CEC5EB9158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2adb4e83fe6c3f35a8ea02dbe3bc1e0946f73c","datavalue":{"value":{"entity-type":"item","numeric-id":1866487,"id":"Q1866487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134948a333335fd2852f117c54e9573aebacad1f","datavalue":{"value":{"amount":"+0.9112173","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":"Q1385161$1E33B83C-0D64-46B4-B391-2EB1446B2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f32a55c1fde68515d1cb98bc6a9c7f91d88bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4980408,"id":"Q4980408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f8033c477dc3f7b9c47ae23dabf0b767db4823","datavalue":{"value":{"amount":"+0.90036964","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":"Q1385161$DAFA6835-D9B7-4177-A956-54FAF6DE850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c21a04e3bbcfa67a36231fdcc0087ed9b55a07","datavalue":{"value":{"entity-type":"item","numeric-id":4721521,"id":"Q4721521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab44e8df87709becec1c7e3cfd6a77cd41e282dc","datavalue":{"value":{"amount":"+0.89806294","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":"Q1385161$60B45007-A2DC-4BA9-B0DE-C600A94CA899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computation of bounds for the norm of the error in the conjugate gradient algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computation_of_bounds_for_the_norm_of_the_error_in_the_conjugate_gradient_algorithm"}}}}}