{"entities":{"Q1604691":{"pageid":1615431,"ns":120,"title":"Item:Q1604691","lastrevid":68021550,"modified":"2026-04-12T20:54:52Z","type":"item","id":"Q1604691","labels":{"en":{"language":"en","value":"A convergence analysis of GMRES and FOM methods for Sylvester equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1764750"}},"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":"Q1604691$1E9FE807-91FC-47F0-9C72-D4C374048731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c5c3aa367d72414c399d6deb759de4824b437c2","datavalue":{"value":{"text":"A convergence analysis of GMRES and FOM methods for Sylvester equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604691$8BBBF6EC-077F-4354-89BA-532A7DF83C82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c6c59a2ad8dccc9803391d663adf2abbf3f48c","datavalue":{"value":"1005.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604691$7FD0EC6E-0A1C-4D53-B5B9-F8C12B45980B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59d3a3b80f2d4b1e014b6780fa50412818bf4561","datavalue":{"value":"10.1023/A:1015615310584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604691$6EFC0101-0BDE-4987-A423-4D836D025E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89872b558c97ad452b510c2f254fb5be2de1f1d6","datavalue":{"value":{"entity-type":"item","numeric-id":854870,"id":"Q854870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604691$2CF191C3-60D9-4575-A042-05FFC8ADB29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7645df220b1752615afd1fe955e8bdd209152a3","datavalue":{"value":{"entity-type":"item","numeric-id":413527,"id":"Q413527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604691$11A2DB3D-D302-4549-B669-9A6E407179FD","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":"Q1604691$1B0F583E-C240-4B57-8590-384E7856C3A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e1b061609a6c6333868837d9d52a69877236e9","datavalue":{"value":{"time":"+2002-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604691$3F95A9B9-66CC-490C-A016-9300EDD9C1ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"077cd5367256bdf040b39feff2d86027f082d5a0","datavalue":{"value":"The authors discuss the convergence properties of the block generalized minimal residual (GMRES) method and the block full orthogonal method (FOM) for solving Sylvester equations \\(S(X) = C\\), where \\(S(X) = AX - XB\\), \\(A \\in R^{N \\times N}\\), \\(B \\in R^{p \\times p}\\), \\(C \\in R^{N \\times p}\\), \\(N \\gg p\\). At first, the relationship between the Krylov subspaces constructed with \\(S\\) and \\(A\\) as well as the application of the block Arnoldi method to the Sylvester operator \\(S\\) and to the matrix \\(A\\) are discussed. Then, it is described how GMRES and FOM methods reduce the computation of an approximate solution of the Sylvester equation \\(S(X) = C\\) to solving a small least squares Sylvester problem and a small Sylvester equation, respectively.   It is shown that the GMRES algorithm used for solving the Sylvester equation \\(S(X) = C\\) converges, when the fields of values \\({\\mathcal F}(A)\\) and \\({\\mathcal F}(B)\\) are disjoint. Furthermore, the stagnation in GMRES and its consequence on FOM are discussed. The breakdown in the block Arnoldi method and the consequence on FOM are analysed. Finally, the authors present some numerical experiments illustrating the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$8BE87CBA-3229-45CE-A4D0-D43A95B2DCCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604691$E8FBF79B-79AE-4799-80AD-3D39369411EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604691$A7A6A49D-FC09-40CF-A7C1-7EB4E51304AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604691$E01E450E-B35C-4D14-9285-A6AEA37E421A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b7b211426ab57e2b9c6767f3d9e5cadce94d84d","datavalue":{"value":"1764750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604691$3020C1C9-6462-4D61-AF67-0162F247B326","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1ae6d520061b104a03b4aa79915ad513c6a784","datavalue":{"value":"Sylvester equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$CA8F820A-0340-49E8-A4B9-BC07D38F072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3a8cb37a82fb4fda0e927ee1ad7012da5fec40","datavalue":{"value":"GMRES","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$36A861E2-EDE7-4927-9EFE-B1DCADBA0AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2776d0230fecd32246654b63b6880d9ea99b101","datavalue":{"value":"FOM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$E7E2824D-DEF4-4A9C-93AC-A4296F04C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e4c6aa509f281f186f0c51cab50c83995227c5","datavalue":{"value":"block Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$6FE61ABA-C4A2-4697-AA48-B1C996DC0C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf6df75547c784719523f219cccba320902d691","datavalue":{"value":"block Arnoldi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$CC5F38C6-69B8-4C0B-B053-28B32351A0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14dca636fbff981306338b76c1299135665b847d","datavalue":{"value":"stagnation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$48B266CA-B44B-4006-AF6A-856D0D07BBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af076c9eee3ea18ee864f7756181b4f23795100d","datavalue":{"value":"breakdown","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$9783D9B2-DE82-4741-9E63-425A19543BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$9CA267CB-DECF-407B-BD4E-14BF6D568F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$ECFCAF67-EEEB-4236-8B36-235F168C31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$1814A4DB-41E8-4A92-8CE3-F9C5CAC9ADBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6cff5c431164bd46cb26319ade5eba5b307e","datavalue":{"value":"generalized minimal residual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$F7E47379-C7C9-4B20-963A-4A64E5BE2F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9411daa6da9277d22d452866f2e715567e0cd830","datavalue":{"value":"full orthogonal method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604691$E7D87081-47F7-4CFC-8F96-2BCB48B1E3B1","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":"Q1604691$861A8369-85E8-4964-BEB1-4B9FCFD052F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce215c09d5cd3b501c2aa9fb5eee492c42703772","datavalue":{"value":{"entity-type":"item","numeric-id":2369185,"id":"Q2369185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26416224e68a89cafe0934bad4524160cce0c30","datavalue":{"value":{"amount":"+0.8343393206596375","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":"Q1604691$EA012414-B80F-474A-9924-9B6BD21103EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61feddd26b47b59cefc1977d4a92df00788cfce3","datavalue":{"value":{"entity-type":"item","numeric-id":959471,"id":"Q959471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19acb59297c5f607d7abb97fa90679117594248e","datavalue":{"value":{"amount":"+0.8255760073661804","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":"Q1604691$EB0A6343-584F-4C91-8720-A13A0FA57A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc3f702868fbcff477cd51bb78e384f88e5375a","datavalue":{"value":{"entity-type":"item","numeric-id":945392,"id":"Q945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36bb7085a9a8ded4dcbe98836c1c8f095bbe6d1","datavalue":{"value":{"amount":"+0.8230590224266052","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":"Q1604691$3C468E3E-BA4E-48DF-80FF-5E0FF91EED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0995ff7f4e94c6c910c72b6cb852983a19371e","datavalue":{"value":{"entity-type":"item","numeric-id":464526,"id":"Q464526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954ccc459a7cbf9b84b27c6b9fa49cf4d9e2e3c2","datavalue":{"value":{"amount":"+0.8197901844978333","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":"Q1604691$9E9A784F-FA11-4A93-9478-CA2C71266C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811e20f46a272e78d12b6b96d2a9fed3671192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2411951,"id":"Q2411951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a49fbee32408bd78ab2c1d03900ef0a67bbcd4","datavalue":{"value":{"amount":"+0.8152524828910828","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":"Q1604691$0F352750-994C-450F-951E-468013A3B251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A convergence analysis of GMRES and FOM methods for Sylvester equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_convergence_analysis_of_GMRES_and_FOM_methods_for_Sylvester_equations"}}}}}