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 条
  • [21] Unifying least squares, total least squares and data least squares
    Paige, CC
    Strakos, Z
    TOTAL LEAST SQUARES AND ERRORS-IN-VARIABLES MODELING: ANALYSIS, ALGORITHMS AND APPLICATIONS, 2002, : 25 - 34
  • [22] Iterative method for total least-squares
    Kong, Jian
    Yao, Yibin
    Wu, Han
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (06): : 711 - 714
  • [23] A robust algorithm of total least squares method
    Choi, YJ
    Kim, JY
    Sung, KM
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (07) : 1336 - 1339
  • [24] Least Squares Differential Quadrature Method for Systems of Fractional Order Differential Equations
    Pasca, Madalina Sofia
    Caruntu, Bogdan
    Juratoni, Adina
    Bundau, Olivia
    Albu, Adriana
    2021 INTERNATIONAL CONFERENCE ON E-HEALTH AND BIOENGINEERING (EHB 2021), 9TH EDITION, 2021,
  • [25] On the equivalence of constrained total least squares and structured total least squares
    Lemmerling, P
    DeMoor, B
    VanHuffel, S
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (11) : 2908 - 2911
  • [26] A Gauss-Newton method for mixed least squares-total least squares problems
    Liu, Qiaohua
    Wang, Shan
    Wei, Yimin
    CALCOLO, 2024, 61 (01)
  • [27] Fast algorithms for Toeplitz least squares problems
    Heinig, G
    CURRENT TRENDS IN OPERATOR THEORY AND ITS APPLICATIONS, 2004, 149 : 167 - 197
  • [28] ON THE ACCURACY OF THE LEAST SQUARES AND THE TOTAL LEAST SQUARES METHODS
    魏木生
    George Majda
    Numerical Mathematics A Journal of Chinese Universities(English Series), 1994, (02) : 135 - 153
  • [29] ON THE APPROXIMATION TO SOLUTIONS OF OPERATOR EQUATIONS BY THE LEAST SQUARES METHOD
    Gorbachuk, Myroslav L.
    Gorbachuk, Valentyna I.
    METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2008, 14 (03): : 229 - 241
  • [30] On the approximation to solutions of operator equations by the least squares method
    M. L. Gorbachuk
    Functional Analysis and Its Applications, 2005, 39 : 71 - 75
12345