Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems

被引：15

作者：

Chu, Delin ^{[4
]}

Lin, Lijing ^{[3
]}

Tan, Roger C. E. ^{[4
]}

Wei, Yimin ^{[1
,2
]}

机构：

[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China

[2] Fudan Univ, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China

[3] Fudan Univ, Inst Math Sci, Shanghai 200433, Peoples R China

[4] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2011年 / 18卷 / 01期

基金：

中国国家自然科学基金;

关键词：

linear least squares; condition number; Tikhonov regularization; perturbation; LINEAR LEAST-SQUARES; SINGULAR VALUE DECOMPOSITION; NUMERICAL SOLUTION; COMPONENTWISE; BOUNDS;

D O I：

10.1002/nla.702

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

One of the most successful methods for solving the least-squares problem min(x) parallel to A(x) - b parallel to(2) with a highly ill-conditioned or rank deficient coefficient matrix A is the method of Tikhonov regularization. In this paper, we derive the normwise, mixed and componentwise condition numbers and componentwise perturbation bounds for the Tikhonov regularization. Our results are sharper than the known results. Some numerical examples are given to illustrate our results. Copyright (C) 2010 John Wiley & Sons, Ltd.

引用

页码：87 / 103

页数：17

共 50 条

[41] Condition numbers for evaluation of ill-posed problems in photogrammetry
Zhang, Yongjun
Wu, Lei
Lin, Liwen
Zhao, Jiaping
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2010, 35 (03): : 308 - 312
[42] On an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems
Jin, QN
Hou, ZY
NUMERISCHE MATHEMATIK, 1999, 83 (01) : 139 - 159
[43] Newton-Type Iteration for Tikhonov Regularization of Nonlinear Ill-Posed Problems
George, Santhosh
JOURNAL OF MATHEMATICS, 2013, 2013
[44] Fractional regularization matrices for linear discrete ill-posed problems
Hochstenbach, Michiel E.
Noschese, Silvia
Reichel, Lothar
JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) : 113 - 129
[45] Applications of the modified discrepancy principle to Tikhonov regularization of nonlinear ill-posed problems
Jin, QN
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (02) : 475 - 490
[46] On an a posteriori parameter choice strategy for tikhonov regularization of nonlinear ill-posed problems
Jin Q.-N.
Hou Z.-Y.
Numerische Mathematik, 1999, 83 (1) : 139 - 159
[47] Expanding the applicability of Tikhonov's regularization and iterative approximation for ill-posed problems
Vasin, Vladmir
George, Santhosh
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2014, 22 (04): : 593 - 607
[48] On Lanczos based methods for the regularization of discrete ill-posed problems
Hanke, M
BIT, 2001, 41 (05): : 1008 - 1019A
[49] On Lanczos Based Methods for the Regularization of Discrete Ill-Posed Problems
Martin Hanke
BIT Numerical Mathematics, 2001, 41 : 1008 - 1018
[50] Distributed Tikhonov regularization for ill-posed inverse problems from a Bayesian perspective
Calvetti, D.
Somersalo, E.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025,

← 1 2 3 4 5 →