{"entities":{"Q630516":{"pageid":632364,"ns":120,"title":"Item:Q630516","lastrevid":63100155,"modified":"2026-04-11T10:35:10Z","type":"item","id":"Q630516","labels":{"en":{"language":"en","value":"Inexact inverse subspace iteration for generalized eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867171"}},"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":"Q630516$BE4BF494-A1D2-41B3-A759-791E764DB48C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8056fb5ac874aabbf64fde2411a21d0aa958a3ff","datavalue":{"value":{"text":"Inexact inverse subspace iteration for generalized eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q630516$55ED0992-523D-4B55-B32C-B6CC0CAE6553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a5b2dbd8b3a0220471971e67e9bad85e73bd229","datavalue":{"value":"1215.65069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$492E8DF6-728F-4FA2-88A9-1FCBF2D7128D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8813491da258308d0a05fb832ffca956906f53c","datavalue":{"value":{"entity-type":"item","numeric-id":182601,"id":"Q182601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$02D30DC9-5B6C-4537-A94B-9F6F133CD467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2706ba3a5276efe527faae9bbf0818cb1ab1b6aa","datavalue":{"value":{"entity-type":"item","numeric-id":262816,"id":"Q262816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$FF5CA40F-5E9A-40DA-85C2-3156C60EEFB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$3D269E7B-83B2-46AF-9745-9FB69BE4517F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc96d464fd3b653ae2fb3441d275d73ee34e6f6","datavalue":{"value":{"time":"+2011-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q630516$69F104D0-AA3F-4F19-957D-438B46A88F49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04e424658809ebe4b1da512a8bb1e055ef0429f4","datavalue":{"value":"To solve the generalized eigenvalue problem \\(Ax=\\lambda Bx\\), some inverse subspace iteration (outer iteration iterating based on \\(A^{-1}B\\)) is used. In each iteration step, one has to solve a linear system, which is again solved by an iterative procedure (inner iteration) to within some threshold accuracy. This paper deals with the influence of the inexact inner iteration solves on the convergence of the outer iteration.  Several eigenvalues (e.g. the \\(p\\) smallest ones) and their eigenvectors are approximated simultaneously. It is shown that the outer iteration converges linearly with a rate given by \\(\\max\\{\\gamma,\\rho\\}\\) where \\(\\epsilon_k=a\\gamma^k\\), \\(\\gamma<1\\) is the threshold used in step \\(k\\) of the inner iteration in a stopping criterion and \\(\\rho=|\\lambda_p|/|\\lambda_{p+1}|<1\\) is the ratio of the bordering eigenvalues measuring the gap between the \\(p\\) smallest eigenvalues and the others. It is however generally independent of the particular iteration or the preconditioner used in the inner loop. The number of inner iterations does not blow up as \\(k\\) increases and depends only modestly on \\(\\gamma\\). Also the basis vectors of the subspaces converge so that an approximation of a step can be used as an initial condition for the next one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$82DED680-F7F2-409D-B598-EF8EE0AF6F64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$35022FB0-C967-4AA5-AAF6-A8EC92C0C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$56BD1E02-6A4D-4935-993D-3C0B9EC07ACA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d2bc09e80dc2697a473e4ba817e7edea097ce0","datavalue":{"value":"5867171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$105C667F-193D-40FD-9D15-1A264881C3AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86af66539d68647fa9159037124bfe88ae0ef7d","datavalue":{"value":"inner-outer iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$B99FBD7F-3291-410E-B821-6BA13C70A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea77ce6a1f3925f0110d7a3c0bbd98163230747","datavalue":{"value":"generalized eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$06B2EEF2-9E20-4E33-81F3-044F182DD319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d43aa7fdb2ed0395d48e94096316a57664544ef6","datavalue":{"value":"inverse subspace iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$BFA9B84A-403F-456D-9900-FC7493EB3B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f852fb4e7a7a823830e2aecad122807759c193","datavalue":{"value":"inexact inner iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$2BB4561B-B290-4EC4-9675-99F79AC7B162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$F2A1939D-A8FA-4DC4-8F54-7123625C8EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$67D86EE5-6232-47D0-9065-FDB34583B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q630516$CAF4EE5F-A160-4721-8F20-BEAFBFBB89E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$94DE81B9-664A-4B96-BA7A-E0C88A9BC465","rank":"normal"}],"P1463":[{"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":"Q630516$89011BF6-1088-4D0F-A55B-38126D4C3BEE","rank":"normal"},{"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":"Q630516$D7F9D65A-36B2-45E7-88CC-70F1EF8507B6","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":"Q630516$06452B78-2518-46EF-8B66-4ADAB48068CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9405a9a90b6019c758e54206b88e5db128c977f","datavalue":{"value":"https://doi.org/10.1016/j.laa.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q630516$05A888D9-114C-47BD-B96D-C45F4887F8EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beb76fd6c2e0cfa2b57c678f4be73c815e90b3b9","datavalue":{"value":"W2051833651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$33C61E4B-7E8F-411D-BD34-273DFF787A27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa00e1478872b99e12a0b549999eb1d6f3fc0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4522695,"id":"Q4522695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$C7C832D8-0C33-48C6-88DD-EFFAA7BCCFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca39c99174077b143d18c7a6de3e8bb501447a","datavalue":{"value":{"entity-type":"item","numeric-id":2496620,"id":"Q2496620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$6319E95E-BFFD-4B5A-8DF3-4E8FA801EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df3b83911b3388b5b6a3d54d7f8f213690404dc","datavalue":{"value":{"entity-type":"item","numeric-id":878195,"id":"Q878195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$4E891A28-F951-4828-AEAB-7798135E04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc8f184b54e50bbd2eec1873f4790e7bc1be1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1976920,"id":"Q1976920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$801E6A18-F363-4B10-A579-8C05722DE41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919e1ebe82ee47306ab1d9249a6c558d66155263","datavalue":{"value":{"entity-type":"item","numeric-id":1592692,"id":"Q1592692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$29761AD5-7E7D-4B31-A413-47780973F818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$D86FD084-A5B9-41B4-833C-D7DCFD477FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7388a765a49671eb1d0d3b729d0a0d79dc7acd13","datavalue":{"value":{"entity-type":"item","numeric-id":4383439,"id":"Q4383439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$063E1D87-C3D5-469A-813A-54C4CAAE2F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998f26b39e14ad8ddf408a6d24582a2da0f48a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4243497,"id":"Q4243497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$17A6157B-2693-4CA1-A5F2-ED45F0F27C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378fbaac8a9c4c5000034f15cba9db65fb2e00b3","datavalue":{"value":{"entity-type":"item","numeric-id":4693193,"id":"Q4693193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$8894A607-3839-4395-A86A-22507740AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb6f00eb56e9126947200d05d2e80574be1b87f","datavalue":{"value":{"entity-type":"item","numeric-id":5190220,"id":"Q5190220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$0C561127-61DF-481E-9356-C025EE8DD16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807c13245f924c73f432458ae206432914681f26","datavalue":{"value":{"entity-type":"item","numeric-id":4389308,"id":"Q4389308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$BEE97D7D-8743-4C1E-ACA7-6047A3C8D51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9ccd2ccc93d9d778c0d778e2f868d295a52e78","datavalue":{"value":{"entity-type":"item","numeric-id":5683631,"id":"Q5683631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$EC54F1C1-5F6F-4025-A069-E154FBAFE119","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":"Q630516$E7362DD3-2E02-46D6-A118-30F4AD3EFCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71e48a89e74936d8c927b3ee6e89e32410dbdb1","datavalue":{"value":{"entity-type":"item","numeric-id":1599140,"id":"Q1599140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$54F2A642-53C8-4E0E-890F-5219069F20CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae6b757ebbd51757e8dbfbccb94c167c04da75b","datavalue":{"value":{"entity-type":"item","numeric-id":4880261,"id":"Q4880261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$9E44C063-DF32-4031-8252-0354FFAD0A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f7180cc596c9c9c9c3af8c9daef61dc89caf3e","datavalue":{"value":{"entity-type":"item","numeric-id":1301312,"id":"Q1301312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$6E065AFF-8E6B-4018-8755-116267054947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3cdf077e3662e4b9f5225ee6c08cd9cf55c974","datavalue":{"value":{"entity-type":"item","numeric-id":4210277,"id":"Q4210277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$E0C3433A-F089-4A1D-B48F-A9E329A081BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d768aa6e571ebdf83f916e733c844b570854b1","datavalue":{"value":{"entity-type":"item","numeric-id":1917916,"id":"Q1917916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630516$80F45ADB-7306-4F5E-AD28-7649F80ED4AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88bc4f362ca1bc8b2364c101e2d17cb848a2ddc","datavalue":{"value":"10.1016/J.LAA.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630516$C0A51099-E49D-4780-9C11-92E69D738EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bd48e05ec6279f3cd42649ce871746c44c41e1","datavalue":{"value":{"entity-type":"item","numeric-id":4616917,"id":"Q4616917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcaf21b7e28e2e8ee5428cbb0a6fcf4e0314561","datavalue":{"value":{"amount":"+0.9657330513000488","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":"Q630516$8B0CFACD-67A2-469F-9A1C-947AF7DECD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72c3176d9c031f9aadd993b8969bc99ab4ba7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1985904,"id":"Q1985904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ff19b8257c908819e68329238041a52f608e68","datavalue":{"value":{"amount":"+0.8864809274673462","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":"Q630516$42CF44EA-3968-4351-84B2-1ED4DAD15813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d896ccfc38a091518e79ca5627fe3b0d193818a","datavalue":{"value":{"entity-type":"item","numeric-id":1592692,"id":"Q1592692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb8fa7ec4094b2e3da1e37f7b2f7ed13e3a5480","datavalue":{"value":{"amount":"+0.8742735385894775","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":"Q630516$02DA80E9-0CB2-437E-95D0-6DD64395990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab44644fdf650db037af7e80ac4206ae92caf6a","datavalue":{"value":{"entity-type":"item","numeric-id":836708,"id":"Q836708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8926f709d233292978ae9daf490695e8cfca75f9","datavalue":{"value":{"amount":"+0.8628072738647461","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":"Q630516$31863E37-424F-4D5F-A426-1ED142532623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fac481531a12cb151ad35f1cc583b1260009e0","datavalue":{"value":{"entity-type":"item","numeric-id":5422461,"id":"Q5422461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f251b27aada46f86b37017445a471a71a6e1dd","datavalue":{"value":{"amount":"+0.8610622882843018","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":"Q630516$9AD5B160-34AC-4F6C-ACCE-44F1C772F215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inexact inverse subspace iteration for generalized eigenvalue problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inexact_inverse_subspace_iteration_for_generalized_eigenvalue_problems"}}}}}