On the local convergence of an iterative approach for inverse singular value problems
Consider the following inverse singular value problem: Given \(n\) real \(m \times n\) matrices \((A_ i)_{1 \leq i \leq n } ,\quad m \geq n,\) and \(n\) real numbers \(\sigma_1^* > \sigma_2^* > \cdots > \sigma_n^* > 0;\) find a vector \(c = (c_ i)_{1 \leq i \leq n}\) such that the singular values \(\sigma_ i(c),\quad 1 \leq i \leq n,\) of the matrix \(A(c) = \sum_{1 \leq i \leq n }\;c_ i A_ i\) are precisely \(\sigma_ i^*,\quad 1 \leq i \leq n.\) Let \(\Sigma_* = \text{diag}(\sigma_1^* ,\sigma_2^*, \cdots, \sigma_n^* ) \in \mathbb{R}^{m \times n},\) and \({\mathcal O}(n)\;\) denotes the set of all orthogonal matrices in \(\mathbb{R}^{m \times n}.\) With : \[ {\mathcal A}=\{ A(c);\;c \in \mathbb{R}^n\},\;M(\Sigma_* ) = \{ U\Sigma_*V^T;\;U,V \in {\mathcal O}(n)\}; \] the current iterate \(c^k\) , and \(X_k = U_k\Sigma_*V_k^T \in M(\Sigma_* ),\) the authors prove that there exists: \[ \varepsilon > 0;\;{\tilde c} \in \mathbb{R}^n;\;{\tilde U},{\tilde V} \in {\mathcal O}(m), \] such that, if \(\| c^{\circ} - c^*\| \leq \varepsilon,\) the iterates \(c^k,\quad U_k,\quad V_k,\quad U_k^T A(c^k) V_k\) converge to \[ {\tilde c},\quad {\tilde U},\quad {\tilde V},\quad {\tilde U}^T A({\tilde c}) {\tilde V} = \Sigma_*; \] and correct a paper of \textit{M. T. Chu} [SIAM J. Numer. Anal. 29, No.~3, 885--903 (1992; Zbl 0757.65041)].
- An Ulm-like method for inverse singular value problems
- An inverse subspace iteration for computing q smallest singular values of a matrix
- A special kind of inverse singular value problem of matrices
- scientific article; zbMATH DE number 1437413
- scientific article; zbMATH DE number 7592820
- A Discrete Approach for the Inverse Singular Value Problem in Some Quadratic Group
- Numerical Methods for Inverse Singular Value Problems
- A backward error for the inverse singular value problem
- scientific article; zbMATH DE number 1086525
- On the stability of a method for generalized matrix inversion with respect to the round-off error
- An introduction to inverse algebraic eigenvalue problems
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Numerical Methods for Inverse Singular Value Problems
- Structured inverse eigenvalue problems
- The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems
- Local convergence of the symmetric rank-one iteration
- Convergence of a Ulm-like method for square inverse singular value problems with multiple and zero singular values
- Two-step inexact Newton-type method for inverse singular value problems
- Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values
- Approximate Cayley transform methods for inverse eigenvalue problems and convergence analysis
- Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
- A Guass-Newton-like method for inverse eigenvalue problems
- A special kind of inverse singular value problem of matrices
- Newton-type methods for inverse singular value problems with multiple singular values
- A Discrete Approach for the Inverse Singular Value Problem in Some Quadratic Group
- Parameterized inverse singular value problem for anti-bisymmetric matrices
- On the unsolvability of inverse singular value problems almost everywhere
- Extended Newton-type method for inverse singular value problems with multiple and/or zero singular values
- scientific article; zbMATH DE number 7592820 (Why is no real title available?)
- An extended Ulm-like method for inverse singular value problems with multiple and/or zero singular values
- Alternating projection method for solving doubly stochastic inverse singular value problems with prescribed entries
- Optimization schemes on manifolds for structured matrices with fixed eigenvalues
- An improved two-step method for inverse singular value problems.
- Two-step Ulm-Chebyshev-like method for inverse singular value problems with multiple singular values.
- An inexact Newton-type method for inverse singular value problems
- A backward error for the inverse singular value problem
This page was built for publication: On the local convergence of an iterative approach for inverse singular value problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2508946)
