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 条

[31] Nonstationary iterated Tikhonov regularization for ill-posed problems in Banach spaces
Jin, Qinian
Stals, Linda
INVERSE PROBLEMS, 2012, 28 (10)
[32] A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization
Andreas Rieder
Numerische Mathematik, 1997, 75 : 501 - 522
[33] On converse and saturation results for Tikhonov regularization of linear ill-posed problems
Neubauer, A
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (02) : 517 - 527
[34] A Dynamical Tikhonov Regularization Method for Solving Nonlinear Ill-Posed Problems
Liu, Chein-Shan
Kuo, Chung-Lun
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2011, 76 (02): : 109 - 132
[35] The Lagrange method for the regularization of discrete ill-posed problems
Landi, G.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (03) : 347 - 368
[36] Convergence rate analysis of Tikhonov regularization for nonlinear ill-posed problems with noisy operators
Lu, Shuai
Flemming, Jens
INVERSE PROBLEMS, 2012, 28 (10)
[37] Perturbation-based regularization for signal estimation in linear discrete ill-posed problems
Suliman, Mohamed A.
Ballal, Tarig
Al-Naffouri, Tareq Y.
SIGNAL PROCESSING, 2018, 152 : 35 - 46
[38] An analysis of Tikhonov regularization for nonlinear ill-posed problems under a general smoothness assumption
Lu, Shuai
Pereverzev, Sergei V.
Ramlau, Ronny
INVERSE PROBLEMS, 2007, 23 (01) : 217 - 230
[39] Tikhonov regularization of nonlinear ill-posed equations under general source condition
Department of Mathematics, IIT Madras, Chennai-600036, India
J Inverse Ill Posed Probl, 2007, 8 (813-829): : 813 - 829
[40] On the choice of the regularization parameter for ordinary and iterated Tikhonov regularization of nonlinear ill-posed problems
Jin, QN
Hou, ZY
INVERSE PROBLEMS, 1997, 13 (03) : 815 - 827

← 1 2 3 4 5 →