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 条
  • [41] Symmetrical Augmented System of Equations for the Parameter Identification of Discrete Fractional Systems by Generalized Total Least Squares
    Ivanov, Dmitriy
    Zhdanov, Aleksandr
    MATHEMATICS, 2021, 9 (24)
  • [42] A parallel algorithm for solving the Toeplitz Least Squares Problem
    Alonso, P
    Badía, JM
    Vidal, AM
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 316 - 329
  • [43] Fast direct methods for Toeplitz least squares problems
    Ng, MK
    1996 IEEE TENCON - DIGITAL SIGNAL PROCESSING APPLICATIONS PROCEEDINGS, VOLS 1 AND 2, 1996, : 743 - 748
  • [44] Efficient approximate Regularized Least Squares by Toeplitz matrix
    Decherchi, Sergio
    Gastaldo, Paolo
    Zunino, Rodolfo
    PATTERN RECOGNITION LETTERS, 2011, 32 (03) : 468 - 475
  • [45] CIRCULANT PRECONDITIONED TOEPLITZ LEAST-SQUARES ITERATIONS
    CHAN, RH
    NAGY, JG
    PLEMMONS, RJ
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (01) : 80 - 97
  • [46] The Least Squares Homotopy Perturbation Method for Systems of Differential Equations with Application to a Blood Flow Model
    Pasca, Madalina Sofia
    Bundau, Olivia
    Juratoni, Adina
    Caruntu, Bogdan
    MATHEMATICS, 2022, 10 (04)
  • [47] A Two-Stage Penalized Least Squares Method for Constructing Large Systems of Structural Equations
    Chen, Chen
    Ren, Min
    Zhang, Min
    Zhang, Dabao
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 19
  • [48] SOLUTION OF QUADRATIC MATRIX EQUATIONS BY LEAST-SQUARES METHOD
    LEE, CC
    NIU, HP
    QUARTERLY OF APPLIED MATHEMATICS, 1972, 30 (03) : 345 - &
  • [49] Least-squares spectral collocation method for the stokes equations
    Kim, SD
    Lee, HC
    Shin, BC
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2004, 20 (01) : 128 - 139
  • [50] An adaptive least-squares method for the compressible Euler equations
    Taghaddosi, F
    Habashi, WG
    Guèvremont, G
    Ait-Ali-Yahia, D
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1999, 31 (07) : 1121 - 1139
12345