{"entities":{"Q4650974":{"pageid":6680555,"ns":120,"title":"Item:Q4650974","lastrevid":109492409,"modified":"2026-11-12T16:28:22Z","type":"item","id":"Q4650974","labels":{"en":{"language":"en","value":"Convergence of Restarted Krylov Subspaces to Invariant Subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135299"}},"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":"Q4650974$B911DE13-3DA9-4C72-AE2B-BC333AB46701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a473b561561e987f0b302f09ab6468464c8a289b","datavalue":{"value":{"text":"Convergence of Restarted Krylov Subspaces to Invariant Subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4650974$81EF9991-AEBB-4999-98D9-93C0F4FA3763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48849bf375f155cf1b12a2fd2ed4e349f996f4d8","datavalue":{"value":"1067.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$5243B13F-3ABC-4ACF-AE98-690227B8DFA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a37f50da7928ccf00527b21cb13f8a37d00dd951","datavalue":{"value":"10.1137/S0895479801398608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$406287C2-5F5E-4E57-AA9C-F3DF68A17089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d8cb2043ea106e0567598ba513086492190600","datavalue":{"value":{"entity-type":"item","numeric-id":386240,"id":"Q386240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$21CD6C36-B34C-49E4-9B90-91F6CD98E712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7056588c1d8f2843e2fb2742f7869f41885b3cc","datavalue":{"value":{"entity-type":"item","numeric-id":233973,"id":"Q233973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$5C23AEE8-994F-4304-A852-9BC8DF532E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8851f375bd72dc5e75607d1dec6975c57bd199e","datavalue":{"value":{"entity-type":"item","numeric-id":428948,"id":"Q428948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$3193CAC8-4683-4825-9D82-9640F5EAEAF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$33BA4C29-8570-49AE-AE39-B7DE8F272F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4650974$3B465986-707B-451E-A7A3-C61541880213","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$35150FC9-1D8A-4478-A916-FDEFCA99C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$A8D8FD3C-19D0-4252-90C4-2D878D66B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$7EFDF030-7203-41B6-87BD-B54A42DD76BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$435729FC-D2D0-462F-9636-2C39DD6692C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f68b8e318dbbf6b6f725c986ae6d51ea5dda144f","datavalue":{"value":"2135299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$FAFED36D-1887-454D-A489-E579F0FF418B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da0658b10ba15c83f34fe76d43154467cbc211c","datavalue":{"value":"Krylov subspace methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$521FBA8E-041B-47F3-9C81-F87DB08BDA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$DDB29298-7FB6-4897-B763-23CA09E1E1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0385979e9bc0786b07d35d7ab6468d1f63284d26","datavalue":{"value":"containment gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$0C110939-7DA3-421E-9725-AD351F0F0738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2559f6dba1a22b1ab5938503d838caf35e650c7","datavalue":{"value":"restarts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$4E08576F-F2A3-4829-9515-2C866AFD587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$6D6D1ECC-B434-4112-924D-8FCE54B05934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e84af7bc26cc7b0d859228ecd3f882256af9cc","datavalue":{"value":"Arnoldi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$E719372D-A610-4FBE-9C00-F72C0985E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d95e47c4a5cd8f0ec75e8af38639bd94543e58b","datavalue":{"value":"Lanczos algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$791A9B94-F608-42A8-A770-8110D37B720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9aa056ef3fc227452d7da8fa7b31c2313c341e","datavalue":{"value":"invariant subspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$5A46C6BB-098C-4C7D-AFB9-35245AE3C6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$748B16C8-16D9-403C-916B-C4213AE59B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4e0a893b956ba0fa9f0682c09140d455dec268","datavalue":{"value":"pseudospectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$FCD1D683-F914-4C51-84E1-C43ED3D9951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"276795aaf5666154dc387d04a9aa199c63bc9ca3","datavalue":{"value":"perturbation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$EB946C68-9F7A-4587-BE25-27C36E3F0B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b1650b38ecf5a98d5a7c54c4a3c3eaa1175175","datavalue":{"value":"Zolotarev-type polynomial approximation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$8363C740-0C4F-4EE0-9810-F6D6169A3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$04414978-8058-4549-A1DA-2B569754B971","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1d3dbf291be5d07d4e559b51f677879a74ba345f","datavalue":{"value":{"entity-type":"item","numeric-id":19092,"id":"Q19092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$F8375C5A-A51D-4314-BE9D-73ACE0C07689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fa8a4baa360a5b0f0b68c5982bd7efe7d7a7bc5","datavalue":{"value":{"entity-type":"item","numeric-id":16210,"id":"Q16210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650974$D7E9EB52-F7A8-435E-ACA4-1A9EA29BFED5","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":"Q4650974$003DC1C4-92CB-4F81-97B6-7D087B1660A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98fef92efcf54abd507b79ba33f0eb2320d0d40","datavalue":{"value":"https://doi.org/10.1137/s0895479801398608","type":"string"},"datatype":"url"},"type":"statement","id":"Q4650974$60A68F94-39CC-441C-8CFE-5E575C8ED88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"135145c099d7f3db389527ba26da06c78606284f","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:5e31b399-ec20-4bb8-ace9-3f64ba5870f7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4650974$3141924D-43C5-42A1-B526-56C7ED975E62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e81937236e5c319212c0e1f07222cff4b410f7","datavalue":{"value":"W1984263725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650974$6641136A-29D0-479C-BF31-9B93087B7D40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3f2f6eb9361be063ba47cd6fed8be566552414","datavalue":{"value":{"entity-type":"item","numeric-id":5317159,"id":"Q5317159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dae78651507c81ccf79cfde80383501a7930038","datavalue":{"value":{"amount":"+0.8682630658149719","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":"Q4650974$CCC0AB42-F2FB-4D87-A361-8D9780478A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b86a2b5ebe21ded0a55725b23e273966842a78","datavalue":{"value":{"entity-type":"item","numeric-id":5317151,"id":"Q5317151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d439dc647746ac8a712b30feae87d90801a956","datavalue":{"value":{"amount":"+0.8133885860443115","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":"Q4650974$1B0DE92D-9E12-41AB-967B-041E3EF78862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2be2c91d13cce730be32c0821aea96a1d7e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":3185675,"id":"Q3185675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8daf018669c4e538c8222656f14c9f8e043e9714","datavalue":{"value":{"amount":"+0.8068819642066956","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":"Q4650974$AEA751CB-71D5-4B9A-93E2-DF610BCBBB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d819e8dd2ff76b741d89409fd24c7956746d6e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2706266,"id":"Q2706266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0452ef7308adaeb9e370bd1635e6e7ff321ca68d","datavalue":{"value":{"amount":"+0.7973134517669678","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":"Q4650974$9599A028-6D70-409F-9481-ED4A2C88B35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975341080dfec8591cd6c0be98eda7b9f47016f2","datavalue":{"value":{"entity-type":"item","numeric-id":1744300,"id":"Q1744300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0452ef7308adaeb9e370bd1635e6e7ff321ca68d","datavalue":{"value":{"amount":"+0.7973134517669678","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":"Q4650974$4C8EA96D-805B-4573-A7EB-531FBA97E909","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34fe106ce85182a66d5de2237be4bf5c780fb84c","datavalue":{"value":"The authors prove estimates for the angle (strictly spoken: for the containment gap) between a searched invariant subspace of a general \\(n\\times n\\) matrix and the subspace generated by Krylov subspace methods like the Arnoldi algorithm or the biorthogonal Lanczos algorithm. They don't make further assumptions on the matrix and take into account restarts (by writing the new starting vector as \\(p(A)v\\) where \\(p\\) is a suitable polynomial and \\(v\\) the former starting vector). Their estimates contain 3 constants and an expression which can be further estimated by inserting an appropriate polynomial of given degree. Here, polynomials turn out to be advantageous which take on small values on a set in the complex plane containing all unwanted eigenvalues and large values for a set containing the wanted eigenvalues. The optimal polynomial is shown to be connected to the solution of a Zolotarev-type approximation problem. From the 3 constants in the gap estimate, one is at most \\(\\sqrt 2\\), the remaining two are closely further estimated by appropriate singular values and using pseudospectra bounds. The theory developed is able to explain convergence behaviour including stagnation and superlinear phases, and to suggest optimal restart strategies. A series of numerical experiments for matrices with known Jordan structure shows that the estimates are rather close and can deliver convergence rates with small error.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650974$85AA97A0-6948-48D1-B6F4-C7898E706224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of Restarted Krylov Subspaces to Invariant Subspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_of_Restarted_Krylov_Subspaces_to_Invariant_Subspaces"}}}}}