Abstract
The paper considers different formulations of inverse eigenvalue problems for matrices whose entries either polynomially or rationally depend on unknown parameters. An approach to solving inverse problems together with numerical algorithms is suggested. The solution of inverse problems is reduced to the problem of finding the so-called discrete solutions of nonlinear algebraic systems. The corresponding systems are constructed using the method of traces, and their discrete roots are found by applying the algorithms for solving nonlinear algebraic systems in several variables previously suggested by the author. Bibliography: 30 titles.
Similar content being viewed by others
REFERENCES
F. W. Biegler-König, “A Newton iteration process for inverse eigenvalue problems," Numer. Math., 37, 349–354 (1981).
Z. Bohte, “Numerical solution of the inverse algebraic eigenvalue problem," Computer J., 10, 385–388 (1968).
M. T. Chu, “Solving additive inverse eigenvalue problems for symmetric matrices by the homotopy method," IMA J. Numer. Anal., 9, 331–342 (1990).
A. C. Downing and A. S. Householder, “Some inverse characteristic value problems," J. Assoc. Comput. Mach., 3, 202–207 (1956).
S. Friedland, “Inverse eigenvalue problems," Linear Algebra Appl., 17, 15–51 (1977).
S. Friedland, J. Nocedal, and M. L. Overton, “The formulation and analysis of numerical methods for inverse eigenvalue problems," SIAM J. Numer. Anal., 24, 634–667 (1987).
B. S. Garbow, J. M. Boyle, J. J. Dongarra, and C. B. Moler, Matrix Eigensystem Routines-EISPACK Guide Extension, Springer-Verlag, Berlin-New York (1977).
K. P. Hadeler, “Newton-Verfahren für inverse Eigenwertaufgaben," Numer. Math., 12, 35–39 (1968).
T. Kato, Perturbation Theory for Linear Operators, Springer-Verlag, Berlin-New York (1966).
V. N. Kublanovskaya, “An approach to solving the inverse matrix eigenvalue problem," Zap. Nauchn. Semin. LOMI, 138–154 (1970).
P. Lancaster, “On eigenvalues of matrices dependent on a parameter," Numer. Math., 6, 377–387 (1964).
P. Lancaster, “Algorithms for lambda-matrices," Numer. Math., 6, 388–394 (1964).
P. Lancaster and M. Tismenetsky, The Theory of Matrices with Applications, Academic Press, New York (1985).
P. Morel, “Des algorithmes pour le probléme inverse des valeurs propres," Linear Algebra Appl., 13, 251–273 (1976).
J. Nocedal and M. L. Overton, “Numerical methods for solving inverse eigenvalue problems," Lect. Notes Math., 1005, 212–226 (1983).
M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970).
F. Rellich, Perturbation Theory of Eigenvalue Problems, Gordon and Breach, New York-London-Paris (1969).
J.-G. Sun, “Multiple eigenvalue sensitivity analysis," Linear Algebra Appl., 137/138, 183–211 (1990).
J.-G. Sun and Q. Ye, “The unsolvability of inverse algebraic eigenvalue problems almost everywhere," J. Comput. Math., 4, 212–226 (1986).
J. Y. Wang and B. S. Garlow, “A numerical method for solving inverse real symmetric eigenvalue problems," SIAM J. Sci. Stat. Comput., 4, 45–51 (1983).
J. H. Wilkinson and C. Reinsch, Handbook for Automatic Computation, Vol. II, Springer-Verlag, Berlin-New York (1971).
S.-F. Xu, “A homotopy algorithm for solving inverse eigenvalue problems," Math. Numer. Sinica, 14, 128–135 (1992).
Q. Ye, “A class of iterative algorithms for solving inverse eigenvalue problems," Math. Numer. Sinica, 9, 144–153 (1987).
H. Dai and P. Lancaster, “Newton's method for a generalized inverse eigenvalue problem," Numer. Linear Algebra Appl., 4, 1–21 (1997).
D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra [in Russian], Fizmatgiz, Moscow (1963).
F. R. Gantmakher, Matrix Theory [in Russian], Nauka, Moscow (1967).
V. N. Kublanovskaya “Methods and algorithms for solving spectral problems for polynomial and rational matrices," Zap. Nauchn. Semin. POMI, 238, 3–329 (1997).
V. N. Kublanovskaya and V. B. Khazanov, “Relative factorization of polynomials in several variables," Zh. Vychisl. Mat. Mat. Fiz., 36, No. 8, 6–11 (1996).
V. N. Kublanovskaya, “An approach to solving multiparameter algebraic problems," Zap. Nauchn. Semin. POMI, 229, 191–246 (1995).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for rational matrices in several variables," Zap. Nauchn. Semin. POMI (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kublanovskaya, V.N. An Approach to Solving Inverse Eigenvalue Problems for Matrices. Journal of Mathematical Sciences 114, 1808–1819 (2003). https://doi.org/10.1023/A:1022406603400
Issue Date:
DOI: https://doi.org/10.1023/A:1022406603400