{"entities":{"Q2910958":{"pageid":2921683,"ns":120,"title":"Item:Q2910958","lastrevid":84973838,"modified":"2026-06-03T05:23:41Z","type":"item","id":"Q2910958","labels":{"en":{"language":"en","value":"Perturbation analysis for antitriangular Schur decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081303"}},"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":"Q2910958$AD04A1A5-3FE4-437B-8A67-8643142A5E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3d67f93bacff8040faebdfd526c18e603250b48","datavalue":{"value":"1267.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$0B921C16-4D74-4B39-BA15-1E826F0F4436","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6dc9394c9cabc64952b823ca99a8475d07058ed","datavalue":{"value":"10.1137/110841370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$93F54DB4-CCD7-419C-8F29-9D7B4F3A2916","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2977da4b6c49baef352afbd8ab7fb63c975bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":315701,"id":"Q315701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910958$3714EC87-A277-47C2-A3BE-DA6B5BACB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b7c5a9ec8fef55a70aa84242e5edd7713343ed","datavalue":{"value":{"entity-type":"item","numeric-id":201953,"id":"Q201953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910958$446D8D64-927E-4725-8874-FDC7790561D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b54d181f7185f59b0b93d0c51a1a8ce75f6c77","datavalue":{"value":{"entity-type":"item","numeric-id":1669618,"id":"Q1669618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910958$8D097792-2D63-43FB-A327-2F19AFD94930","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":"Q2910958$7000673C-6FE2-43C7-B40D-64A3F9424418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910958$36C0AAF8-E8E4-49C9-9884-624B350A85D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$F0CE4685-98C3-4398-90C2-87A56A08FAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$85FE3AB2-E46E-49E1-92E3-F66EBA887823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$05B1A05B-55CB-400F-B24C-4478366F5401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$59090445-1812-406D-8C7C-B8AD057E823C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fedad3c51e3082c5fbe10fb215206b271d06ccd","datavalue":{"value":"6081303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$4B6A4F55-5622-401D-815E-5E1206A8991B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460dbe17f7ec805bf9cf37b0e6152f4f871c2b85","datavalue":{"value":"perturbation analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$6A7984D5-8BF3-4CC2-B9D7-27AF1CB593B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3505ee3a5415d19e3e32b375e9056e60bd7ab92","datavalue":{"value":"antitriangular Schur form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$505D39B0-DCBD-4691-8DF8-B2AAE354D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$522E9AB0-008F-4E92-83CA-5F38AFD3855B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15dc15dbfebf5386e7f85c5afb855bf3fc8fc499","datavalue":{"value":"palindromic quadratic eigenvalue problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$3D20CE07-EBE6-467D-85F6-06EE05897E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$23D1D26F-ED17-4F2E-81F8-D70737B66FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$94A107B1-B8E4-448B-B6C2-445B7BF690AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52f86addde4494843d73dba346a506f2d4de4dd7","datavalue":{"value":"matrix pencil","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$D0D6DBF5-9803-4CDA-896B-F0BE3CA3FE45","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":"Q2910958$5C09C2EC-413A-42AB-A03D-D60748DE8D40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a0f9bca61b904b79abe77fa2262cf0dd67cad9e","datavalue":{"value":"https://doi.org/10.1137/110841370","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910958$B32F9E5B-B3E8-4FD7-B3E2-036EC8C6678B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9dce5801eba925d0706e73c4a8a09808679b102","datavalue":{"value":"W2045232760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910958$3B15CD80-25BC-4CBA-B30C-C55CFB8C3B5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa62b6faf5458da05ec0799e577744e9b88b4030","datavalue":{"value":{"entity-type":"item","numeric-id":2141345,"id":"Q2141345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8dfcdbfb288b75815b53b8e3bdf9734f118b1b","datavalue":{"value":{"amount":"+0.9239603","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":"Q2910958$D12C128F-C00D-4147-960E-47DEAD26F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcadd6156104af201cbecba9caf89e47b08b547","datavalue":{"value":{"entity-type":"item","numeric-id":5150833,"id":"Q5150833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5f3b5bb3a41738153ea348ec734ee4d20549bb","datavalue":{"value":{"amount":"+0.923528","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":"Q2910958$FB37D118-3500-4F15-9BC8-43BDD77D46E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a145fb74885101fe9656f581b14b58084f5cb85","datavalue":{"value":{"entity-type":"item","numeric-id":4857586,"id":"Q4857586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127b223b92d0bb8fc62caf56a1be562cd06fe486","datavalue":{"value":{"amount":"+0.8987259","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":"Q2910958$136879AA-2D3B-4AF6-A549-90FF42A79D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e4dd8ce814f8d4c6b5320091191a09dfc20420","datavalue":{"value":{"entity-type":"item","numeric-id":2379353,"id":"Q2379353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed42859c06097d428e13d1b902400d7eb16a7cf","datavalue":{"value":{"amount":"+0.8894245","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":"Q2910958$9C0437E7-2F1D-4D68-B16C-7B8DE867FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b433cd34ed1d3b2e9a4ca6a9ce2ccf76e7c4f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3562537,"id":"Q3562537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e502b770c4a9e0998c2bdad72ad17e4cf4f62755","datavalue":{"value":{"amount":"+0.8872845","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":"Q2910958$A39FC697-4F1F-442C-9E0A-754F591E8B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930ae6b6ff9f246b64f85f70d05fff422d5557e0","datavalue":{"value":{"entity-type":"item","numeric-id":4458109,"id":"Q4458109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24fe2d7124b92dc344079ac24673ef0c7c4afc8","datavalue":{"value":{"amount":"+0.882126","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":"Q2910958$14F3E666-884F-43B1-87C5-C6711D27D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece3b3c2dd10887f4d7d2d47c5a7a502731adf8b","datavalue":{"value":{"entity-type":"item","numeric-id":4880260,"id":"Q4880260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b5e088d219b23ce98da58c7f85bec4278bda85","datavalue":{"value":{"amount":"+0.88008857","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":"Q2910958$68EE322B-C35C-489C-9A56-FD29F3FED8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c223034681cef272dd98cd3927ac0f66aa7961e6","datavalue":{"value":{"entity-type":"item","numeric-id":4793093,"id":"Q4793093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01313583b58400d670e51b0226613575d97dca4","datavalue":{"value":{"amount":"+0.878542","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":"Q2910958$E8231E32-AF1A-4EBB-A641-4E8B914C70B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5482c043a1320dca6cea9a903c17d5ed1019524f","datavalue":{"value":{"entity-type":"item","numeric-id":3588897,"id":"Q3588897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2d8c030cf95c96c2bbd6a4d62e9c6b1e2230c3","datavalue":{"value":{"amount":"+0.87107","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":"Q2910958$2BDDFC16-6BE1-4EB7-85E0-DAFB12B13FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1770b479f3c656bd553ed64e2ca0de98c68b48","datavalue":{"value":{"entity-type":"item","numeric-id":2950177,"id":"Q2950177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b53735a32c15e242efbd636e379e13668505c0","datavalue":{"value":{"amount":"+0.8697725","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":"Q2910958$9AE4DC2E-A2C8-4705-BD19-2646B68E7BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19436f5c3fefc34aad00918bd2c5fb933910a907","datavalue":{"value":{"text":"Perturbation analysis for antitriangular Schur decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910958$6B4F9E7E-F736-4166-BB70-B7B0A0D116F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0cefd5fdc795633705275b283613988e30766e8","datavalue":{"value":"So-called palindromic quadratic eigenvalue problems are arising from vibration analysis of fast trains NEWLINE\\[NEWLINE P\\left( \\lambda\\right) x=\\left( \\lambda^{2}A_{1}+\\lambda A_{0} +A_{1}^{T}\\right) x=0,\\tag{1} NEWLINE\\]NEWLINE where \\(A_{0}\\) and \\(A_{1}\\) are square \\(n\\times n\\) matrices with \\(A_{0} ^{T}=A_{0}.\\) The scalar \\(\\lambda\\) and the nonzero vector \\(x\\) are eigenvalue and eigenvector, respectively. The known algorithm is leading to the following transformation NEWLINE\\[NEWLINE\\lambda\\left(\\begin{matrix} A_{1}^{T} & A_{0}-A_{1}\\\\ A_{1}^{T} & A_{1} \\end{matrix} \\right) +\\left(\\begin{matrix} A_{1} & A_{1}\\\\ A_{0}-A_{1}^{T} & A_{1}^{T} \\end{matrix} \\right). \\tag{2} NEWLINE\\]NEWLINE Therefore, the problem is reduced to compute the eigenvalue of a ``matrix pencil'' NEWLINE\\[NEWLINE \\lambda Z+Z^{T}. NEWLINE\\]NEWLINE The known approach is to linearize \\((1)\\) to the matrix pencil and to compute the antitriangular decomposition of \\(Z\\). This is not satisfactory as the \\(QR\\)-algorithm has computational complexity of \\(O\\left( n^{4}\\right) \\). (Another method for palindromic quadratic and linear problems is the structure preserving doubling algorithm.)NEWLINENEWLINEUp to this point, in the literature, a perturbation analysis of Schur decomposition was studied and extended to matrix pencils. Moreover, perturbation bounds for a periodic Schur decomposition was previously shown. The main contribution here is to provide a perturbation bound for an antitriangular Schur decomposition. This is equivalent to analyze the perturbation of the structured generalized Schur decomposition of \\(\\lambda Z+Z^{T}\\).NEWLINENEWLINELet \\(Z\\) be a complex \\(n\\times n\\) matrix. The factoring \\(Z=\\overline{U} MU^{H}\\) is called an antitriangular Schur decomposition of \\(Z\\) if \\(U\\) is a unitary \\(n\\times N\\) matrix and \\(M\\) is an \\(N\\times n\\) antitriangular matrix, i.e. \\(m_{i,j}=0\\) for \\(i+j\\leq n\\), where\\(\\overline{U}\\) and \\(U^{H}\\) denote the conjugate and conjugate transpose. The perturbation bounds of such a decomposition are given and proven to depend inversely to NEWLINE\\[NEWLINE f\\left( M\\right) :=\\min_{\\left\\| X_{N}\\right\\| _{F}=1}\\left\\| (\\mathrm{Aup}(MX_{L}-\\overline{X}_{U}M),\\mathrm{Aup}(M^{T}X_{L}-\\overline{X}_{U}M^{T} )\\right\\| _{F}, NEWLINE\\]NEWLINE where \\(X_{L}\\),\\ X\\(_{U}\\) are strictly lower and upper triangular parts of \\(X\\); \\(X_{N}=X_{L}+X_{U}\\), Aup\\(\\left( Y\\right) \\) is the strictly upper antitriangular part of \\(Y\\). The value \\(\\sqrt{2}/f\\left( M\\right) \\) can be used to characterize the condition number of the decomposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910958$B53B0630-D0D9-4982-AF15-C8D1B48FC89C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"135b11b6e1873488f21c422b038572947d078648","datavalue":{"value":{"entity-type":"item","numeric-id":592065,"id":"Q592065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910958$7DAD6032-2675-46A2-8BC1-1F7FC4713D7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perturbation analysis for antitriangular Schur decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perturbation_analysis_for_antitriangular_Schur_decomposition"}}}}}