A total least squares method for Toeplitz systems of equations

被引:0
|
作者
Julie Kamm
James G. Nagy
机构
[1] Raytheon Systems,Department of Mathematics
[2] Southern Methodist University,undefined
来源
BIT Numerical Mathematics | 1998年 / 38卷
关键词
65F10; 65F20; Bisection; circulant preconditioner; Newton's method; Toeplitz matrix; total least squares;
D O I
暂无
中图分类号
学科分类号
摘要
A Newton method to solve total least squares problems for Toeplitz systems of equations is considered. When coupled with a bisection scheme, which is based on an efficient algorithm for factoring Toeplitz matrices, global convergence can be guaranteed. Circulant and approximate factorization preconditioners are proposed to speed convergence when a conjugate gradient method is used to solve linear systems arising during the Newton iterations.
引用
收藏
页码:560 / 582
页数:22
相关论文
共 50 条
  • [31] On the approximation to solutions of operator equations by the least squares method
    Gorbachuk, ML
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2005, 39 (01) : 71 - 75
  • [32] The approximate solution of Schrodinger equations by a least squares method
    Frost, AA
    JOURNAL OF CHEMICAL PHYSICS, 1942, 10 (04): : 240 - 245
  • [33] HELFIT: Helix fitting by a total least squares method
    Enkhbayar, Purevjav
    Damdinsuren, Sodov
    Osaki, Mitsuru
    Matsushima, Norio
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (04) : 307 - 310
  • [34] Approximating surfaces by moving total least squares method
    Scitovski, R
    Ungar, S
    Jukic, D
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 93 (2-3) : 219 - 232
  • [35] An Efficient Algorithm for Weighted Total Least Squares Method
    Wang J.
    Ni F.
    Zhao J.
    Tongji Daxue Xuebao/Journal of Tongji University, 2021, 49 (05): : 737 - 744
  • [36] Approximating surfaces by moving total least squares method
    Scitovski, R.
    Ungar, S.
    Jukic, D.
    Applied Mathematics and Computation (New York), 1998, 93 (2-3): : 219 - 232
  • [37] A model function method in regularized total least squares
    Lu, Shuai
    Pereverzev, Sergei V.
    Tautenhahn, Ulrich
    APPLICABLE ANALYSIS, 2010, 89 (11) : 1693 - 1703
  • [38] The total least squares method in individual bioequivalence evaluation
    Dragalin, V
    Fedorov, V
    BIOMETRICAL JOURNAL, 2001, 43 (04) : 399 - 420
  • [39] TOTAL VARIATION STRUCTURED TOTAL LEAST SQUARES METHOD FOR IMAGE RESTORATION
    Zhao, Xi-Le
    Wang, Wei
    Zeng, Tie-Yong
    Huang, Ting-Zhu
    Ng, Michael K.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (06): : B1304 - B1320
  • [40] A mixed weighted least squares and weighted total least squares adjustment method and its geodetic applications
    Zhou, Y.
    Fang, X.
    SURVEY REVIEW, 2016, 48 (351) : 421 - 429