Numerical Methods for Inverse Singular Value Problems
Author:
- 1 June 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 29 (3) , 885-903
Abstract
Two numerical methods—one continuous and the other discrete—are proposed for solving inverse singular value problems. The first method consists of solving an ordinary differential equation obtained from an explicit calculation of the projected gradient of a certain objective function. The second method generalizes an iterative process proposed originally by Friedland, Nocedal, and Overton [SIAM J. Numer. Anal., 24 (1987), pp. 634–667] for solving inverse eigenvalue problems. With the geometry understood from the first method, it is shown that the second method (also, the method proposed by Friedland, Nocedal, and Overton for inverse eigenvalue problems) is a variation of the Newton method. While the continuous method is expected to converge globally at a slower rate (in finding a stationary point of the objective function), the discrete method is proved to converge locally at a quadratic rate (if there is a solution). Some numerical examples are presented.Keywords
This publication has 14 references indexed in Scilit:
- Invariants and numerical methods for ODEsPhysica D: Nonlinear Phenomena, 1992
- Matrix differential equations: a continuous realization process for linear algebra problemsNonlinear Analysis, 1992
- The Projected Gradient Method for Least Squares Matrix Approximations with Spectral ConstraintsSIAM Journal on Numerical Analysis, 1990
- The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue ProblemsSIAM Journal on Numerical Analysis, 1987
- Stability of Runge-Kutta Methods for Trajectory ProblemsIMA Journal of Numerical Analysis, 1987
- Maintaining Solution Invariants in the Numerical Solution of ODEsSIAM Journal on Scientific and Statistical Computing, 1986
- A Newton iteration process for inverse eigenvalue problemsNumerische Mathematik, 1981
- Matrix Groups1979
- Inverse eigenvalue problemsLinear Algebra and its Applications, 1977
- Some Inverse Characteristic Value ProblemsJournal of the ACM, 1956