{"entities":{"Q2877090":{"pageid":2887810,"ns":120,"title":"Item:Q2877090","lastrevid":42426058,"modified":"2025-06-27T09:13:07Z","type":"item","id":"Q2877090","labels":{"en":{"language":"en","value":"Subspace methods for computing the pseudospectral abscissa and the stability radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333370"}},"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":"Q2877090$8207BDD5-BEC2-40BB-91B7-8F5AA9743EFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bcedd948119eec8db8f4b7966debd41f40bb7ff","datavalue":{"value":"1306.65187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877090$626598DF-1CE3-4055-8189-6E0389C4F4B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84414956dde063605a1998e09f297f8030a8f95e","datavalue":{"value":"10.1137/120869432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877090$04D30BE9-7CE8-45D7-A2C9-425730FD116B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f7cafd5a5f6714eb2e8e5ca6d4f9bcf31444cb","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$87B0D27B-B1E9-425B-9DD4-70A04CBDA338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a879f07c3dd5ac90e6ed61ccae802c76b77acdd6","datavalue":{"value":{"entity-type":"item","numeric-id":389599,"id":"Q389599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$D41C7A0B-116A-43BC-A8AD-95196A7B7485","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":"Q2877090$DD98AD17-7F86-4654-A80D-219D5DA19B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbe10affe2cc92fb221314d06c46561b63446102","datavalue":{"value":{"time":"+2014-08-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":"Q2877090$BC349792-2EF1-426D-8918-2718415E0EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d1b58cd93873681115bca3677f4ef71be1acb8d","datavalue":{"value":"https://semanticscholar.org/paper/373934bc31c7d6f7b3767772a4766c4546ca324a","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877090$21D2A555-B363-4421-8B1C-E8DE1A1D5203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877090$3225E6F8-84FF-441D-853F-6F72DE75235B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8fcf49900a66694929036e3fe9912c02a6ea423","datavalue":{"value":"6333370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877090$CD1B35E9-7B10-4B62-86BC-D7CD519F73E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c9a8e23b589c9a67385a50122589eaeeffaac5","datavalue":{"value":"eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$7C28935A-E6D0-46E5-801F-F10B8D80E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4e0a893b956ba0fa9f0682c09140d455dec268","datavalue":{"value":"pseudospectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$E0111751-A7B5-45B6-A94F-7D028BDD1B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df0193a7a5efc62b2f3e10426a8d54a95d5c429","datavalue":{"value":"spectral absissa","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$E3CB9860-C366-4737-A09F-891DAB1DEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cd4294572ecfad7a8acde9cbfa466e66e4d676","datavalue":{"value":"stability radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$DB034111-F4D0-4B39-904B-BCDBD98D62B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06248004bb4e22007933d422c832a904d6835f7c","datavalue":{"value":"subspace acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$F0EA1D24-42D3-4323-BFEE-6D8E7AB778E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d58899277a367a56cac5331ffe5a2824f6b9548","datavalue":{"value":"complex approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$F533522E-7558-4271-AF18-9115A5CA4B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$0FD61A2C-4F0D-4FFC-8067-E10F26860E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$FA1969A5-9044-4524-A6D7-80B88A3EE5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$1A4085C4-54BD-4315-B262-C4F32431A842","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$27FD5E8B-C9F3-49E0-9AC4-7862CDE6EC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9d6e673e08e3f5c75b4d4564ada2f22462a69361","datavalue":{"value":{"entity-type":"item","numeric-id":18485,"id":"Q18485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$574B6354-E978-4ADF-B5E7-58E234BD405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0fd297a13d05500b582c4c24a2e760709c5c62c0","datavalue":{"value":{"entity-type":"item","numeric-id":19083,"id":"Q19083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$6F3B65FD-BA4A-458D-975E-A2B8CF83E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ad2b39b3d11c60028a7e70b7ab7065a1cb69d28","datavalue":{"value":{"entity-type":"item","numeric-id":13839,"id":"Q13839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$410685CB-B9CD-49B6-979B-60866EA14261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"140d0c21ae11f8e53fb05e9b126e896c48c20520","datavalue":{"value":{"entity-type":"item","numeric-id":16208,"id":"Q16208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$A9366784-EB0B-488D-8728-8C73EDCCCFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b66eaa8beabc6582734b578e64ff7e43234c963e","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$2EA7273A-0CCF-46BC-9DD7-690C4BBB8E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb19a7d1939aac81b2fa2661550e1c3bd343a95f","datavalue":{"value":{"entity-type":"item","numeric-id":19665,"id":"Q19665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$5C87A892-9EA0-4958-B1B6-AF8BB0AC3A2C","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":"Q2877090$DC269D84-36FD-4880-AF6E-610DDDA73064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6132d2b7c491bc3fb677b3f82252baaafbd786","datavalue":{"value":"W2090832914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877090$506ACFCF-4C18-4245-91C0-6AB9A9115194","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a5da920495e501e9a0f3d85e3dfa2a8525e81","datavalue":{"value":{"entity-type":"item","numeric-id":3449792,"id":"Q3449792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d693bd3ceecb2a8a4e8df3a4d77b4c2325ebaf1f","datavalue":{"value":{"amount":"+0.887282","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":"Q2877090$A87EFB53-D800-4803-AD04-102169333EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643390030213730c5c55a98f494cce392013570d","datavalue":{"value":{"entity-type":"item","numeric-id":3165431,"id":"Q3165431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c606d7b6aeedcd205bff30d18e8ef6bbe48f62","datavalue":{"value":{"amount":"+0.877179","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":"Q2877090$5C250C41-DAFF-477F-A4D9-2057DFF5BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4730e2bc16bfa0684c63a0917411755e400e3bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3225533,"id":"Q3225533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2bbb78015b133d8d498918c68aa9c3865e7b4","datavalue":{"value":{"amount":"+0.8760903","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":"Q2877090$8896A42B-8036-47B7-B231-31703C488A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54565fe0453a709da1504ea36232eb35e6c3d38","datavalue":{"value":{"entity-type":"item","numeric-id":2679827,"id":"Q2679827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774991cdd48dcf3c33d8609f808d3e7b4c570966","datavalue":{"value":{"amount":"+0.8749257","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":"Q2877090$F518B452-4D6C-4454-AA6D-BB224F32721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f7facac645264deb77f53808218ae9ef2231a5","datavalue":{"value":{"entity-type":"item","numeric-id":4683809,"id":"Q4683809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30069d5ed0b5ff3998ff725b778ee97921371d7a","datavalue":{"value":{"amount":"+0.8738496","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":"Q2877090$1B1C4FA0-9DDD-4CBC-A83F-336F3E259797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303a75adeb022db9380b60de547e617ffdda0bde","datavalue":{"value":{"entity-type":"item","numeric-id":1378464,"id":"Q1378464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1426fba31b335ac8d6e216beb89e62ff05ed527e","datavalue":{"value":{"amount":"+0.86959565","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":"Q2877090$7826451A-1AFB-4F7A-91C7-56C031417198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45ae57b722bbe8b9fce177b7bb991b08aaabb5f","datavalue":{"value":{"entity-type":"item","numeric-id":4457842,"id":"Q4457842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0180840e689581c886480c7b95e902ce6c9f23d","datavalue":{"value":{"amount":"+0.86306274","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":"Q2877090$3141705B-0F67-440E-AD63-DD0992CBC076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2159e6479a989d476470dc516bc02791400a35","datavalue":{"value":{"entity-type":"item","numeric-id":672701,"id":"Q672701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75a69a537a412df680471b3bb58df3670af64f2","datavalue":{"value":{"amount":"+0.8567538","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":"Q2877090$0035C9DF-E556-4818-9336-855309BB8C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e75230e7f932f0a51d419b93ef0b370be7bd8a5","datavalue":{"value":{"entity-type":"item","numeric-id":2910872,"id":"Q2910872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7e5e4b64765e42f2e1725f26eaff9e4f976585","datavalue":{"value":{"amount":"+0.85425633","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":"Q2877090$EA91BE5C-52FD-483B-9844-1D516CC7A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c583a0c8e57a8edd5a095b1c10d9674ea60d45","datavalue":{"value":{"entity-type":"item","numeric-id":1124910,"id":"Q1124910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dcfd4bb80ca3332876b3eb4335215cb8178e0b","datavalue":{"value":{"amount":"+0.85183257","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":"Q2877090$D72F1607-46C0-4BCD-B94F-18B4DBB41C27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bd4ab9cfb9f035f123ee678a9f0ab4a545f3ab7","datavalue":{"value":{"text":"Subspace methods for computing the pseudospectral abscissa and the stability radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877090$0BC04E0B-5AEB-451F-941C-C6FA03AFF261","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"969b6bf195090cf1de9065e28415ddc86d505d6c","datavalue":{"value":"The goal of the paper is to combine the linearly converging iterative method for computing the pseudospectral abscissa proposed by \\textit{N. Guglielmi} and \\textit{M. L. Overton} [SIAM J. Matrix Anal. Appl. 32, No. 4, 1166--1192 (2011; Zbl 1248.65034)], and its variants with subspace acceleration. The basic idea is to collect the essential information from all the previous iterates in a subspace and obtain a more accurate iterate by extracting a quasi-best approximation from this subspace.NEWLINENEWLINEThe first section is an introduction into the nature of the subject.NEWLINENEWLINEThe second section briefly summarizes the basic algorithm by Guglielmi and Overton together with some results.NEWLINENEWLINEIn the third section, the authors develop the fundamental ideas behind the proposed subspace method and prove monotonicity as well as stability of the extraction procedure. Each extraction step computes the pseudospectral abscissa of a small rectangular matrix pencil.NEWLINENEWLINEIn the fourth section, two different variants of the subspace are proposed and analysed from the point of view of convergence. The authors observe local quadratic convergence and prove local superlinear convergence of the resulting subspace methods.NEWLINENEWLINEThe implementation details of the proposed subspace algorithms and some numerical experiments for a suite of dense and sparse test problems are discussed in the fifth section, in order to demonstrate the robustness and efficiency of the above algorithms.NEWLINENEWLINEThe sixth section is concerned with extending the proposed methods to the computation of the stability radius.NEWLINENEWLINEThe main conclusions are exposed in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877090$0E2C151A-B473-41FB-853A-AA6DD527C672","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c17458e07d412518a49e985e3e753c6b8e4ec7","datavalue":{"value":{"entity-type":"item","numeric-id":175020,"id":"Q175020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877090$3FC6BBC8-FB8D-4575-B443-B12DE867FC7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2877090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2877090"}}}}}