Regularization parameter determination for discrete ill-posed problems

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:273

Article

Hochstenbach, M. E.¹  Reichel, L.²  Rodriguez, G.³ 

[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands

[2] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA

[3] Univ Cagliari, Dipartimento Matemat & Informat, I-09123 Cagliari, Italy

关键词: Ill-posed problem;    Regularization;    Noise level estimation;    TSVD;    Tikhonov regularization;    Heuristic parameter choice rule;   

DOI  :  10.1016/j.cam.2014.06.004

来源: Elsevier

【 摘 要 】

The straightforward solution of discrete ill-posed linear systems of equations or least-squares problems with error contaminated data does not, in general, give meaningful results, because the propagated error destroys the computed solution. The problems have to be modified to reduce their sensitivity to the error in the data. The amount of modification is determined by a regularization parameter. It can be difficult to determine a suitable value of the regularization parameter when no knowledge of the norm of error in the data is available. This paper proposes a new simple technique for determining a value of the regularization parameter that can be applied in this situation. It is based on comparing computed solutions determined by Tikhonov regularization and truncated singular value decomposition. Analogous comparisons are proposed for large-scale problems. The technique for determining the regularization parameter implicity provides an estimate for the norm of the error in the data. (C) 2014 Elsevier B.V. All rights reserved.

【 授权许可】

Free