The paper continues the series of papers devoted to surveying and developing methods for solving algebraic problems for two-parameter polynomial and rational matrices of general form. It considers linearization methods, which allow one to reduce the problem of solving an equation F(λ, µ)x = 0 with a polynomial two-parameter matrix F(λ, µ) to solving an equation of the form D(λ, µ)y = 0, where D(λ, µ) = A(µ)-λB(µ) is a pencil of polynomial matrices. Consistent pencils and their application to solving spectral problems for the matrix F(λ, µ) are discussed. The notion of reducing subspace is generalized to the case of a pencil of polynomial matrices. An algorithm for transforming a general pencil of polynomial matrices to a quasitriangular pencil is suggested. For a pencil with multiple eigenvalues, algorithms for computing the Jordan chains of vectors are developed. Bibliography: 8 titles.
Similar content being viewed by others
References
V. N. Kublanovskaya, “Methods and algorithms for solving spectral problems for polynomial and rational matrices,” Zap. Nauchn. Semin. POMI, 238, 3–330 (1997).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for matrix pencils. Methods and algorithms,” LOMI Preprint P-2-88 (1988).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for matrix pencils,” Zap. Nauchn. Semin. LOMI, 202, 26–70 (1992).
V. N. Kublanovskaya and V. B. Khazanov, Numerical Methods for Solving Parametric Problems of Algebra. Part 1. One-Parameter Problems [in Russian], St.Petersburg (2004).
V. N. Simonova, “Modifications of the AB-algorithm and their application to solving systems of nonlinear algebraic equations,” Avtoref. kand. diss., Leningrad (1990).
C. Moler and G. Stewart, “An algorithm for the generalized matrix eigenvalue problem,” SIAM J. Numer. Anal, 10, 241–256 (1973).
G. Stewart, “On the sensitivity of the eigenvalue problem Ax = λBx,” SIAM J. Numer. Anal., 9, No. 4, 669–686 (1972).
P. Van Dooren, “Reducing subspaces: definitions, properties, and algorithms,” Lect. Notes Math., 973, 58–73 (1983).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 359, 2008, pp. 166–207.
Rights and permissions
About this article
Cite this article
Kublanovskaya, V.N., Khazanov, V.B. To solving problems of algebra for two-parameter matrices. III. J Math Sci 157, 761–783 (2009). https://doi.org/10.1007/s10958-009-9359-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-009-9359-5