Tikhonov regularization and total least squares

被引:699
作者
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
相关论文
共 18 条
  • [1] Bjorck A., 1996, NUMERICAL METHODS LE, DOI DOI 10.1137/1.9781611971484
  • [2] Engl H.W., 1996, Mathematics and Its Applications, V375
  • [3] Engl HW, 1993, SURV MATH IND, V3, P71
  • [4] Regularization by truncated total least squares
    Fierro, RD
    Golub, GH
    Hansen, PC
    OLeary, DP
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (04) : 1223 - 1241
  • [5] Golub G.H., 2013, MATRIX COMPUTATIONS
  • [6] AN ANALYSIS OF THE TOTAL LEAST-SQUARES PROBLEM
    GOLUB, GH
    VANLOAN, CF
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) : 883 - 893
  • [7] Groetsch C W., 1993, INVERSE PROBLEMS MAT, DOI [10.1007/978-3-322-99202-4, DOI 10.1007/978-3-322-99202-4]
  • [8] Hanke M., 1993, Surveys on Mathematics for Industry, V3, P253
  • [9] Hansen P., 1998, Rank-Deficient and Discrete Ill-Posed Problems
  • [10] Hansen P. C., 1994, Numerical Algorithms, V6, P1, DOI 10.1007/BF02149761