Abstract
Let
be a polynomial pencil of m×n matrices of rank r.
The spectral problem for the pencil (1) is the problem to solve the equations
We propose an algorithm which allows to reduce the spectral problem for an arbitrary polynomial pencil of degree t⩾1 to the spectral problem for a linear pencil of larger dimension but of the same type as the initial pencil.
In the case of a linear pencil of full column rank we indicate a new algorithm for the isolation of regular blocks.
For the solution of the partial eigenvalue problem of a polynomial pencil (1) of full column rank we propose an algorithm which allows the computation of eigenvalues by means of scalar equations, using the methods of Muller, Newton, et al. We also indicate a method to compute the eigenvectors of (1) corresponding to isolated eigenvalues.
Similar content being viewed by others
Literature cited
V. N. Kublanovskaya, “Application of orthogonal transformations to the solution of the eigenvalue problem for λ-matrices,” in: Questions of Accuracy and Effectiveness of Numerical Algorithms, Proceedings of a Symposium [in Russian], Vol. 1, Kiev (1969), pp. 47–59.
D. K. Faddeev, V. N. Kublanovskaya, and V. N. Faddeeva, “Linear algebraic systems with rectangular matrices,” in: Modern Numerical Methods [in Russian], Vol. 1, Kiev (1966); Moscow (1968), pp. 16–75.
V. N. Faddeeva, Yu. A. Kuznetsov, G. N. Grekova, and T. A. Dolzhenkova, Numerical Methods of Linear Algebra, Bibliography 1828–1974, Novosibirsk (1976).
G. Rodrigue, “A gradient method for the matrix eigenvalue problem AX= λBX,” Numer. Math.,22, No. 1, 1–16 (1973).
V. N. Kublanovskaya, “Analysis of singular matrix pencils,” J. Sov. Math.,23, No. 1 (1983).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 80, pp. 83–97, 1978.
Rights and permissions
About this article
Cite this article
Kublanovskaya, V.N. Spectral problem for polynomial pencils of matrices. J Math Sci 28, 330–340 (1985). https://doi.org/10.1007/BF02104306
Issue Date:
DOI: https://doi.org/10.1007/BF02104306