Inversion of analytic matrix functions that are singular at the origin

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 4, 2001, Pages 1175-1189

  Avrachenkov, Konstantin E ^a   Haviv, Moshe ^b,c   Howlett, Phil G ^d  

^a INRIA   (France)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c UNIVERSITY OF SYDNEY   (Australia)

^d UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Analytic perturbation; Laurent series; Matrix inversion; Matrix valued functions

Indexed keywords

EID: 0035537409     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479898337555     Document Type: Article

References (37)

1. A.V. AHO, J.E. HOPCROFT, AND J.D. ULLMAN, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
2. K.E. AVRACHENKOV AND J.B. LASSERRE, The fundamental matrix of singularly perturbed Markov chains, Adv. in Appl. Prob., 31 (1999), pp. 679-697.
3. H. BART, Meromorphic Operator Valued Functions, Thesis, Vrije Universiteit, Amsterdam, Math. Center Tract 44, 1973.
4. H. BART, M.A. KAASHOEK, AND D.C. LAY, Stability properties of finite meromorphic operator functions, Nederl. Akad. Wetensch. Proc. Ser. A, 36 (1974), pp. 217-259.
5. H. BART, M.A. KAASHOEK, AND D.C. LAY, Relative inverses of meromorphic operator functions and associated holomorphic projection functions, Math. Ann., 218 (1975), pp. 199-210.
6. H. BAUMGÄRTEL, Analytic Perturbation Theory for Matrices and Operators, Birkhäuser, Basel, 1985.
7. S.L. CAMPBELL AND C.D. MEYER, Generalized Inverses of Linear Transformation, Pitman, London, 1979.
8. S.L. CAMPBELL, Singular Systems of Differential Equations, Pitman Res. Notes Math. Ser. 40, Longman, Harlow, UK, 1980.
9. S.L. CAMPBELL, Singular Systems of Differential Equations, Vol. II, Pitman Res. Notes Math. Ser. 61, Longman, Harlow, UK, 1982.
10. F. DELEBECQUE, A reduction process for perturbed Markov chains, SIAM J. Appl. Math., 43 (1983), pp. 325-350.
11. F.R. GANTMACHER, The Theory of Matrices, Chelsea, New York, 1959.
12. I. GOHBERG, M.A. KAASHOEK, AND F. VAN SCHAGEN, On the local theory of regular analytic matrix functions, Linear Algebra Appl., 182 (1993), pp. 9-25.
13. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Computer Science and Applied Mathematics Series, Academic Press, New York, 1982.
14. I. GOHBERG AND L. RODMAN, Analytic matrix functions with prescribed local data, J. Analyse Math., 40 (1981), pp. 90-128.
15. LC. GOHBERG AND E.I. SIGAL, An operator generalization of the logarithmic residue theorem and the theorem of Rouché, Math. USSR Sbornik, 13 (1971), pp. 603-625.
16. R. HASSIN AND M. HAVIV, Mean passage times and nearly uncoupled Markov chains, SIAM J. Discrete Math., 5 (1992), pp. 386-397.
17. M. HAVIV AND Y. RITOV, Series Expansions for Stochastic Matrices, unpublished manuscript, 1989.
18. M. HAVIV AND Y. RITOV, On series expansions and stochastic matrices, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 670-676.
19. M. HAVIV, Y. RITOV, AND U.G. ROTHBLUM, Taylor expansions of eigenvalues of perturbed matrices with applications to special radii of nonnegative matrices, Linear Algebra Appl., 168 (1992), pp. 159-188.
20. P.G. HOWLETT, Input retrieval in finite dimensional linear systems, J. Austral. Math. Soc. Ser. B, 23 (1982), pp. 357-382.
21. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, 1966.
22. M.V. KELDYSH, On the characteristic values and characteristic functions of certain classes of non-selfadjoint equations, Dokl. Akad. Nauk USSR, 77 (1951), pp. 11-14.
23. V.S. KOROLYUK AND A.F. TURBIN, Mathematical Foundations of the State Lumping of Large Systems, Naukova Dumka, Kiev, 1978.
24. P. LANCASTER, Inversion of lambda-matrices and application to the theory of linear vibrations, Arch. Ration. Mech. Anal., 6 (1960), pp. 105-114.
25. C.E. LANGENHOP, The Laurent expansion for a nearly singular matrix, Linear Algebra Appl., 4 (1971), pp. 329-340.
26. A.S. MARKUS, Introduction to the Spectral Theory of Polynomial Operator Pencils, Transl. Math. Monographs 71, AMS, Providence, RI, 1988.
27. M.V. PATTABHIRAMAN AND P. LANCASTER. Spectral properties of a polynomial operator, Numer. Math., 13 (1969), pp. 247-259.
28. A.A. PERVOZVANSKI AND V.G. GAITSGORI, Theory of Suboptimal Decisions, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988.
29. -1(z) of an analytic operator valued function A(Z), Arch. Rational Mech. Anal., 32 (1969), pp. 298-310.
30. L. RODMAN, An Introduction to Operator Polynomials, Oper. Theory Adv. Appl. 38, Birkhäuser, Boston, 1989.
31. N.J. ROSE, The Laurent expansion of a generalized resolvent with some applications, SIAM J. Math. Anal., 9 (1978), pp. 751-758.
32. M.K. SAIN AND J.L. MASSEY, Invertibility of linear time invariant dynamical systems, IEEE Trans. Automat. Control, AC-14 (1969), pp. 141-149.
33. P.J. SCHWEITZER, The Laurent Expansion for a Nearly Singular Pencil, Working Paper QM8413, Graduate School of Management, University of Rochester, Rochester, NY, 1984.
34. P.J. SCHWEITZER, Perturbation series expansions for nearly completely-decomposable Markov chains, in Teletraffic Analysis and Computer Performance Evaluation, O.J. Boxma, J.W. Cohen, and H.C. Tijms, eds., Elsevier Science Publishers, North-Holland, Amsterdam, 1986, pp. 319-328.
35. P. J. SCHWEITZER AND G.W. STEWART, The Laurent expansion of pencils that are singular at the origin, Linear Algebra Appl., 183 (1993), pp. 237-254.
36. M.M. VAINBERG AND V.A. TRENOGIN, Theory of Branching of Solutions of Non-Linear Equations, Noordhoff International Publishing, Leyden, 1969.
37. M.I. VISHIK AND L.A. LYUSTERNIK, 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), pp. 3-80.