Inverse Eigenvalue Problems

A collection of inverse eigenvalue problems are identified and classified according to their characteristics. Current developments in both the theoretic and the algorithmic aspects are summarized and reviewed in this paper. This exposition also reveals many open questions that deserve further study. An extensive bibliography of pertinent literature is attached.

[1]  Joyce R. McLaughlin,et al.  A formula for finding a potential from nodal lines , 1995 .

[2]  L. Mirsky,et al.  Matrices with Prescribed Characteristic Roots and Diagonal Elements , 1958 .

[3]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[4]  A. Kress,et al.  Eigenstructure assignment using inverse eigenvalue methods , 1995 .

[5]  A. Berman,et al.  System identification of structural dynamic models Theoretical and practical bounds , 1984 .

[6]  Shmuel Friedland,et al.  On inverse multiplicative eigenvalue problems for matrices , 1975 .

[7]  M. Chu,et al.  Symmetric Toeplitz Matrices with Two Prescribed Eigenpairs , 1994 .

[8]  A S Deakin,et al.  On the inverse eigenvalue problem for matrices (atomic corrections) , 1992 .

[9]  J. Paine,et al.  A Numerical Method for the Inverse Sturm–Liouville Problem , 1984 .

[10]  F. Conceição Silva,et al.  Matrices with prescribed eigenvalues and principal submatrices , 1987 .

[11]  A. Cantoni,et al.  Eigenvalues and eigenvectors of symmetric centrosymmetric matrices , 1976 .

[12]  M. Chu.  On the Continuous Realization of Iterative Processes , 1988 .

[13]  Yitshak M. Ram.  Inverse Eigenvalue Problem for a Modified Vibrating System , 1993, SIAM J. Appl. Math..

[14]  V. N. Chugunov,et al.  On the Teng Inverse Eigenvalue Problem , 1994 .

[15]  Elsayed M. E. Zayed.  AN INVERSE EIGENVALUE PROBLEM FOR AN ARBITRARY MULTIPLY CONNECTED BOUNDED REGION IN R2 , 1991 .

[16]  Harry Hochstadt,et al.  On some inverse problems in matrix theory , 1967 .

[17]  D. J. Ewins,et al.  Modal Testing: Theory and Practice , 1984 .

[18]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[19]  Ji-guang Sun.  The unsolvability of multiplicative inverse eigenvalue problems almost everywhere , 1986 .

[20]  K. Hadeler,et al.  Newton-Verfahren für inverse Eigenwertaufgaben , 1968 .

[21]  N. Nichols,et al.  Robust pole assignment in linear state feedback , 1985 .

[22]  G. M. L. Gladwell.  THE INVERSE MODE PROBLEM FOR LUMPED-MASS SYSTEMS , 1986 .

[23]  Lawrence F. Shampine,et al.  The MATLAB ODE Suite , 1997, SIAM J. Sci. Comput..

[24]  G. Forsythe,et al.  On best conditioned matrices , 1955 .

[25]  D. Higham.  Time-stepping and preserving orthonormality , 1997 .

[26]  Volker Mehrmann,et al.  NUMERICAL METHODS FOR THE COMPUTATION OF ANALYTIC SINGULAR VALUE DECOMPOSITIONS , 1993 .

[27]  B. S. Garbow,et al.  A Numerical Method for Solving Inverse Real Symmetric Eigenvalue Problems , 1983 .

[28]  Shmuel Friedland.  Inverse Eigenvalue Problems for Symmetric Toeplitz Matrices , 1992, SIAM J. Matrix Anal. Appl..

[29]  Daniel Hershkowitz,et al.  Existence of matrices with prescribed eigenvalues and entries , 1983 .

[30]  E. Coddington,et al.  Theory of Ordinary Differential Equations , 1955 .

[31]  R. Russell,et al.  Unitary integrators and applications to continuous orthonormalization techniques , 1994 .

[32]  E. M. E. Zayed.  An inverse eigenvalue problem for an arbitrary, multiply connected, bounded domain in R 3 with impedance boundary conditions , 1992 .

[33]  C. W. Gear,et al.  Maintianing solution invariants in the numerical solution of ODEs , 1986 .

[34]  Yitsak M. Ram,et al.  Eigenproblem error bounds with application to symmetric dynamic system modification , 1990 .

[35]  V. Barcilon,et al.  A two-dimensional inverse eigenvalue problem , 1990 .

[36]  Charles R. Johnson,et al.  Possible spectra of totally positive matrices , 1984 .

[37]  António Leal Duarte.  Construction of acyclic matrices from spectral data , 1989 .

