{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T19:11:05Z","timestamp":1760037065595,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T00:00:00Z","timestamp":1759795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>In this paper, we present rigorous asymptotic componentwise perturbation bounds for regular Hermitian indefinite matrix eigendecompositions, obtained via the method of splitting operators. The asymptotic bounds are derived from exact nonlinear expressions for the perturbations and allow each entry of every matrix eigenvector to be bounded in the case of distinct eigenvalues. In contrast to the perturbation analysis of the Schur form of a nonsymmetric matrix, the bounds obtained here do not rely on the Kronecker product, which significantly reduces both memory requirements and computational cost. This enables efficient sensitivity analysis of high-order problems. The eigenvector perturbation bounds are further applied to estimate the angles between perturbed and unperturbed one-dimensional invariant subspaces spanned by the corresponding eigenvectors. To reduce conservatism in the case of high-order problems, we propose the use of probabilistic perturbation bounds based on the Markov inequality. The analysis is illustrated by two numerical experiments of order 5000.<\/jats:p>","DOI":"10.3390\/computation13100237","type":"journal-article","created":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T15:48:30Z","timestamp":1759852110000},"page":"237","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rigorous Asymptotic Perturbation Bounds for Hermitian Matrix Eigendecompositions"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3708-516X","authenticated-orcid":false,"given":"Mihail","family":"Konstantinov","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Architecture, Civil Engineering and Geodesy, 1064 Sofia, Bulgaria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0334-0900","authenticated-orcid":false,"given":"Petko Hristov","family":"Petkov","sequence":"additional","affiliation":[{"name":"Department of Engineering Sciences, Bulgarian Academy of Sciences, 1040 Sofia, Bulgaria"}]}],"member":"1968","published-online":{"date-parts":[[2025,10,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kato, T. (1995). Perturbation Theory for Linear Operators, Springer. [2nd ed.].","DOI":"10.1007\/978-3-642-66282-9"},{"key":"ref_2","unstructured":"Wilkinson, J. (1965). The Algebraic Eigenvalue Problem, Clarendon Press."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Parlett, B.N. (1998). The Symmetric Eigenvalue Problem, Society of Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611971163"},{"key":"ref_4","unstructured":"Stewart, G.W., and Sun, J.-G. (1990). Matrix Perturbation Theory, Academic Press."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bhatia, R. (2007). Perturbation Bounds for Matrix Eigenvalues, Society of Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898719079"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Stewart, G. (2001). Matrix Algorithms, SIAM. Vol. II: Eigensystems.","DOI":"10.1137\/1.9780898718058"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chatelin, F. (2012). Eigenvalues of Matrices, Society of Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611972467"},{"key":"ref_8","unstructured":"Sun, J.-G. (1998). Stability and Accuracy. Perturbation Analysis of Algebraic Eigenproblems, Department of Computing Science, Ume\u00e5 University. Technical Report."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hogben, L. (2014). Matrix perturbation theory. Handbook of Linear Algebra, CRC Press. [2nd ed.].","DOI":"10.1201\/b16113"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0024-3795(99)00268-2","article-title":"Optimal perturbation bounds for the Hermitian eigenvalue problem","volume":"309","author":"Barlow","year":"2000","journal-title":"Linear Algebra Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1137\/S0895479896310536","article-title":"Quadratic residual bounds for the Hermitian eigenvalue problem","volume":"19","author":"Mathias","year":"1998","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1137\/1015095","article-title":"Error and perturbation bounds for subspaces associated with certain eigenvalue problems","volume":"15","author":"Stewart","year":"1973","journal-title":"SIAM Rev."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0024-3795(91)90212-F","article-title":"Perturbation expansions for invariant subspaces","volume":"153","author":"Sun","year":"1991","journal-title":"Linear Algebra Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S0377-0427(00)00404-0","article-title":"An overview of relative sin(\u0398) theorems for invariant subspaces of complex matrices","volume":"123","author":"Ipsen","year":"2000","journal-title":"J. Comp. Appl. Math."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0024-3795(93)90258-P","article-title":"Floating-point perturbations of Hermitian matrices","volume":"195","year":"1993","journal-title":"Linear Algebra Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1137\/19M124784X","article-title":"First-order perturbation theory for eigenvalues and eigenvectors","volume":"62","author":"Greenbaum","year":"2020","journal-title":"SIAM Rev."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1002\/nla.2286","article-title":"Non-Hermitian perturbations of Hermitian matrix\u2013sequences and applications to the spectral analysis of the numerical approximation of partial differential equations","volume":"27","author":"Barbarino","year":"2020","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0707001","article-title":"The Rotation of Eigenvectors by a Perturbation. III","volume":"7","author":"Davis","year":"1970","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1843","DOI":"10.1090\/mcom\/3519","article-title":"Sharp error bounds for Ritz vectors and approximate singular vectors","volume":"89","author":"Nakatsukasa","year":"2018","journal-title":"Math. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.tcs.2017.03.034","article-title":"Mixed and componentwise condition numbers for matrix decompositions","volume":"681","author":"Wang","year":"2017","journal-title":"Theor. Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Carpentieri, B. (2025). Spectral perturbation theory of Hermitian matrices. Bridging Eigenvalue Theory and Practice\u2014Applications in Modern Engineering, IntechOpen.","DOI":"10.5772\/intechopen.1003394"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.laa.2012.01.035","article-title":"Perturbation of multiple eigenvalues of Hermitian matrices","volume":"437","author":"Li","year":"2012","journal-title":"Linear Algebra Appl."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Konstantinov, M., and Petkov, P. (2020). Perturbation Methods in Matrix Analysis and Control, NOVA Science Publishers, Inc.. Available online: https:\/\/novapublishers.com\/shop\/perturbation-methods-in-matrix-analysis-and-control.","DOI":"10.52305\/EZCI5944"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1137\/20M1330774","article-title":"Componentwise perturbation analysis of the Schur decomposition of a matrix","volume":"42","author":"Petkov","year":"2021","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_25","unstructured":"Golub, G.H., and Van Loan, C.F. (2013). Matrix Computations, The Johns Hopkins University Press. [4th ed.]."},{"key":"ref_26","unstructured":"The MathWorks, Inc (2025, October 04). MATLAB, Available online: https:\/\/www.mathworks.com."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1090\/S0025-5718-1973-0348991-3","article-title":"Numerical methods for computing angles between linear subspaces","volume":"27","author":"Golub","year":"1973","journal-title":"Math. Comp."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/152613.152617","article-title":"On computing condition numbers for the nonsymmetric eigenproblem","volume":"19","author":"Bai","year":"1993","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_29","first-page":"1","article-title":"Probabilistic perturbation bounds of matrix decompositions","volume":"31","author":"Petkov","year":"2024","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Petkov, P. (2024). Probabilistic perturbation bounds for invariant, deflating and singular subspaces. Axioms, 13.","DOI":"10.3390\/axioms13090597"},{"key":"ref_31","unstructured":"Papoulis, A. (1991). Probability, Random Variables and Stochastic Processes, McGraw Hill, Inc.. [3rd ed.]."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10092-022-00463-8","article-title":"Componentwise perturbation analysis for the generalized Schur decomposition","volume":"59","author":"Zhang","year":"2022","journal-title":"Calcolo"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/10\/237\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:50:11Z","timestamp":1760035811000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/10\/237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,7]]},"references-count":32,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2025,10]]}},"alternative-id":["computation13100237"],"URL":"https:\/\/doi.org\/10.3390\/computation13100237","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2025,10,7]]}}}