On the local convergence of an iterative approach for inverse singular value problems (Q2508946)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the local convergence of an iterative approach for inverse singular value problems |
scientific article |
Statements
On the local convergence of an iterative approach for inverse singular value problems (English)
0 references
20 October 2006
0 references
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)].
0 references
inverse problems
0 references
singular values
0 references
root-convergence rate
0 references
Newton method
0 references