[38]  F. Biegler-König,et al.  Construction of band matrices from spectral data , 1981 .

[39]  K. Veselic.  On linear vibrational systems with one dimensional damping II , 1990 .

[40]  Dirk P. Laurie.  Solving the inverse eigenvalue problem via the eigenvalue matrix , 1991 .

[41]  Teng Degui,et al.  Inverse eigenvalue problem for some special matrices , 1990 .

[42]  Shu-Fang Xu.  A stability analysis of the jacobi matrix inverse eigenvalue problem , 1993 .

[43]  Paul Morel.  Sur le probleme inverse des valeurs propres , 1974 .

[44]  C. Scovel,et al.  Symplectic integration of Hamiltonian systems , 1990 .

[45]  K. Wright.  Differential equations for the analytic singular value decomposition of a matrix , 1992 .

[46]  Joyce R. McLaughlin,et al.  A reconstruction method for a two-dimensional inverse eigenvalue problem , 1994 .

[47]  S. J. Wang,et al.  An algebraic approach to the inverse eigenvalue problem for a quantum system with a dynamical group , 1994 .

[48]  Kenneth R. Driessel,et al.  Constructing symmetric nonnegative matrices with prescribed eigenvalues by differential equations , 1991 .

[49]  Percy Deift,et al.  On the determination of a tridiagonal matrix from its spectrum and a submatrix , 1984 .

[50]  J. C. Alexander.  The additive inverse eigenvalue problem and topological degree , 1978 .

[51]  David C. Barnes.  The inverse eigenvalue problem with finite data , 1991 .

[52]  Friedrich W. Biegler-König.  Sufficient conditions for the solubility of inverse eigenvalue problems , 1981 .

[53]  M. Chu,et al.  On the Least Squares Solution of Inverse Eigenvalue Problems , 1996 .

[54]  K. T. Joseph.  Inverse eigenvalue problem in structural design , 1992 .

[55]  K. P. Hadeler.  Multiplikative inverse eigenwertprobleme , 1969 .

[56]  M. Fiedler.  Eigenvalues of Nonnegative Symmetric Matrices , 1974 .

[57]  M. Shalaby,et al.  On the real symmetric inverse eigenvalue problem , 1994 .

[58]  G. N. de Oliveira,et al.  On the multiplicative inverse eigenvalue problem , 1972 .

[59]  L. Faybusovich.  Hamiltonian structure of dynamical systems which solve linear programming problems , 1991 .

[60]  G. N. de Oliveria,et al.  Matrices with prescribed characteristic polynomial and several prescribed submatrices , 1975 .

[61]  Ole H. Hald,et al.  Solution of inverse nodal problems , 1989 .

[62]  Mike Boyle,et al.  The spectra of nonnegative matrices via symbolic dynamics , 1991 .

[63]  G. Rodrigue,et al.  Optimal preconditioners of a given sparsity pattern , 2015 .

[64]  Anne Greenbaum.  Diagonal Scalings of the Laplacian as Preconditioners for Other Elliptic Differential Operators , 1992, SIAM J. Matrix Anal. Appl..

[65]  L. Faybusovich.  Dynamical Systems which Solve Optimization Problems with Linear Constraints , 1991 .

[66]  Shmuel Friedland,et al.  Matrices with prescribed off-diagonal elements , 1972 .

[67]  Ji-guang Sun.  Eigenvalues and eigenvectors of a matrix dependent on several parameters , 1985 .

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

[69]  R. P. K. Chan,et al.  Inverse Spectrum Problems for Block Jacobi Matrix , 1993 .

[70]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[71]  Paul Horst,et al.  Factor analysis of data matrices , 1965 .

[72]  Y. Genin,et al.  Spectral properties of finite Toeplitz matrices , 1984 .

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

[74]  J. Pryce.  Numerical Solution of Sturm-Liouville Problems , 1994 .

[75]  Wu Qunli,et al.  An inverse eigenvalue problem of symmetric multilayered media , 1995 .

[76]  Moody T. Chu,et al.  A Numerical Method for the Inverse Stochastic Spectrum Problem , 1998, SIAM J. Matrix Anal. Appl..

[77]  R. Brockett,et al.  A new formulation of the generalized Toda lattice equations and their fixed point analysis via the momentum map , 1990 .

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

[79]  Gene H. Golub,et al.  Inverse eigenvalue problems for band matrices , 1978 .

[80]  W. Rheinboldt.  On the computation of multi-dimensional solution manifolds of parametrized equations , 1988 .

[81]  G. M. L. Gladwell,et al.  A discrete Gel'fand-Levitan method for band-matrix inverse eigenvalue problems , 1989 .

