Rescaling the GSVD with application to ill-posed problems
type: Item
instance of: scholarly article
title: Rescaling the GSVD with application to ill-posed problems
zbMATH Open document ID: 1314.65058
author: L. Dykes
author: Silvia Noschese
author: Lothar Reichel
published in: Numerical Algorithms
publication date: 2015-03-23T00:00:00Z
review text: The generalized singular value decomposition (GSVD) decomposes a matrix pair \((A,L)\in(\mathbb{R}^{m\times n},\mathbb{R}^{p\times n})\), \(m\geq n\geq p\), as \(A=U\Sigma X^T\) and \(L=VMX^T\) with \(U\) and \(V\) orthogonal, \(X\in\mathbb{R}^{n\times n}\) nonsingular, and \(\Sigma\) and \(M\) are diagonal matrices satisfying \(\Sigma^T\Sigma+M^TM=I_n\), see [\textit{Z. Bai} and \textit{J. W. Demmel}, SIAM J. Sci. Comput. 14, No. 6, 1464--1486 (1993; Zbl 0789.65024)]. In this paper, the GSVD is rescaled such that the \(X\) matrix has columns of unit norm. This improves the condition of \(X\) which can be exploited to solve ill-conditioned systems \(Ax=b\) (with \(L\) as regularization matrix) and in a variant of the truncated GSVD of \textit{P. C. Hansen} [BIT 29, No. 3, 491--504 (1989; Zbl 0682.65021)].
reviewed by: Adhemar Bultheel
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F22
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 6418189
zbMATH Keywords: generalized singular value decomposition
zbMATH Keywords: truncated generalized singular value decomposition
zbMATH Keywords: ill-posed problem
zbMATH Keywords: regularization
cites work: ErresTools
cites work: Stability of the solutions of linear least squares problems
cites work: Computing the Generalized Singular Value Decomposition
cites work: Q4868585
cites work: Error estimates for linear systems with applications to regularization
cites work: Error estimates for the regularization of least squares problems
cites work: The Condition Number of Equivalence Transformations That Block Diagonalize Matrix Pencils
cites work: Square smoothing regularization matrices with accurate boundary conditions
cites work: On the reduction of Tikhonov minimization problems and the construction of regularization matrices
cites work: Q4895893
cites work: Q4917542
cites work: Regularization, GSVD and truncated GSVD
cites work: Rank-Deficient and Discrete Ill-Posed Problems
cites work: Regularization tools version \(4.0\) for matlab \(7.3\)
cites work: Q4040931
cites work: Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
cites work: Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems
cites work: Inverse problems for regularization matrices
cites work: A modified truncated singular value decomposition method for discrete ill-posed problems
cites work: Old and new parameter choice rules for discrete ill-posed problems
cites work: Simple square smoothing regularization operators
cites work: Condition number and backward error for the generalized singular value decomposition
cites work: Q4337625
describes a project that uses: ErresTools
describes a project that uses: Regularization tools
MaRDI profile type: Publication
full work available at URL: s11075-014-9859-3
OpenAlex ID: W1999027871
DOI: 10.1007/S11075-014-9859-3
description: scientific article; zbMATH DE number 6418189