{"entities":{"Q1326451":{"pageid":1337201,"ns":120,"title":"Item:Q1326451","lastrevid":43032739,"modified":"2025-07-17T02:02:56Z","type":"item","id":"Q1326451","labels":{"en":{"language":"en","value":"On the convergence rate of the conjugate gradients in presence of rounding errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569160"}},"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":"Q1326451$AFEE2ADA-2440-4E3A-80D4-23B4AA778B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bccc7a3f692dc9adca07366162107fa0d5535d5","datavalue":{"value":{"text":"On the convergence rate of the conjugate gradients in presence of rounding errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326451$411961CD-21E9-4D6D-8744-818F4F2C569E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8abd3c0e3e18e083dba1f4e0aa81ad0da6d6f1b8","datavalue":{"value":"0791.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$2E73ECFE-068D-49B9-87E3-29F9A9F7D71B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac389ecb10ae719db515891108736653dc60ca70","datavalue":{"value":"10.1007/BF01385754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$09E6B58E-E3CC-426F-A0E1-85629A9230A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5378d45936f020e7752a02a98acba192201d4c77","datavalue":{"value":{"entity-type":"item","numeric-id":625558,"id":"Q625558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$5BD19A12-9609-42BE-A456-2E981C361151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$EC8FCFD3-BC6D-4601-9E6D-8FA42D680871","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8db3fc0a2a1510d48c144800b5b724b46b6297ec","datavalue":{"value":{"time":"+1994-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326451$C91FD744-1AA3-4925-891A-00BFA557DA12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95fa8038f4bbf0c796a79bbf5cd510c81f6a25d2","datavalue":{"value":"https://eudml.org/doc/133737","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326451$BF6D7A4E-CC2D-4D70-B699-9A9CCE2D9D69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60a1f08ceef71bb61937d8e8ec79c8b7a3cced9e","datavalue":{"value":"The paper investigates rounding error effects on the convergence rate of the conjugate gradients. Both theoretical and experimental analyses are performed to examine how known bounds on the number of iterations are affected by finite precision arithmetic. Special attention is paid to the case where the spectrum of the system matrix presents small or large isolated eigenvalues.   It is shown that the number of iterations needed to eliminate error modes associated with interior and small isolated eigenvalues is only weakly affected by rounding errors; whereas, in the case of large isolated eigenvalues, this number is directly proportional to the logarithm of the inverse machine precision. Reliable bounds on the number of iterations are derived in each case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$63428967-6DC5-4F00-BDAE-18D9AC3A9DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$8367D950-7670-4B40-BFBA-3A594C5EEF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$2D3B5991-1A72-4E08-8115-385CC069D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$92F8406A-A4EE-4AF4-B4E9-DCE2835BEB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2183c41bf5b10c54b1862816141a9b1ebfbae6fb","datavalue":{"value":"569160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326451$552BB035-071A-4090-A8FF-80AC2CAF0E01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$3291CC65-ED6F-4EC2-B460-CC9F3788A58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d4127fa5423835f877f2d7731b092fb2da7873","datavalue":{"value":"acceleration of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$BDCB97AC-90A4-4161-A59B-03F6324FFEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$D3F31989-DE6F-464B-9344-4D3A9ABA246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$6EA52109-2FF6-4113-86F0-03D6841EAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca38f906009e205313e7a59fdee2b44fdfa9c51f","datavalue":{"value":"conjugate gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$B5503F88-954D-46D4-89C7-4FC916D3207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a3d46d68168f62570ae6e2c421b39cf2cf0cc7","datavalue":{"value":"number of iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$3BDC216B-E3B5-4732-A1D4-18C674267991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a25257e49de1a6c28a4f945e09bf33659728705","datavalue":{"value":"rounding errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326451$7939C374-74F7-4F75-AB8A-2B4B6C843A15","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":"Q1326451$668AE1CC-810F-4D1C-BF17-A45629A63227","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0753ca5adab775f6a70b494a6e0fc55d037474","datavalue":{"value":{"entity-type":"item","numeric-id":4035272,"id":"Q4035272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$5E0BEAB1-0391-487B-B9AD-59F1E362C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564b9ff8116d83dee1a968cac98e851f290e3a03","datavalue":{"value":{"entity-type":"item","numeric-id":1229069,"id":"Q1229069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$314ECBB4-D215-45EA-9D44-6E6DF75F0887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$3F9F8CD2-5F66-41A2-AF92-03799F6E9E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387661fc4ea21c4ea822b0bfa669d1482ee5e24c","datavalue":{"value":{"entity-type":"item","numeric-id":1058261,"id":"Q1058261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$FDA5CD2C-DFC6-43C9-8721-E77EE3F0F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060ae19a607479084a559dbdecfea81bb4cfca6f","datavalue":{"value":{"entity-type":"item","numeric-id":1114332,"id":"Q1114332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$20E4385A-2787-4A3D-93BC-5CEF12D36CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca694a19dc118d4db4572e54ec88331bf110cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3988979,"id":"Q3988979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$ECA62C72-2030-45B3-8BE4-C429380AD7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$A2BAB15D-0210-4131-8A22-903CC14DB278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09749112685887b5cde0534724de71067dfd454e","datavalue":{"value":{"entity-type":"item","numeric-id":4139562,"id":"Q4139562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$E1332D59-19B1-44CA-88BE-EB6505AE4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25541d1cf3391566eda030292eb7b5cf52df1a2","datavalue":{"value":{"entity-type":"item","numeric-id":808614,"id":"Q808614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$C72C10AB-E84E-4E10-BDD3-6BE5C4E9B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62c08929cac1a066c5ce7dbf1e2cf554fad3b15","datavalue":{"value":{"entity-type":"item","numeric-id":3140794,"id":"Q3140794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$794EEFD5-4F53-4682-A427-847AF897A8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca1ba0b48aeb797f39c6e8b434fdb13cb59d97e","datavalue":{"value":{"entity-type":"item","numeric-id":1078979,"id":"Q1078979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$25E13208-7CED-46CB-B65A-76D90DB64D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605087ed29564c27b6005b56ee8cfebdf146b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3200466,"id":"Q3200466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$6F253275-9324-4652-8FEC-4C51C5718420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a46f2f15995fc03c67a7e666370935cf0f3843","datavalue":{"value":{"entity-type":"item","numeric-id":5624527,"id":"Q5624527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326451$468DAD59-505E-4980-9DC1-D36C3F4254FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf7c09a842bdab9da2ec4e1b172ce546fd8ed72","datavalue":{"value":{"entity-type":"item","numeric-id":808614,"id":"Q808614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f6f7daf4961ed458e06aed97efa275ac4ac838","datavalue":{"value":{"amount":"+0.9298712","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":"Q1326451$8B93C8AF-CF72-4930-8D00-6A4A9F51A8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d35afbd37c871d5c8a19fc779b319609b3fba9f","datavalue":{"value":{"entity-type":"item","numeric-id":1078979,"id":"Q1078979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9851fbd15b0e2ae1a75d17128988877f00ea725b","datavalue":{"value":{"amount":"+0.92978203","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":"Q1326451$EA1B8031-4978-4902-9863-2CC0D31265D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82668c3f16adfe102f1e1a5c64fea14086795a3","datavalue":{"value":{"entity-type":"item","numeric-id":802284,"id":"Q802284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050b652a5c9b94ed4aefeba8c93cfc8679358fde","datavalue":{"value":{"amount":"+0.92744094","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":"Q1326451$11253F42-81E4-45DE-98AF-EEA27CCD16AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de983694b8ddef6046d7ba15634e59163deb8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4304824,"id":"Q4304824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb08f13eb81ebec09fc76ad68b8262573cd094c7","datavalue":{"value":{"amount":"+0.92721254","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":"Q1326451$3960F2FC-05C8-411B-BCEF-2335DE55C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b170c96542f8a97fca89efbac8311176ecdbb69c","datavalue":{"value":{"entity-type":"item","numeric-id":5161757,"id":"Q5161757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdf909e40a5b6978c95f4dc1d0c42e08e811e39","datavalue":{"value":{"amount":"+0.920208","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":"Q1326451$9DEB473D-FBF6-47EC-898D-00224112A275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a7d6e4f72925b4e46a3325155cb00971f6e91a","datavalue":{"value":{"entity-type":"item","numeric-id":780394,"id":"Q780394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbce0acfd4bbbdbbc0e0c910e6bee90c72594bb7","datavalue":{"value":{"amount":"+0.92018986","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":"Q1326451$0B407C2F-6C3F-4891-9F65-D0140370C25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22eb86340f1b0c7602e21dca89cd723e4073a15","datavalue":{"value":{"entity-type":"item","numeric-id":2712673,"id":"Q2712673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cef430668156632b5902572561d3fc6d3f1777","datavalue":{"value":{"amount":"+0.91736674","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":"Q1326451$F9C7C5F4-8457-45E7-BB13-E8F676FC2960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a013609dce774e670b56de0f74cf257b567910d","datavalue":{"value":{"entity-type":"item","numeric-id":2431299,"id":"Q2431299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8568ea186145aefc14d9832d1a72ad49c5a4a3e6","datavalue":{"value":{"amount":"+0.9168868","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":"Q1326451$74E312C4-78BC-487B-BB83-0467A1A6089A","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":"991c5f24ec425d608d10c6afac7647e483740c6a","datavalue":{"value":{"amount":"+0.9156996","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":"Q1326451$EBDC7D3A-87FE-46B5-B9F8-1D85778F8B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1326451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1326451"}}}}}