{"entities":{"Q1919396":{"pageid":1930138,"ns":120,"title":"Item:Q1919396","lastrevid":46458720,"modified":"2025-12-24T20:03:43Z","type":"item","id":"Q1919396","labels":{"en":{"language":"en","value":"A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908343"}},"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":"Q1919396$D5E78F64-D384-483C-BFEE-004B3042B50E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8a4c36f8903ea6ba8fafde0c2994e89a0cb20d4","datavalue":{"value":{"text":"A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919396$7202B41E-AC9C-4C40-9762-8A06009C557F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f13eb83eb5e30107dd5360787a23ba4edacf93e","datavalue":{"value":"0859.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$17022C96-FA85-46CE-B3AA-0F0C507379D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ceb5abeb8f3e8f5e9c47c4c61b4dfb120db475a","datavalue":{"value":"10.1016/0377-0427(95)00198-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$338ED74D-63FE-405D-81A4-B178FDF475BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$FC6797B1-A093-4733-8921-57524FF08B6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94eaf961600c94bdbac4a9e928037b2c45fcda26","datavalue":{"value":{"time":"+1997-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919396$EB9DDEDD-09D4-43D3-9247-13F027C85642","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92bd749a6ad4def97c0cf00e422d94d3745380eb","datavalue":{"value":"Given a set of linear equations with several right-hand sides (rhs) but the same coefficient matrix, the block GMRES method proposed by the authors in an earlier paper [Convergence properties of block GMRES and matrix polynomials, Linear Algebra Appl. (to appear)] computes iterates for all rhs from a Krylov subspace spanned by all initial residuals. Although these iterates satisfy an optimality condition, `pure' block GMRES is hardly computationally efficient.   The authors propose a hybrid variant of block GMRES whose performance is by far better. This hybrid variant executes some initial steps of block GMRES and then extracts information on the systems based on the underlying block Arnoldi process, particularly via the latent roots of an associated matrix polynomial.   Two different approaches to exploit this information for a subsequent semi-iterative phase are investigated. The Richardson-type approach turns out to be particularly useful. Computational experiments with up to 20 (random) rhs show that the new method can be up to 3 times faster than applying GMRES or TFQMR to all rhs individually, and much faster than `pure' block GMRES. The authors also discuss extensions to the case of several rhs together with several shifted coefficient matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$7F1A8425-926C-4444-9883-8036E540DBA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$F0F909E2-63F2-45D1-B434-3A50DE945CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$C38334AD-C4D3-442C-AA59-047DAB9CE9DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f28beac3ce7e6ae27111b93715514c17c6a852e0","datavalue":{"value":"908343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$AD2C2A48-ADE6-436D-A017-F8745CE37722","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f403797d3f21abff99bb64492081737794b393","datavalue":{"value":"Richardson's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$29FA1A69-3CF0-4827-8F64-16250EA6542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d66bfd762dcfb02d200e6239d732b8cc10b0abd","datavalue":{"value":"nonsymmetric linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$C03A90C9-DBBE-4FBB-9056-560F84C2F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$AB7F96F9-204D-4AD1-B733-AC1479C165C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2147a82b0433f94b102214e94944f306182ee41d","datavalue":{"value":"block GMRES method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$E5816AD3-5BA2-4476-8A8D-678C105C874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$92661B5C-EA12-4983-8A4F-BC898CCF168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a183290ba4278fa410ea4210401de5fe5a656c","datavalue":{"value":"block Arnoldi process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919396$1EC85F03-B09F-4CC1-ACD5-B39405899DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e97173a49c47aec8a02b0e931638a8da1dcb348","datavalue":{"value":{"entity-type":"item","numeric-id":288636,"id":"Q288636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$37834510-FCED-49B6-8E53-17D2AD8C5884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e498dcc7ba75a510da7ca433f5b1ff40cea85567","datavalue":{"value":{"entity-type":"item","numeric-id":1674708,"id":"Q1674708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$F8AB7300-ACCF-49CC-B0F9-5086E3D9C435","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$E640EA81-D9E7-4363-9544-4ABFB4E26E10","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$AE1B8FC4-CFA8-4418-AA8B-A5F9F7D59CDB","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":"Q1919396$34589FD5-1C98-4DDA-A66F-7C5DAC7AB601","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"615548286041733cac499fd296a8c7163beb1b15","datavalue":{"value":"https://doi.org/10.1016/0377-0427(95)00198-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919396$864147CF-FB35-4426-9E49-750F5F7D9B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e80c3378c44b13ef3ab9dccaad388bb5a389ad","datavalue":{"value":"W2040388588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919396$2C40410E-956A-4C2B-AE8E-69914E98C3E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccfd3b5f637bc7754fb97218fd2f6b9299feba6","datavalue":{"value":{"entity-type":"item","numeric-id":1338820,"id":"Q1338820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$38352DAD-039E-4CBC-B87B-9EA143BCB742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7097bf76f6c4c263f82e09cacf6c6c759a9462","datavalue":{"value":{"entity-type":"item","numeric-id":811087,"id":"Q811087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$3A352894-2D68-42F2-9186-B4DAAED863DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd44a51dbbbd9c5a745409ac20b95995af34efb8","datavalue":{"value":{"entity-type":"item","numeric-id":3819903,"id":"Q3819903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$EF79EF00-8927-404B-9324-616486906FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fe18c9777af2f2859d729d6b2e723db110857a","datavalue":{"value":{"entity-type":"item","numeric-id":1195726,"id":"Q1195726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$2591CD70-35A2-4C7C-9F03-05CFED7DBC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b779892287f44ca804c58ff7b4f3911f9652634","datavalue":{"value":{"entity-type":"item","numeric-id":4296891,"id":"Q4296891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$606873BA-79D1-4EDA-B45C-72D724F50F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2e14568089aa288a9ad8b26f477ccbb4feb7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5286361,"id":"Q5286361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$4E99C679-0C24-48FA-8631-990BDF786E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e49316340cae5be444a30d61ee7f919a8e7b73","datavalue":{"value":{"entity-type":"item","numeric-id":3939931,"id":"Q3939931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$886A679B-9034-49BE-8D2A-BFE693DBBCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$A181BDC9-DE35-449E-8F9B-0AC8D6DE43A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab70b0c9cd6f2e745124627ff49fe445d7d31a84","datavalue":{"value":{"entity-type":"item","numeric-id":4294373,"id":"Q4294373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$D3382B85-55DB-45CD-9B8F-7293650A6A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606416c45ec60700bcb4176c5f39e6c6d714823","datavalue":{"value":{"entity-type":"item","numeric-id":4016797,"id":"Q4016797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$E2D39EE5-9C79-49B6-A7A2-64ED74A5C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f540b333d71f62a9a0a9b51232274a4cd7fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1136195,"id":"Q1136195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$71CF58A2-4DD5-4EDF-9B12-F6BB6C9F7E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8fe452ae4e4dd85e2a21e15b1a795bac15c30a","datavalue":{"value":{"entity-type":"item","numeric-id":1058810,"id":"Q1058810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$47E02903-7047-4830-9502-91899205BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$01C05A2F-50F4-436C-B44A-3C498F8C6437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05587004c8c6b9358fac2661a1242eb320723605","datavalue":{"value":{"entity-type":"item","numeric-id":808615,"id":"Q808615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$A497AFA9-29E8-42AE-849C-EF78B60CF9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2baa17f4b30798d863694c1d27008635bd6a77e0","datavalue":{"value":{"entity-type":"item","numeric-id":2564947,"id":"Q2564947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$6108C4FE-1932-4C1B-B9BC-8A3FDCD939E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c0855e5771cf6ab3a426b0820fca9cd8a41789","datavalue":{"value":{"entity-type":"item","numeric-id":4842590,"id":"Q4842590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919396$89FA9945-EC29-495E-9779-5C5FF94520F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937896ce5db2a87f833c24a9bb50fff6de25ad7a","datavalue":{"value":{"entity-type":"item","numeric-id":1772026,"id":"Q1772026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee619a84f2bfdf00449e6f8fe2f35cc3ba61d4e7","datavalue":{"value":{"amount":"+0.8299892544746399","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":"Q1919396$3675B9F5-B4F9-493D-B8DD-101EADF0567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8b619b8e0c0864e3389df039ad918c9c3efb60","datavalue":{"value":{"entity-type":"item","numeric-id":2497870,"id":"Q2497870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfe27566502329b3eee54f7195e84eab53b11da","datavalue":{"value":{"amount":"+0.829969048500061","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":"Q1919396$33D1BA98-A53E-4643-BD0B-200C7BEA5A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e3afd67121c692e6b0dfaa0680c18a3290dde0","datavalue":{"value":{"entity-type":"item","numeric-id":4016797,"id":"Q4016797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75df64681a88d0246691ee87dec84f3b61b17647","datavalue":{"value":{"amount":"+0.8292780518531799","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":"Q1919396$67B2F158-5745-4C63-9FC2-8025B1DC5080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934d48ce7d0f6dc0c08c342ce59bad2581d42cef","datavalue":{"value":{"entity-type":"item","numeric-id":5964591,"id":"Q5964591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf0450f1dc37dfa004558b55cda2230e8b3e993","datavalue":{"value":{"amount":"+0.8285703659057617","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":"Q1919396$BB0215A0-E2B4-4555-AA0C-32F3594811BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1919396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1919396"}}}}}