Abstract:We study the issue of numerically solving inverse singular value problems (ISVPs). Motivated by the Newton-type method introduced in [3] for solving ISVPs with distinct and positive singular values, we propose an extended Newton-type method working for ISVPs with multiple and/or zero singular values. Because of the absence of some important and crucial properties, the approach/technique used in the case of distinct and positive singular values no longer works for the case of multiple and/or zero singular values, and we develop a new approach/technique to treat the case of multiple and/or zero singular values. Under the standard nonsingularity assumption of the relative generalized Jacobian matrix at a solution, the quadratic convergence result is established for the extended Newton-type method, and numerical experiments are provided to illustrate the convergence performance of the extended method. Our extended method and convergence result in the present paper improve and extend significantly the corresponding ones in [1,3,25] for the special cases of distinct and positive singular values and/or of square matrices.

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Approximate Cayley Transform Methods for Inverse Eigenvalue Problems and Convergence Analysis

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

A Ulm-like Method for Inverse Eigenvalue Problems

A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

A Convergence Analysis of the Inexact Rayleigh Quotient Iteration and Simplified Jacobi-Davidson Method for the Large Hermitian Matrix Eigenproblem

An Improved Two‐Step Method for Inverse Eigenvalue Problems

Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Convergence of a Ulm-like Method for Square Inverse Singular Value Problems with Multiple and Zero Singular Values.

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

Local Convergence of Inexact Methods under the Hölder Condition

A SENSITIVITY ANALYSIS OF INVERSE SINGULAR VALUE PROBLEMS

A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem

The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems

Fast parallelizable methods for the Hermitian eigenvalue problem

Inverse Sensitivity Method for Asymmetric Multivariable Nondefective Systems