Newton's Method for a Generalized Inverse Eigenvalue Problem

Numerical Linear Algebra with Applications

Volumn 4, Issue 1, 1997, Pages 1-21

  Dai, Hua ^a   Lancaster, Peter ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Eigenvalue; Inverse problem; Newton's method; Nonlinear equations

Indexed keywords

EID: 0031526468     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199701/02)4:1<1::AID-NLA95>3.0.CO;2-D     Document Type: Article

References (27)

1. F. W. Biegler-König. A Newton iteration process for inverse eigenvalue problems. Numer. Math., 37, 349-354, 1981.
2. Z. Bohte. Numerical solution of the inverse algebraic eigenvalue problem. Computer J., 10, 385-388, 1968.
3. M. T. Chu. Solving additive inverse eigenvalue problems for symmetric matrices by the homotopy method. IMA J. Numer. Anal., 9, 331-342, 1990.
4. D. W. Decker, H. B. Keller and C. T. Kelley. Convergence rate for Newton's method at singular points. SIAM J. Numer. Anal., 20, 296-314, 1983.
5. A. C. Downing and A. S. Housholder. Some inverse characteristic value problems. J. Assoc. Comput. Mach., 3, 203-207, 1956.
6. S. Friedland. Inverse eigenvalue problems. Linear Algebra Appl., 17, 15-51, 1977.
7. 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.
8. B. S. Garbow, et al. Matrix Eigensystem Routings EISPACK Guide Extension. Springer-Verlag, 1977.
9. K. P. Hadeler. Newton-Verfahren für inverse Eigenwertaufgaben. Numer. Math., 12, 35-39, 1968.
10. T. Kato. Perturbation Theory for Linear Operators. Springer-Verlag, Berlin, New York, 1966.
11. W. N. Kublanovskaya. On an approach to the solution of the inverse eigenvalue problem. Zap. Naucn. Sem. Leningrad. Otdel. Mat. Inst., in V. A. Steklova Akad. Nauk SSSR, 138-149, 1970.
12. P. Lancaster. On eigenvalues of matrices dependent on a parameter. Numer. Math., 5, 377-387, 1964.
13. P. Lancaster. Algorithms for lambda-matrices. Numer. Math., 6, 388-394, 1964.
14. P. Lancaster and M. Tismenetsky. The theory of Matrices with Applications. Academic Press, New York, 1985.
15. P. Morel. Des algorithmes pour le problème inverse des valeurs propres. Linear Algebra Appl., 13, 251-273, 1976.
16. J. Nocedal and M. L. Overton. Numerical methods for solving inverse eigenvalue problems, in Lecture Notes in Mathematics 1005, pp. 212-226. Springer-Verlag, Berlin, New York, 1983.
17. M. Ortega and W. C. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
18. M. L. Overton and R. S. Womersley. Second derivatives for optimizing eigenvalues of symmetric matrices. SIAM J. Matrix Anal. Appl. 16, 697-718, 1995.
19. F. Rellich. Perturbation Theory of Eigenvalue Problems. Gordon and Breach Science Publishers, New York, London, Paris, 1969.
20. J.-G. Sun. Sensitivity of multiple eigenvalues (I). Journal of Computational Math., 6, 28-38, 1988.
21. J.-G. Sun. Multiple eigenvalue sensitivity analysis. Linear Algebra Appl., 137/138, 183-211, 1990.
22. J.-G. Sun and Q. Ye. The unsolvability of inverse algebraic eigenvalue problems almost everywhere. Journal of Computational Math., 4, 212-226, 1986.
23. J. Y. Wang and B. S. Garbow. A numerical method for solving inverse real symmetric eigenvalue problems. SIAM J. Sci. Statist. Comput., 4, 45-51, 1983.
24. J. H. Wilkinson and C. Reinsch. Handbook for Automatic Computation, Vol II, Linear Algebra. Springer-Verlag, Berlin, New York, 1971.
25. S.-F. Xu. A homotopy algorithm for solving inverse eigenvalue problems (in Chinese). Math. Numer. Sinica, 14, 128-135, 1992.
26. Q. Ye. A class of iterative algorithms for solving inverse eigenvalue problems (in Chinese). Math. Numer. Sinica, 9, 144-153, 1987.
27. S.-Q Zhou and H. Dai, The Algebraic Inverse Eigenvalue Problems (in Chinese). Henan Science and Technology Press, Zhengzhou, China, 1991.