[82]  Antonella Zanna.  The method of iterated commutators for ordinary differential equations on Lie groups , 1996 .

[83]  Hongyuan Zha,et al.  A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues , 1995 .

[84]  Yitshak M. Ram,et al.  Physical parameters reconstruction of a free-free mass-spring system from its spectra , 1992 .

[85]  Gene H. Golub,et al.  A modified method for reconstructing periodic Jacobi matrices , 1984 .

[86]  Raphael Loewy,et al.  A note on an inverse problem for nonnegative matrices , 1978 .

[87]  W. Wilhelmi.  Ein Algorithmus zur Lösung eines inversen Eigenwertproblems , 1974 .

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

[89]  Christopher I. Byrnes,et al.  The additive inverse eigenvalue problem for Lie perturbations , 1993 .

[90]  William F. Trench.  Numerical Solution of the Inverse Eigenvalue Problem for Real Symmetric Toeplitz Matrices , 1997, SIAM J. Sci. Comput..

[91]  G. Gladwell.  The inverse problem for the vibrating beam , 1984, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[92]  M. Chu.  Numerical methods for inverse singular value problems3 , 1992 .

[93]  A. Shapiro.  On the unsolvability of inverse eigenvalues problems almost everywhere , 1983 .

[94]  Roger Knobel,et al.  The inverse eigenvalue problem with finite data for partial differential equations , 1995 .

[95]  Sylvan Elhay,et al.  The construction of band symmetric models for vibratory systems from modal analysis data , 1995 .

[96]  Ji-Guang Sun,et al.  Perturbation Analysis of the Pole Assignment Problem , 1996, SIAM J. Matrix Anal. Appl..

[97]  George W. Soules.  Constructing symmetric nonnegative matrices , 1983 .

[98]  R. Byers.  A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices , 1988 .

[99]  G. M. L. Gladwell,et al.  The application of Schur's algorithm to an inverse eigenvalue problem , 1991 .

[100]  R. D. Hill,et al.  On centrohermitian matrices , 1990 .

[101]  Harry Hochstadt,et al.  On the construction of a Jacobi matrix from spectral data , 1974 .

[102]  Luoluo Li.  Some sufficient conditions for the solvability of inverse eigenvalue problems , 1991 .

[103]  Yitshak M. Ram,et al.  Constructing a Finite Element Model of a Vibratory Rod from Eigendata , 1994 .

[104]  Luoluo Li,et al.  Sufficient conditions for the solvability of an algebraic inverse eigenvalue problem , 1995 .

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

[106]  Moody T. Chu,et al.  Constructing a Hermitian Matrix from Its Diagonal Entries and Eigenvalues , 1995, SIAM J. Matrix Anal. Appl..

[107]  Shmuel Friedland,et al.  On the eigenvalues of non-negative Jacobi matrices , 1979 .

[108]  Masahiro Yamamoto,et al.  Inverse eigenvalue problem for a vibration of a string with viscous drag , 1990 .

[109]  Warren E. Ferguson,et al.  The construction of Jacobi and periodic Jacobi matrices with prescribed spectra , 1980 .

[110]  A. Bloch.  Hamiltonian and Gradient Flows, Algorithms and Control , 1995 .

[111]  Kathryn A. Whaler,et al.  Numerical methods for establishing solutions to the inverse problem of electromagnetic induction , 1981 .

[112]  Ole H. Hald,et al.  Inverse eigenvalue problems for Jacobi matrices , 1976 .

[113]  Shmuel Friedland,et al.  On an inverse problem for nonnegative and eventually nonnegative matrices , 1978 .

[114]  Moody T. Chu,et al.  On a Multivariate Eigenvalue Problem, Part I: Algebraic Theory and a Power Method , 1993, SIAM J. Sci. Comput..

[115]  B. Arnold.  Majorization and the Lorenz Order: A Brief Introduction , 1987 .

[116]  G. Cybenko.  On the eigenstructure of Toeplitz matrices , 1984 .

[117]  AN INVERSE EIGENVALUE PROBLEM FOR AN ARBITRARY MULTIPLY CONNECTED BOUNDED REGION IN R , .

[118]  Peter E. Kloeden,et al.  A note on multistep methods and attracting sets of dynamical systems , 1989 .

[119]  J. A. Gbadeyan,et al.  ON THE INVERSE PROBLEM OF THE VIBRATING STRING OR ROD , 1985 .

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

[121]  A. Bunse-Gerstner,et al.  Numerical computation of an analytic singular value decomposition of a matrix valued function , 1991 .

