Tikhonov regularization and total least squares

被引:677
|
作者
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 条
  • [21] Regularization of Large Scale Total Least Squares Problems
    Voss, Heinrich
    Lampe, Joerg
    [J]. COMPUTER INFORMATION SYSTEMS - ANALYSIS AND TECHNOLOGIES, 2011, 245 : 22 - +
  • [22] Non-negative Least Squares and the Tikhonov Regularization Methods for Coil Design Problems
    Garda, Bartlomiej
    Galias, Zbigniew
    [J]. 2012 INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS (ICSES), 2012,
  • [23] A Weighted Total Least Squares Adjustment Method for Building Regularization
    Li L.
    Zhou Y.
    Zhou Y.
    [J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2019, 44 (03): : 422 - 428
  • [24] Regularized integer least-squares estimation: Tikhonov’s regularization in a weak GNSS model
    Zemin Wu
    Shaofeng Bian
    [J]. Journal of Geodesy, 2022, 96
  • [25] A fast algorithm for globally solving Tikhonov regularized total least squares problem
    Yong Xia
    Longfei Wang
    Meijia Yang
    [J]. Journal of Global Optimization, 2019, 73 : 311 - 330
  • [26] Regularized integer least-squares estimation: Tikhonov's regularization in a weak GNSS model
    Wu, Zemin
    Bian, Shaofeng
    [J]. JOURNAL OF GEODESY, 2022, 96 (04)
  • [27] A fast algorithm for globally solving Tikhonov regularized total least squares problem
    Xia, Yong
    Wang, Longfei
    Yang, Meijia
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (02) : 311 - 330
  • [28] A Framework for Moving Least Squares Method with Total Variation Minimizing Regularization
    Yeon Ju Lee
    Sukho Lee
    Jungho Yoon
    [J]. Journal of Mathematical Imaging and Vision, 2014, 48 : 566 - 582
  • [29] A Framework for Moving Least Squares Method with Total Variation Minimizing Regularization
    Lee, Yeon Ju
    Lee, Sukho
    Yoon, Jungho
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (03) : 566 - 582
  • [30] Image denoising by generalized total variation regularization and least squares fidelity
    Yan, Jie
    Lu, Wu-Sheng
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2015, 26 (01) : 243 - 266