Tikhonov regularization and total least squares

被引:676
|
作者
Golub, GH [1 ]
Hansen, PC
O'Leary, DP
机构
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
[2] Tech Univ Denmark, Dept Math Modelling, DK-2800 Lyngby, Denmark
[3] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[4] Univ Maryland, Inst Adv Comp Studies, College Pk, MD 20742 USA
关键词
total least squares; discrete ill-posed problems; regularization; bidiagonalization;
D O I
10.1137/S0895479897326432
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Discretizations of inverse problems lead to systems of linear equations with a highly ill-conditioned coefficient matrix, and in order to compute stable solutions to these systems it is necessary to apply regularization methods. We show how Tikhonov's regularization method, which in its original formulation involves a least squares problem, can be recast in a total least squares formulation suited for problems in which both the coefficient matrix and the right-hand side are known only approximately. We analyze the regularizing properties of this method and demonstrate by a numerical example that, in certain cases with large perturbations, the new method is superior to standard regularization methods.
引用
收藏
页码:185 / 194
页数:10
相关论文
共 50 条
  • [1] On the solution of the Tikhonov regularization of the total least squares problem
    Beck, Amir
    Ben-Tal, Aharon
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) : 98 - 118
  • [2] Tikhonov regularization for weighted total least squares problems
    Wei, Yimin
    Zhang, Naimin
    Ng, Michael K.
    Xu, Wei
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (01) : 82 - 87
  • [3] Efficiently solving total least squares with Tikhonov identical regularization
    Meijia Yang
    Yong Xia
    Jiulin Wang
    Jiming Peng
    [J]. Computational Optimization and Applications, 2018, 70 : 571 - 592
  • [4] Large-scale Tikhonov regularization of total least squares
    Lampe, Joerg
    Voss, Heinrich
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 238 : 95 - 108
  • [5] Computational Experiments on the Tikhonov Regularization of the Total Least Squares Problem
    Salahi, Maziar
    Zareamoghaddam, Hossein
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2009, 17 (01) : 14 - 25
  • [6] Efficiently solving total least squares with Tikhonov identical regularization
    Yang, Meijia
    Xia, Yong
    Wang, Jiulin
    Peng, Jiming
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 571 - 592
  • [7] Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization
    Cen, Xiaoli
    Xia, Yong
    Yang, Meijia
    [J]. OPTIMIZATION, 2021, 70 (02) : 251 - 268
  • [8] A comparison of truncated total least squares with Tikhonov regularization in imaging by ultrasound inverse scattering
    Liu, C
    Wang, YM
    Heng, PA
    [J]. PHYSICS IN MEDICINE AND BIOLOGY, 2003, 48 (15): : 2437 - 2451
  • [9] A framework for least squares nonnegative matrix factorizations with Tikhonov regularization
    Teng, Yueyang
    Qi, Shouliang
    Han, Fangfang
    Yao, Yudong
    Fan, Fenglei
    Lyu, Qing
    Wang, Ge
    [J]. NEUROCOMPUTING, 2020, 387 (387) : 78 - 90
  • [10] Perturbation analysis and condition numbers for the Tikhonov regularization of total least squares problem and their statistical estimation
    Samar, Mahvish
    Lin, Fu-Rong
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 411