[122]  Graciano Neves de Oliveira,et al.  Matrices with prescribed characteristic polynomial and a prescribed submatrix III , 1969 .

[123]  S. Nash,et al.  Approaches to robust pole assignment , 1989 .

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

[125]  K. Hadeler,et al.  Ein inverses Eigenwertproblem , 1968 .

[126]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .

[127]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[128]  H. Hochstadt.  On the construction of a Jacobi matrix from mixed given data , 1979 .

[129]  R. Brockett.  Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems , 1991 .

[130]  Paul Morel,et al.  Des algorithmes pour le problème inverse des valeurs propres , 1976 .

[131]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[132]  Joyce R. McLaughlin,et al.  Solution of the inverse spectral problem for an impedance with integrable derivative part II , 1993 .

[133]  M. Chu.  Matrix differential equations: a continuous realization process for linear algebra problems , 1992 .

[134]  Harry Hochstadt,et al.  On the construction of band matrices from spectral data , 1981 .

[135]  K. Hadeler,et al.  Existenz- und eindeutigkeitssätze für inverse eigenwertaufgaben mit hilfe des topologischen abbildungsgrades , 1971 .

[136]  R. Rogers,et al.  An introduction to partial differential equations , 1993 .

[137]  R. Brockett.  Least squares matching problems , 1989 .

[138]  Qiang Ye,et al.  The unsolvability of inverse algebraic eigenvalue problems almost everywhere , 1986 .

[139]  M. Chu.  Solving Additive Inverse Eigenvalue Problems for Symmetric Matrices by the Homotopy Method , 1990 .

[140]  Dirk P. Laurie.  A numerical approach to the inverse Toeplitz Eigenproblem , 1988 .

[141]  V. S. Serov,et al.  Inverse eigenvalue problems for a singular Sturm-Liouville operator on (0,1) , 1994 .

[142]  G. Golub,et al.  A survey of matrix inverse eigenvalue problems , 1986 .

[143]  Victor Barcilon.  On the solution of the inverse problem with amplitude and natural frequency data, Part I , 1976 .

[144]  H. J. Landau,et al.  The inverse eigenvalue problem for real symmetric Toeplitz matrices , 1994 .

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

[146]  G. M. L. Gladwell,et al.  Inverse Problems in Vibration , 1986 .

[147]  L. J. Gray,et al.  Construction of a Jacobi matrix from spectral data , 1976 .

[148]  John E. Mottershead,et al.  Finite Element Model Updating in Structural Dynamics , 1995 .

[149]  Antonella Zanna,et al.  Numerical solution of isospectral flows , 1997, Math. Comput..

[150]  O. Rojo,et al.  New conditions for the additive inverse eigenvalue problem for matrices , 1992 .

[151]  B. Datta,et al.  ORTHOGONALITY AND PARTIAL POLE ASSIGNMENT FOR THE SYMMETRIC DEFINITE QUADRATIC PENCIL , 1997 .

[152]  Joyce R. McLaughlin,et al.  Reconstruction of a Spherically Symmetric Speed of Sound , 1994, SIAM J. Appl. Math..

[153]  Alan L. Andrew,et al.  Eigenvectors of certain matrices , 1973 .

[154]  Sylvan Elhay,et al.  An Inverse Eigenvalue Problem for the Symmetric Tridiagonal Quadratic Pencil with Application to Damped Oscillatory Systems , 1996, SIAM J. Appl. Math..

[155]  Elsayed M. E. Zayed.  AN INVERSE EIGENVALUE PROBLEM FOR AN ARBITRARY MULTIPLY CONNECTED BOUNDED REGION: AN EXTENSION TO HIGHER DIMENSIONS , 1993 .

[156]  Victor Barcilon,et al.  On the Multiplicity of Solutions of the Inverse Problem for a Vibrating Beam , 1979 .

[157]  J. A. Dias da Silva,et al.  On the Multiplicative Inverse Eigenvalue Problem , 1986 .

[158]  M. Chu.  Numerical Methods for Inverse Singular Value Problems , 1992 .

[159]  G. N. Oliveira.  Note on an inverse characteristic value problem , 1970 .

[160]  Gregory S. Ammar,et al.  ON AN INVERSE EIGENVALUE PROBLEM FOR UNITARY HESSENBERG MATRICES , 1995 .

[161]  Kenneth R. Driessel,et al.  The projected gradient methods for least squares matrix approximations with spectral constraints , 1990 .

[162]  M. Link.  Theory of a method for identifying incomplete system matrices from vibration test data , 1985 .

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

[164]  Moody T. Chu,et al.  The educational testing problem revisited , 1995 .