{"entities":{"Q2706414":{"pageid":2717153,"ns":120,"title":"Item:Q2706414","lastrevid":44660967,"modified":"2025-11-24T20:33:12Z","type":"item","id":"Q2706414","labels":{"en":{"language":"en","value":"Superlinear convergence of conjugate gradients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1579033"}},"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":"Q2706414$C19C1EB1-AB38-4260-9F1E-4BA5BA3163D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b9928c5fb7fd0b1b2b8ad6847a8ee92553194e7","datavalue":{"value":"0997.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$C89E5CA8-0DF6-4994-8110-7459A32F2C92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a371f89ce0b7762243be5ca6a1fb4d9d1ceae258","datavalue":{"value":"10.1137/S0036142999363188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$11B347DE-BF3F-474F-9F41-D4D95D1FC0AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706414$16FC3D9D-C022-411E-A77A-40ED5117233D","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":"Q2706414$C0429F04-A9CC-4115-963D-7391122FA8A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$68CDD9AE-D5DF-4D68-97A9-276325D6E9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$6FB43449-7A7D-45C9-9E45-1FF5BE323CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d6c6c579b261e49447a3acfb39d30773c1c15912","datavalue":{"value":"65N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$6F6C917A-3C08-464E-B64E-93D63C46CB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$08BFA86C-A41F-47C6-B9D8-1C1C07939EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fcf7b6910fcc5b91976c8c4a9ec55c3839ac1ba","datavalue":{"value":"65N12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$EB86BDA6-C5FD-4005-BE4A-DC620D4FD1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e89bc61fc530aeca83c4233cd93bf5f5e8c4c59","datavalue":{"value":"1579033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$413C90A8-0AB9-41BD-833C-8DF23D2F4FF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$4838B856-2A58-4A13-8594-7A862BFDE8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff694af3b7a298b58d8eb594178b29edb0556f4d","datavalue":{"value":"asymptotic error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$E4BDE6CF-9BAE-4C11-A308-04C54915527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da0658b10ba15c83f34fe76d43154467cbc211c","datavalue":{"value":"Krylov subspace methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$2AE07E9F-62D8-4739-B061-7046F03775FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d8694aaf3af99969045a963b03195cb6fe0c82","datavalue":{"value":"Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$06938316-93FD-4B25-BCC2-7F5A9999896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a36d62d893a7bc6f1f081fc52e2a804bcb2aa30","datavalue":{"value":"logarithmic potential theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$5E1E7794-FDC1-463C-8316-AD1D840449EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$93DC927A-B973-4042-98A6-3523EE6F9DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"372261be034738c882d8f14a14d245a326938e1d","datavalue":{"value":{"entity-type":"item","numeric-id":170395,"id":"Q170395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706414$093B502A-5C94-4460-8EC2-B6513E4F6E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3c0cb913332068d853595f980e24fd410dced3","datavalue":{"value":{"entity-type":"item","numeric-id":351302,"id":"Q351302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706414$C4834861-4FE8-4CD1-9164-CB8F1B381A4D","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":"Q2706414$D2CB970A-9EE0-4D74-9696-B4A213E63E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0229ca0049b53068ef218c5b7854dade5d51929","datavalue":{"value":"https://doi.org/10.1137/s0036142999363188","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706414$1DCAAE7A-C02C-4002-B826-EC7DC9029F1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1ce6bce66aaba9e11922946de59192984b75c5a","datavalue":{"value":"W2084363278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706414$AB375589-8971-4C2C-8EE8-7F1D278829C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f05b83521af9709ab9757ccf51047bb69a60a7e","datavalue":{"value":{"text":"Superlinear convergence of conjugate gradients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706414$B49F76BC-575F-4E37-8B0D-93E31580CF9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c4cb7fc3da035769933ba942816b4fe2a09d982","datavalue":{"value":"The main goal of this paper is to illustrate that some recent results obtained in the logarithmic potential theory can be used for better understanding the phenomenon in the numerical analysis known as superlinear convergence. NEWLINENEWLINENEWLINEThe authors give a theoretical explanation for superlinear convergence behaviour observed while solving large systems of linear equations with symmetric coefficient matrices using the conjugate gradient method. A new bound on the relative error, which is valid in an asymptotic sense and depends on the asymptotic eigenvalue distribution and the ratio between the number of the iterations and the size of the system, is presented. Under some appropriate conditions the authors show that this bound is asymptotically sharp. The new results are illustrated by discussing the solution of the system of linear equations with Toeplitz coefficient matrices and a model problem arising after discretization of the Poisson equation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706414$A85A9C9C-963C-4AF5-811C-7F6D7A62190C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dbd8c05cefef6b3b903f01af714622f82fa4e3c","datavalue":{"value":{"entity-type":"item","numeric-id":311410,"id":"Q311410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706414$5CAD73E7-30F0-4BFF-9E35-1EB07F8767D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9182aa59785e8cb4e81926b3606d5c9ccf1fc4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5934347,"id":"Q5934347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a342899b00b218b5d7e2298d526f429acd181b45","datavalue":{"value":{"amount":"+0.94760454","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":"Q2706414$54E01330-12A9-41DD-9F06-2A38CC4BAE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cdc17251e0eef9826c1eea2b5192fd23de4ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4026952,"id":"Q4026952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eedbd9fb2980705299163149ed4621a563d1e5","datavalue":{"value":{"amount":"+0.93450856","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":"Q2706414$BFDDD227-33A6-4FD6-BFAD-8A0F4F0853D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6519caf5d41a58644713bf3ea9b9320de7d47775","datavalue":{"value":{"entity-type":"item","numeric-id":2761766,"id":"Q2761766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4600dac7bae9232be7417cdd8eb0d1c9237b13e7","datavalue":{"value":{"amount":"+0.92277527","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":"Q2706414$CED172D5-C25A-4E91-9A60-3997CB5121A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497c215c5425ee2ca1b6dd650b2ad63f6b9f5996","datavalue":{"value":{"entity-type":"item","numeric-id":1635860,"id":"Q1635860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c007ac2c8f05c55ead97dec250a8aaf67dbc6e","datavalue":{"value":{"amount":"+0.92269975","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":"Q2706414$211C18ED-A58E-48DD-B1D8-AEA2E99C16B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1e64b68cbbefc3544f5083782e4bc1c1757be","datavalue":{"value":{"entity-type":"item","numeric-id":3352864,"id":"Q3352864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05393bb56eb9e5ea646001c10237311875211054","datavalue":{"value":{"amount":"+0.92202","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":"Q2706414$D8E1F2DE-07BD-44F2-A6CC-D84FFCB4A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10979a5a2d35449dc283b0295a3c09fd00297342","datavalue":{"value":{"entity-type":"item","numeric-id":4830551,"id":"Q4830551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675481c3144e0a33c7c5a4b9c9287ef9e50ad91","datavalue":{"value":{"amount":"+0.9220159","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":"Q2706414$A3EB750F-4126-472C-A0E3-1C5A92C41BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccc8f283efa0d6701d90af52958dc3e0e0bc946","datavalue":{"value":{"entity-type":"item","numeric-id":3983793,"id":"Q3983793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a4947350cdc90172bd9058904387e9eda2bd80","datavalue":{"value":{"amount":"+0.91907126","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":"Q2706414$B100C01D-6C44-4EA5-84CF-D8F145A4784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b677d1055e0604405bab3a6b1a6dc827bf5bca8","datavalue":{"value":{"entity-type":"item","numeric-id":4336426,"id":"Q4336426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b028b540b94780e5449fe77bc28c406232bb7988","datavalue":{"value":{"amount":"+0.91815346","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":"Q2706414$229547B0-35B6-4579-BECC-97A3FAB33A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8b4639f0234f32d4e332e00e6d5da94935d4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4389233,"id":"Q4389233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfd65f0ced46066c32222cca89f2e18d6111b92","datavalue":{"value":{"amount":"+0.91665244","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":"Q2706414$6BD1381A-AECA-45F2-89E6-DC8FD14CE9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507690cdc62fc11b8e8884c695c61fc872776fbf","datavalue":{"value":{"entity-type":"item","numeric-id":5903603,"id":"Q5903603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce5a4b834cf11bb3aef75e9141343f2dee97d05","datavalue":{"value":{"amount":"+0.9165486","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":"Q2706414$7672B27F-6824-4376-A9BA-6C8992C03237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706414"}}}}}