Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems

SIAM Journal on Numerical Analysis

Volumn 40, Issue 6, 2002, Pages 2352-2367

  Sun, Defeng ^a   Sun, Jie ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Eigenvalues; Inverse eigenvalue problems; Newton's method; Quadratic convergence; Strong semismoothness; Symmetric matrices

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INVERSE PROBLEMS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

INVERSE EIGENVALUE PROBLEMS; NEWTON METHODS; QUADRATIC CONVERGENCE; STRONG SEMISMOOTHNESS; SYMMETRIC MATRICES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0346707472     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901393814     Document Type: Article

References (27)

1. R. BHATIA, Matrix Analysis, Springer-Verlag, New York, 1997.
2. F. W. BIEGLER-KÖNIG, A Newton iteration process for inverse eigenvalue problems, Numer. Math., 37 (1981), pp. 349-354.
3. R. H. CHAN, S.-F. XU, AND H.-M. ZHOU, On the convergence rate of a quasi-Newton method for inverse eigenvalue problems, SIAM J. Numer. Anal., 36 (1999), pp. 436-441.
4. X. CHEN AND P. TSENG, Non-interior continuation methods for solving semidefinite complementarity problems, Math. Program., to appear.
5. F. CLARKE, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983.
6. H. DAI, An algorithm for symmetric generalized inverse eigenvalue problems, Linear Algebra Appl., 296 (1999), pp. 79-98.
7. H. DAI AND P. LANCASTER, Newton's method for a generalized inverse eigenvalue problem, Numer. Linear Algebra Appl., 4 (1997), pp. 1-21.
8. K. FAN, On a theorem of Weyl concerning eigenvalues of linear transformations. I., Proc. Nat. Acad. Sci. U.S.A., 35 (1949), pp. 652-655.
9. A. FISCHER, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Program., 76 (1997), pp. 513-532.
10. S. FRIEDLAND, J. NOCEDAL, AND M. L. OVERTON, The formulation and analysis of numerical methods for inverse eigenvalue problems, SIAM J. Numer. Anal., 24 (1987), pp. 634-667.
11. P. LANCASTER, On eigenvalues of matrices dependent on a parameter, Numer. Math., 6 (1964), pp. 377-387.
12. A. S. LEWIS, Nonsmooth analysis of eigenvalues, Math. Program., 84 (1999), pp. 1-24.
13. A. S. LEWIS AND M. L. OVERTON, Eigenvalue optimization, Acta Numer., 5 (1996), pp. 149-190.
14. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
15. J. NOCEDAL AND M. L. OVERTON, Numerical methods for solving inverse eigenvalue problems, in Lecture Notes in Math. 1005, V. Pereya and A. Reinoza, eds., Springer-Verlag, New York, Berlin, 1983, pp. 212-226.
16. F. POTRA, L. QI, AND D. SUN, Secant methods for semismooth equations, Numer. Math., 80 (1998), pp. 305-304.
17. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
18. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Program., 58 (1993), pp. 353-367.
19. F. RELLICH, Perturbation Theory of Eigenvalue Problems, Gordon and Breach, New York, London, Paris, 1969.
20. R. T. ROCKAFELLAR, Convex Analysis. Princeton University Press, Princeton, NJ, 1970.
21. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
22. D. SUN AND J. HAN, Newton and quasi-Newton methods for a class of nonsmooth equations and related problems, SIAM J. Optim., 7 (1997), pp. 463-480.
23. D. SUN AND L. QI, Solving variational inequality problems via smoothing-nonsmooth reformulations, J. Comput. Appl. Math., 129 (2001), pp. 37-62.
24. D. SUN AND J. SUN, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), pp. 150-169.
25. J.-G. SUN, Eigenvalues and eigenvectors of a matrix dependent on several parameters, J. Comput. Math., 3 (1985), pp. 351-364.
26. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
27. S.-F. XU, An Introduction to Inverse Algebraic Eigenvalue Problems, Beijing University Press, Beijing, 1998.