The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems

We consider the formulation and local analysis of various quadratically convergent methods for solving the symmetric matrix inverse eigenvalue problem. One of these methods is new. We study the case where multiple eigenvalues are given: we show how to state the problem so that it is not overdetermined, and describe how to modify the numerical methods to retain quadratic convergence on the modified problem. We give a general convergence analysis, which covers both the distinct and the multiple eigenvalue cases. We also present numerical experiments which illustrate our results.

[1]  J. Neumann,et al.  Uber merkwürdige diskrete Eigenwerte. Uber das Verhalten von Eigenwerten bei adiabatischen Prozessen , 1929 .

[2]  Göran Borg.  Eine Umkehrung der Sturm-Liouvilleschen Eigenwertaufgabe , 1946 .

[3]  I. Gel'fand,et al.  On the determination of a differential equation from its spectral function , 1955 .

[4]  Alston S. Householder,et al.  Some Inverse Characteristic Value Problems , 1956, JACM.

[5]  H. Harman.  Modern factor analysis , 1961 .

[6]  P. Lancaster.  On eigenvalues of matrices dependent on a parameter , 1964 .

[7]  Peter Lancaster,et al.  Algorithms for lambda-matrices , 1964 .

[8]  J. Miller.  Numerical Analysis , 1966, Nature.

[9]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[10]  J. Plíva,et al.  Multiplicity of solutions of the inverse secular problem , 1966 .

[11]  Z. Bohte.  Numerical Solution of the Inverse Algebraic Eigenvalue Problem , 1968, Comput. J..

[12]  E. B. Andersen,et al.  Modern factor analysis , 1961 .

[13]  Franz Rellich,et al.  Perturbation Theory of Eigenvalue Problems , 1969 .

[14]  W. Kahan,et al.  The Rotation of Eigenvectors by a Perturbation. III , 1970 .

[15]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[16]  Michael R. Osborne,et al.  On the inverse eigenvalue problem for matrices and related problems for difference and differential equations , 1971 .

[17]  V. Kublanovskaya.  On one Approach to the Solution of the Inverse Eigenvalue Problem , 1972 .

[18]  P. Wolfe,et al.  The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices , 1975 .

[19]  B. S. Garbow,et al.  Matrix Eigensystem Routines — EISPACK Guide , 1974, Lecture Notes in Computer Science.

[20]  Shmuel Friedland.  Inverse eigenvalue problems , 1977 .

[21]  Shmuel Friedland.  Extremal eigenvalue problems , 1978 .

[22]  A. Klein,et al.  Shell‐Model Applications in Nuclear Spectroscopy , 1978 .

[23]  Shmuel Friedland.  The reconstruction of a symmetric matrix from the spectral data , 1979 .

[24]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[25]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[26]  F. Biegler-König,et al.  A Newton iteration process for inverse eigenvalue problems , 1981 .

[27]  A Numerical Method for Optimization of Structures with Repeated Eigenvalues , 1981 .

[28]  D. Mayne,et al.  Algorithms for the design of control systems subject to singular value inequalities , 1982 .

[29]  Elijah Polak,et al.  Nondifferentiable optimization algorithm for designing control systems having singular value inequalities , 1982, Autom..

[30]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[31]  W. Gragg,et al.  The numerically stable reconstruction of Jacobi matrices from spectral data , 1984 .

[32]  S. Friedland,et al.  On the Crossing Rule , 1984 .

[33]  R. Fletcher.  Semi-Definite Matrix Constraints in Optimization , 1985 .

[34]  On the Minres Method of Factor Analysis , 1985 .

[35]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[36]  Gene H. Golub,et al.  The numerically stable reconstruction of a Jacobi matrix from spectral data , 1977, Milestones in Matrix Computation.

[37]  R. Darlington,et al.  Factor Analysis , 2008 .

[38]  Krister Svanberg.  Structural Optimization , 2009, Encyclopedia of Optimization.

[39]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[40]  J. Nocedal,et al.  Numerical Methods for Solving Inverse Eigenvalue Problems , 2017 .