Rescaling the GSVD with application to ill-posed problems

被引:18
作者
Dykes, L. [1 ,3 ]
Noschese, S. [2 ]
Reichel, L. [3 ]
机构
[1] Univ Sch, Hunting Valley, OH 44022 USA
[2] Univ Roma La Sapienza, I-00185 Rome, Italy
[3] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA
基金
美国国家科学基金会;
关键词
Generalized singular value decomposition; Truncated generalized singular value decomposition; Ill-posed problem; PARAMETER CHOICE RULES; CONDITION NUMBER; REGULARIZATION; ERROR;
D O I
10.1007/s11075-014-9859-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by X (T) , is the same in both products. Available software for computing the GSVD scales the diagonal matrices and X (T) so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of X (T) . The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution.
引用
收藏
页码:531 / 545
页数:15
相关论文
共 25 条
[1]   Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms [J].
Alter, O ;
Brown, PO ;
Botstein, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (06) :3351-3356
[2]  
[Anonymous], 1997, III. Numerical Linear Algebra
[3]  
[Anonymous], 1998, Soc. Ind. Appl. Math, DOI 10.1137/1.9780898719697
[4]  
Bai Z, 1992, CSD GSVD THEIR APPL, V958
[5]   COMPUTING THE GENERALIZED SINGULAR-VALUE DECOMPOSITION [J].
BAI, ZJ ;
DEMMEL, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1464-1486
[6]  
Bjorck A., 1996, Numerical methods for least squares problems, DOI DOI 10.1137/1.9781611971484
[7]   Error estimates for linear systems with applications to regularization [J].
Brezinski, C. ;
Rodriguez, G. ;
Seatzu, S. .
NUMERICAL ALGORITHMS, 2008, 49 (1-4) :85-104
[8]   Error estimates for the regularization of least squares problems [J].
Brezinski, C. ;
Rodriguez, G. ;
Seatzu, S. .
NUMERICAL ALGORITHMS, 2009, 51 (01) :61-76
[10]  
Donatelli M., J COMPUT AP IN PRESS