An inexact Newton-type method for inverse singular value problems
نویسندگان
چکیده
منابع مشابه
An Inexact Newton-Type Method for Inverse Singular Value Problems
In this paper, an inexact Newton-type approach is proposed for solving inverse singular value problems. We show that the method converges superlinearly. This method can reduce significantly the oversolving problem of the Newton-type method and improve the efficiency. Numerical experiments is also presented to illustrate our results.
متن کاملInexact Newton methods for inverse eigenvalue problems
In this paper, we survey some of the latest development in using inexact Newton-like methods for solving inverse eigenvalue problems. These methods require the solutions of nonsymmetric and large linear systems. One can solve the approximate Jacobian equation by iterative methods. However, iterative methods usually oversolve the problem in the sense that they require far more (inner) iterations...
متن کاملAn Ulm-like Method for Inverse Singular Value Problems
In this paper, a Ulm-like method is proposed for solving inverse singular value problems. This method has an advantage over Newton’s methods since it avoids solving approximate Jacobian equations. Under some mild assumptions, we show that the proposed method converges at least quadratically in the root sense. Our numerical tests, based on comparison with the inexact Newton method given by Bai a...
متن کاملA Regularized Directional Derivative-Based Newton Method for Inverse Singular Value Problems
In this paper, we give a regularized directional derivative-based Newton method for solving the inverse singular value problem. The proposed method is also globalized by employing the directional derivative-based Wolfe line search conditions. Under some mild assumptions, The global and quadratic convergence of our method is established. To improve the practical effectiveness, we also propose a ...
متن کاملA Smallest Singular Value Method for Solving Inverse Eigenvalue Problems
Utilizing the properties of the smallest singular value of a matrix, we propose a new, efficient and reliable algorithm for solving nonsymmetric matrix inverse eigenvalue problems, and compare it with a known method. We also present numerical experiments which illustrate our results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2008
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.03.008