Abstract
Methods and algorithms for the solution of spectral problems of singular and regular pencils D(λ, μ)=A(μ)-λB(μ) of polynomial matrices A(μ) and B(μ) are suggested (the separation of continuous and discrete spectra, the computation of points of a discrete spectrum with the corresponding, Jordan chains, the computation of minimal indices and a minimal basis of polynomial solutions, the computation of the determinant of a regular pencil). Bibliography: 13 titles.
Similar content being viewed by others
Literature Cited
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for matrix pencils. Methods and algorithms. I,” Preprint LOMI P-2-88 [in Russian] (1988);Sov. J. Numer. Anal. Math. Modelling,3, No. 2, 337–371 (1988).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for matrix pencils. Methods and algorithms. II,” Preprint LOMI P-3-88 [in Russian] (1988);Sov. J. Numer. Anal. Math. Modelling,3, No. 3, 467–485 (1988).
V. N. Kublanovskaya, V. B. Khazanov, and V. A. Beliy, “Spectral problims for matrix pencils. Methods and algorithms. III,” Preprint LOMI P-4-88 [in Russian] (1988);Sov. J. Numer. Anal. Math. Modelling,4, No. 1, 19–51 (1989).
V. N. Kublanovskaya and V. A. Beliy, “Spectral problems for rational matrices. Methods and algorithms. IV,”, Preprint LOMI P-7-90 [in Russian] (1990);Sov. J. Numer. Anal. Math. Modelling,6, No. 3, 189–207 (1991).
P. Van Dooren, “The generalized eigenstructure problem. Application in linear system theory,” Doctoral thesis., Univ. of Louvain (1979).
D. K. Faddeev and V. N. Faddeeva,Computational Methods of Linear Algebra [in Russian], Fizmatgiz, Moscow (1963).
V. N. Kublanovskaya, “On a way of constructing a fundamental row of polynomial solutions and Jordan chains for a singular linear pencil of matrices,”Zap. Nauch. Semin. LOMI,124, 101–113 (1963).
G. D. Forney, “Minimal basis of rational vector spaces with applications to multivariable linear systems,”SIAM J. Control,13, 499–520 (1975).
V. N. Simonova, “A modification of theAB-algorithm and its application to solving systems of nonlinear algebraic equations,” Univ. of St. Petersburg (1990).
G. W. Stewart, “On the sensitivity of the eigenvalue problemsAx=λBx”SIAM J. Numer. Anal.,9, No. 4, 669–689 (1972).
P. Van Dooren, “Reduction subspaces: definitions, properties, and algorithms,”Lect. Notes. Math.,973, 58–73 (1983).
G. G. Rasputin, “On numerical solution of nonlinear algebraic systems,”Vestn. LGU,1, 66–70 (1977).
V. N. Kublanovskaya, “On some factorizations of matrix polynomials,”Algebra Analiz,2, No. 6, 167–176 (1990).
Additional information
Translated by V. N. Kublanovskaya
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 26–70
Rights and permissions
About this article
Cite this article
Kublanovskaya, V.N., Khazanov, V.B. Spectral problems for pencils of polynomial matrices. Methods and algorithms. V. J Math Sci 79, 1048–1076 (1996). https://doi.org/10.1007/BF02366127
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02366127