{"entities":{"Q1275439":{"pageid":1286189,"ns":120,"title":"Item:Q1275439","lastrevid":70533126,"modified":"2026-04-13T15:17:20Z","type":"item","id":"Q1275439","labels":{"en":{"language":"en","value":"Upper bounds for convergence rates of acceleration methods with initial iterations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1241255"}},"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":"Q1275439$C204E57F-0230-4045-9362-295E680E4665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4d14208f09806a11554392c1aa77a67520d5e60","datavalue":{"value":{"text":"Upper bounds for convergence rates of acceleration methods with initial iterations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1275439$7487D5EF-C695-45A5-9846-FBAFDBE9750C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e06197c454b7c7cbc8e62f86d91af63d4a6f0857","datavalue":{"value":"0917.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$29BD5DE4-3F50-4DE1-8970-60CC22FD24A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0055f6ade982dc5bd7619b9c534057501d358d5","datavalue":{"value":"10.1023/A:1019113314010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$17F437A3-70E2-45B3-9449-AA98A7A121B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"798e187cfc8ecb880d029ee41602e26798b4d965","datavalue":{"value":{"entity-type":"item","numeric-id":194768,"id":"Q194768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275439$0B6E1BF8-3A08-487A-9347-A18426EC4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93722d6b0568ff987fb11ad3e6e1370cbc958254","datavalue":{"value":{"entity-type":"item","numeric-id":226200,"id":"Q226200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275439$BB42A147-D6CF-421B-BA1A-3062EFBECB2F","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":"Q1275439$B3B7642B-6936-4CE7-9745-1E86D4544E0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a28411ea684f7e0f66afbfad09a85092be93aa62","datavalue":{"value":{"time":"+1999-08-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":"Q1275439$F19A3043-208E-489D-B0EB-BDBF2213F051","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baf26c5a6feb5137bb2fb90180e26c75aa43fff8","datavalue":{"value":"This paper is about the convergence of \\(\\text{GMRES}(n,k)\\) methods for the numerical solution of large linear systems, with typical applications coming from discretization methods for the solution of partial differential equations. The \\(\\text{GMRES}(n,k)\\) methods use a sequence of cycles, with each cycle consisting of \\(k\\) GMRES iterations and \\(n\\) Richardson iterations. This primary contribution of the paper is some analysis which shows how to derive tight bounds for the convergence rates of the \\(\\text{GMRES}(n,k)\\) methods. These bounds depend on knowledge of the spectrum of the coefficient matrix for the linear system. The bounds imply that for many problems the \\(\\text{GMRES}(n,k)\\) methods will converge much more rapidly than the \\(\\text{GMRES}(k)\\) methods, and numerical results are given at the end of the paper to demonstrate this.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$8BF54BD8-4145-4787-AEA5-8215589B29DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8dac4ce4523a646843d6e25a8f2439e659cd172e","datavalue":{"value":{"entity-type":"item","numeric-id":1144356,"id":"Q1144356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275439$DD18D341-E718-49D1-BACB-0335F88223F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$E55F652D-4518-421D-BE36-D6C314A0F19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$F8A022E3-1D64-44C2-8E34-FD789924D9F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a173a34ab3ea976675b0f3bcab87fa2667f35a4","datavalue":{"value":"1241255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$CDAABC2E-4170-4B3A-BCB5-6F62BFDF16E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$8B4C17B4-B47D-49A3-BF68-DF639109DAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$17944ED4-9F46-44F2-A26D-A901CBA9D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f58642d185acb89519fbfa48df310ff67e2925c","datavalue":{"value":"GMRES method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$6C5AAF28-94CA-415E-918C-6C6C41E5F9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6cff5c431164bd46cb26319ade5eba5b307e","datavalue":{"value":"generalized minimal residual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$E8AE64CF-72CB-44BD-A2A2-A82C6C163608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"573a0b914b5ab0658a5f51916b9eb72abbceb3ce","datavalue":{"value":"large linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$E5737C15-2485-4F36-8423-DCB5C267CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b7fbf4e581fa6cf88464c1bef070b2260896b6","datavalue":{"value":"Richardson iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275439$6ABF0D3A-5056-49F9-AEA8-8D803A22F309","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":"Q1275439$89C4FE5A-1034-4745-9B40-31FEDB94E874","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"609662da34389e3b0555e53fcf43748d7b0184f5","datavalue":{"value":"https://doi.org/10.1023/a:1019113314010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1275439$7AAA3527-FFB0-421A-B467-684B4C6453F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae183ca4cd66538caf02e188e751aea5d52e74e3","datavalue":{"value":"W1625685045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275439$ED9AD476-C02C-404D-B4A4-ED0FABC275A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd7faa6e7e90245158fe1da9aa7893d103e4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3217507,"id":"Q3217507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac02d75bf74f3138e5486e4edd477c5eecdf260","datavalue":{"value":{"amount":"+0.92303926","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":"Q1275439$67F5DC1B-37CD-4349-854A-F19D58F37C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3597318c863346bded16982565f2cbb4f76457","datavalue":{"value":{"entity-type":"item","numeric-id":3470048,"id":"Q3470048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca44327dba68e5660825d498e43483e3bd2673a6","datavalue":{"value":{"amount":"+0.9061977","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":"Q1275439$E742323D-AB6B-4A13-A176-2011B7AE586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f963eeb4156feef58115a4e3b74c8cbcdd258d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2725196,"id":"Q2725196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75dc25d35e70b8140ade342a79a7c8149b86ad8","datavalue":{"value":{"amount":"+0.9011068","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":"Q1275439$B4FE76D0-51F6-4E3E-BE0A-AEE1A6934423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07920f8f0fd78fb828cd171e6ee03bf7db6f9b25","datavalue":{"value":{"entity-type":"item","numeric-id":3742604,"id":"Q3742604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6f3de778311360fecdc839513142fc8679763b","datavalue":{"value":{"amount":"+0.8974924","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":"Q1275439$18244903-CAC1-45B2-9B9F-0D1258FA73E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988e49e0b0d56bbbd0dd197214503622f8720704","datavalue":{"value":{"entity-type":"item","numeric-id":5316351,"id":"Q5316351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4350b1c9b61b751eead16a67a4572d0707ad634","datavalue":{"value":{"amount":"+0.8968955","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":"Q1275439$D401D81D-336A-43F5-8345-D7A1CAE5CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333b4bccb99d857c5aced6dbfaf8cd87f336fcaa","datavalue":{"value":{"entity-type":"item","numeric-id":1326687,"id":"Q1326687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b049e098137065d3314cd362720fde85da380f4d","datavalue":{"value":{"amount":"+0.89635867","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":"Q1275439$385EB2A2-7139-4B9F-9059-A9752CA60400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927996095876ef49c0c0b48fd2e420978e41b20a","datavalue":{"value":{"entity-type":"item","numeric-id":5133416,"id":"Q5133416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b492d03fc9010bdaef3be151cfe3a1d7ada4f200","datavalue":{"value":{"amount":"+0.8960564","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":"Q1275439$149E481D-AF22-4B3C-B843-F263A814FCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1f37da590e268f7d4b975e4f0ab74058c48f0e","datavalue":{"value":{"entity-type":"item","numeric-id":5960905,"id":"Q5960905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6aea8ff3c2d2940ae63eb1533b2fa63048f606","datavalue":{"value":{"amount":"+0.8928596","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":"Q1275439$7C95C478-528D-4234-8168-05294CAA3653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcc1ad3de35f3991b578e0673981a072d06b426","datavalue":{"value":{"entity-type":"item","numeric-id":362622,"id":"Q362622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f864766e0effdb17a62c21747ba1d8768ba2a4","datavalue":{"value":{"amount":"+0.890561","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":"Q1275439$78B5ADB3-602E-48F6-B272-4D7AA72B27EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083abae72e721ba214bf49593a6f712c1aac5623","datavalue":{"value":{"entity-type":"item","numeric-id":5618887,"id":"Q5618887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c34982c5a997c56559e01dcc39379535b5ee6f","datavalue":{"value":{"amount":"+0.88964427","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":"Q1275439$3AE28756-AF8A-4D9C-BF2C-86BCD0805601","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for convergence rates of acceleration methods with initial iterations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_convergence_rates_of_acceleration_methods_with_initial_iterations"}}}}}