Optimization Online


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

Defeng Sun (matsundf***at***nus.edu.sg)
Jie Sun (jsun***at***nus.edu.sg)

Abstract: It is well known that the eigenvalues of a real symmetric matrix are not everywhere differentiable. A classical result of Ky Fan states that each eigenvalue of a symmetric matrix is the difference of two convex functions. This directly implies that the eigenvalues of a symmetric matrix are semismooth everywhere. Based on a very recent result of the authors, it is further proved in this paper that the eigenvalues of a symmetric matrix are strongly semismooth everywhere. As an application, it is demonstrated how this result can be used to analyze the quadratic convergence of Newton's methods for solving inverse eigenvalue problems (IEPs). This, in a systematic way, not only extends the quadratic convergence results of Friedland, Nocedal and Overton [SIAM Journal on Numerical Analysis, Vol. 24, 1987, 634--667] and others, but also gives an affirmative answer to a conjecture made by Dai and Lancaster [Numerical Linear Algebra with Applications, Vol. 4, 1997, 1--21] for the quadratic convergence of Newton's methods for solving generalized IEPs with multiple eigenvalues.

Keywords: Symmetric matrices, eigenvalues, strong semismoothness, Newton's methods, inverse eigenvalue problems, quadratic convergence

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 2: Applications -- Science and Engineering (Control Applications )

Citation: Manuscript, Department of Decision Sciences / Department of Mathematics, National University of Singapore, Singapore 119260, Aug. 2001.

Download: [Postscript]

Entry Submitted: 09/27/2001
Entry Accepted: 09/27/2001
Entry Last Modified: 09/27/2001

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society