The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems

DOI10.1137/0724043zbMath0622.65030OpenAlexW4294571370WikidataQ89144159 ScholiaQ89144159MaRDI QIDQ3759810

Nocedal, Jorge, Michael L. Overton, Shmuel Friedland

Publication date: 1987

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0724043

zbMATH Keywords

numerical exampleNewton's methodquadratic convergencemultiple eigenvaluessymmetric matrix inverse eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (67)

A quasi-newton method for minimum trace factor analysis ⋮ On analyticity of functions involving eigenvalues ⋮ A reconstruction method for a two-dimensional inverse eigenvalue problem ⋮ Inexact Newton methods for inverse eigenvalue problems ⋮ Numerical validation for an inverse matrix eigenvalue problem ⋮ The bundle scheme for solving arbitrary eigenvalue optimizations ⋮ A STUDY OF ISOSPECTRAL FLOW ON BANDED MATRICES ⋮ Sufficient conditions for the solvability of an algebraic inverse eigenvalue problem ⋮ On the real symmetric inverse eigenvalue problem ⋮ Newton-type methods for inverse singular value problems with multiple singular values ⋮ On Parameterised Quadratic Inverse Eigenvalue Problem ⋮ Smallest Singular Value Based Newton-Like Methods for Solving Quadratic Inverse Eigenvalue Problem ⋮ Two-step Ulm–Chebyshev-like Cayley transform method for inverse eigenvalue problems ⋮ Solving inverse eigenvalue problems by a projected Newton method ⋮ Reconstruction of an Impedance in Two-dimensions from Spectral Data ⋮ Homotopy solution of the inverse generalized eigenvalue problems in structural dynamics ⋮ Computing a nearest symmetric positive semidefinite matrix ⋮ 一类特征值反问题(IEP)的基于矩阵方程的Ulm型算法 ⋮ The spectral bundle method with second-order information ⋮ Computing extreme eigenvalues of large scale Hankel tensors ⋮ Approximate Cayley transform methods for inverse eigenvalue problems and convergence analysis ⋮ A Newton-like method for solving rank constrained linear matrix inequalities ⋮ Unnamed Item ⋮ Matrix differential equations: a continuous realization process for linear algebra problems ⋮ Two-step inexact Newton-type method for inverse singular value problems ⋮ A geometric Gauss-Newton method for least squares inverse eigenvalue problems ⋮ Unnamed Item ⋮ A Ulm-like method for inverse eigenvalue problems ⋮ An Extended Two-Step Method for Inverse Eigenvalue Problems with Multiple Eigenvalues ⋮ A solution of the affine quadratic inverse eigenvalue problem ⋮ Reconstructing a matrix from a partial sampling of Pareto eigenvalues ⋮ Linear parameterized inverse eigenvalue problem of bisymmetric matrices ⋮ A generalized inexact Newton method for inverse eigenvalue problems ⋮ Solving inverse eigenvalue problems by a projected newton method ⋮ The projected newton method for solving inverse eigenvalue problems - the case of multiple eigenvaues ⋮ An inexact Newton-type method for inverse singular value problems ⋮ A note on convex relaxations for the inverse eigenvalue problem ⋮ A quadratically convergent algorithm for inverse eigenvalue problems with multiple eigenvalues ⋮ Local convergence of inexact methods under the Hölder condition ⋮ Shape determination for deformed electromagnetic cavities ⋮ Retrieving the correlation matrix from a truncated PCA solution: the inverse principal component problem ⋮ Derivatives of functions of eigenvalues and eigenvectors for symmetric matrices ⋮ Descent flow methods for inverse Sturm-Liouville problem ⋮ A quadratically convergent algorithm based on matrix equations for inverse eigenvalue problems ⋮ A feasible method for optimization with orthogonality constraints ⋮ On inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks ⋮ A simultaneous reconstruction of missing data in DNA microarrays ⋮ Convergence of a Ulm-like method for square inverse singular value problems with multiple and zero singular values ⋮ On the local convergence of an iterative approach for inverse singular value problems ⋮ On solving an isospectral flow ⋮ Method of centers for minimizing generalized eigenvalues ⋮ On duality for Boolean programming ⋮ Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues ⋮ Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values ⋮ The Riemannian two-step perturbed Gauss-Newton method for least squares inverse eigenvalue problems ⋮ Solving generalized inverse eigenvalue problems via L-BFGS-B method ⋮ Parameter identification of dynamic models using a Bayes approach ⋮ A two-step inexact Newton-Chebyshev-like method for inverse eigenvalue problems ⋮ A quadratically convergent algorithm for inverse generalized eigenvalue problems ⋮ A Guass–Newton-like method for inverse eigenvalue problems ⋮ On the Solvability Condition and Numerical Algorithm for the Parameterized Generalized Inverse Eigenvalue Problem ⋮ Solving the inverse eigenvalue problem via the eigenvector matrix ⋮ Proper application of a kind of matrix construction method in physical parameter identification of dynamic model. ⋮ A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems ⋮ An optimization problem on subsets of the symmetric positive-semidefinite matrices ⋮ Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices ⋮ The solvability conditions for the inverse eigenvalue problems of reflexive matrices

Uses Software

• EISPACK

This page was built for publication: The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems