Newton's Method for a Generalized Inverse Eigenvalue Problem
A family of matrices \(A(c)\) and \(B(c)\) dependent on a vector \(c=(c_1,\dots,c_n)\in \Omega \subset \mathbb R^n\) is introduced, \(A(c)=A_0+\sum_{k=1}^n c_kA_k\), \(B(c)=B_0+\sum_{k=1}^n c_kB_k\), \(B(c)>0\), where \(A_k,B_k\), \(k=0,\dots n\), are given real symmetric matrices. The solutions of the generalized eigenvalue problem \(A(c)x(c)=\widetilde \lambda(c)B(c)x(c)\) depend on \(c\) and form an ordered \(n\)-tuple \(\lambda(c)\). For a given vector \(\widehat \lambda =(\lambda_1,\dots,\lambda_n)\), the vector-valued function \(f(c)=\lambda(c)-\widehat \lambda\) is defined. Then the generalized inverse eigenvalue problem (GIEP) reads: Find \(c^*\in \Omega\) such that \(f(c^*)=0\). Distinct and multiple eigenvalue problems are taken into account separately. In the latter case, the authors show how to state the problem so that it is not overdetermined. Two Newton-type algorithms for solving the GIEP are presented. It is proved that, under some assumptions, they have locally quadratic convergence. Numerical examples illustrate the theory which, as the authors emphasize, extends the results achieved by \textit{S. Friedland}, \textit{J. Nocedal} and \textit{M. L. Overton} [SIAM J. Numer. Anal. 24, 634-667 (1987; Zbl 0622.65030)] and \textit{J. Nocedal} and \textit{M. L. Overton} [Lect. Notes Math. 1005, 212-225, Springer-Verlag, Berlin (1983; Zbl 0525.65020)].
- A generalized inexact Newton method for inverse eigenvalue problems
- scientific article; zbMATH DE number 1894332
- The inexact Newton-like method for inverse eigenvalue problem
- Newton-like and inexact Newton-like methods for a parameterized generalized inverse eigenvalue problem
- Inexact Newton methods for inverse eigenvalue problems
- Solving inverse eigenvalue problems by a projected newton method
- Solving inverse eigenvalue problems by a projected Newton method
- A Guass-Newton-like method for inverse eigenvalue problems
- scientific article; zbMATH DE number 1548063
- Newton's method for solving the inverse spectral problem
- A stability theorem for a class of linear evolution systems
- Solving inverse eigenvalue problems by a projected Newton method
- The inexact Newton-like method for inverse eigenvalue problem
- An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems
- A quadratically convergent algorithm for inverse eigenvalue problems with multiple eigenvalues
- A quadratically convergent algorithm based on matrix equations for inverse eigenvalue problems
- Solving constrained quadratic inverse eigenvalue problem via conjugate direction method
- A Newton's method characterization for real eigenvalue problems
- A quadratically convergent algorithm for inverse generalized eigenvalue problems
- Inexact Newton methods for inverse eigenvalue problems
- scientific article; zbMATH DE number 4046958 (Why is no real title available?)
- A backward error for the symmetric generalized inverse eigenvalue problem
- scientific article; zbMATH DE number 1894332 (Why is no real title available?)
- Reconstruction of an Impedance in Two-dimensions from Spectral Data
- A generalized Newton iteration for computing the solution of the inverse Henderson problem
- Solving generalized inverse eigenvalue problems via L-BFGS-B method
- Newton-like and inexact Newton-like methods for a parameterized generalized inverse eigenvalue problem
- On parameterised quadratic inverse eigenvalue problem
- Smallest singular value based Newton-like methods for solving quadratic inverse eigenvalue problem
- On the solvability condition and numerical algorithm for the parameterized generalized inverse eigenvalue problem
- Solving overdetermined eigenvalue problems
- An inverse eigenvalue method for frequency isolation in spring–mass systems
- On numerical methods for inverse eigenvalue problems based on trace formulae and convergence analysis
- A two-step method for parameterized generalized inverse eigenvalue problem
- Two-step inexact Newton-like method for solving generalized inverse eigenvalue problems
- An Ulm-like algorithm for generalized inverse eigenvalue problems
- An extended two-step method for solving generalized inverse eigenvalue problems
- Alternating iterative methods for solving the inverse eigenvalue problems on the manifold of tensors with fixed TT-ranks
This page was built for publication: Newton's Method for a Generalized Inverse Eigenvalue Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4383416)