Perturbation of null spaces with application to the eigenvalue problem and generalized inverses

Linear Algebra and Its Applications

Volumn 369, Issue SUPP., 2003, Pages 1-25

  Avrachenkov, Konstantin E ^a   Haviv, Moshe ^b,c  

^a INRIA   (France)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Analytic perturbation; Eigenvalue problem; Group inverse; Null space; Reduction technique; Singularity

Indexed keywords

INVERSE PROBLEMS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; PERTURBATION TECHNIQUES;

NULL SPACES; TAYLOR SERIES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0038044607     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00729-2     Document Type: Article

References (26)

1. Avrachenkov K.E., Filar J.A., Haviv M. Singular perturbations of Markov chains and decision processes. Feinberg E.A., Shwartz A. Handbook of Markov Decision Processes: Methods and Applications. 2002;113-150 Kluwer Academic Publishers, Boston.
2. Avrachenkov K.E., Lasserre J.B. The fundamental matrix of singularly perturbed Markov chains. Adv. Appl. Probab. 31:1999;679-697.
3. K.E. Avrachenkov, J.B. Lasserre, Perturbation analysis of reduced resolvents and generalized inverses, CNRS-LAAS Research Report No. 98520, 1998.
4. Avrachenkov K.E., Haviv M., Howlett P.G. Inversion of analytic matrix functions that are singular at the origin. SIAM J. Matrix Anal. Appl. 22(4):2001;1175-1189.
5. Bart H., Kaashoek M.A., Lay D.C. Stability properties of finite meromorphic operator functions. Nederl. Akad. Wetensch. Proc. Ser. A. 77:1974;217-259.
6. Baumgartel H. Analytic Perturbation Theory for Matrices and Operators. 1985;Birkhäuser, Basel.
7. Campbell S.L., Meyer C.D. Generalized Inverses of Linear Transformation. 1979;Pitman, London.
8. Chatelin F. Spectral Approximation of Linear Operators. 1983;Academic Press, New York.
9. Chatelin F. Eigenvalues of Matrices. 1993;John Wiley & Sons, Chichester.
10. Delebecque F. A reduction process for perturbed Markov chain. SIAM J. Appl. Math. 43:1983;325-350.
11. Denardo E.V. A Markov decision problem. Mathematical Programming. 1973;Academic Press, New York.
12. Gohberg I., Lancaster P., Rodman L. Matrix Polynomials. 1982;Academic Press, New York.
13. Gohberg I., Rodman L. Analytic matrix functions with prescribed local data. J. Anal. Math. 40:1981;90-128.
14. M. Haviv, Y. Ritov, Series expansions for stochastic matrices, unpublished manuscript, 1989.
15. Haviv M., Ritov Y. On series expansions and stochastic matrices. SIAM J. Matrix Anal. 14(3):1993;670-676.
16. Haviv M., Ritov Y., Rothblum U. Taylor expansions of eigenvalues of perturbed matrices with applications to spectral radii of nonnegative matrices. Linear Algebra Appl. 168:1992;159-188.
17. Howlett P.G. Input retrieval in finite dimensional linear systems. J. Austral. Math. Soc. (Ser. B). 23:1982;357-382.
18. Kato T. Perturbation Theory for Linear Operators. 1966;Springer-Verlag, Berlin.
19. Lamond B.F., Puterman M.L. Generalized inverses in discrete time Markov decision processes. SIAM J. Matrix Anal. Appl. 10:1989;118-134.
20. Leutenegger S.T., Horton G. On the utility of the multi-level algorithm for the solution of nearly completely decomposable Markov chains. Stewart W.J. Computations with Markov Chains. 1995;425-442 Kluwer Academic Publishers, Boston.
21. Lidskii V.B. Perturbation theory of non-conjugate operators. USSR Comput. Math. Math. Phys. 1:1965;73-85. (Zh. Vychisl. Mat. Mat. Fiz. 6 (1965) 52-60).
22. Moro J., Burke J.V., Overton M.L. On the Lidskii-Vishik-Lyusternik perturbation theory for eigenvalues of matrices with arbitrary Jordan structure. SIAM J. Matrix Anal. Appl. 18:1997;793-817.
23. Rellich F. Perturbation Theory of Eigenvalue Problems. 1969;Gordon and Breach Science Publ. New York.
24. P. Schweitzer, Pertrurbation series expansions of nearly completely decomposable Markov chains, Working Papers Series No. 8122, The Graduate School of Management, The University of Rochester, 1981.
25. Vainberg M.M., Trenogin V.A. Theory of Branching of Solutions of Non-Linear Equations. 1974;Noordhoff International Publishing, Leyden.
26. Vishik M.I., Lyusternik L.A. The solution of some perturbation problems in the case of matrices and self-adjoint and non-self-adjoint differential equations. Uspechi Mat. Nauk. 15:1960;3-80. (in Russian).