A note on the paper "A note on inversion of Toeplitz matrices"by X.-G. Lv and T.-Z. Huang

被引：0
作者：
Feng, Ting -Ting [1 ]
Gu, Xian-Ming [2 ]
机构：
[1] Hangzhou Dianzi Univ, Sch Sci, Dept Math, Hangzhou 310018, Peoples R China
[2] Southwestern Univ Finance & Econ, Sch Math, Chengdu 611130, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2024年 / 155卷
基金：
中国国家自然科学基金;
关键词：
Toeplitz matrix; Inversion formula; Structured backward error; Stability; STABILITY; ALGORITHM;
D O I：
10.1016/j.aml.2024.109116
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note, we revisit the result of the Toeplitz matrix inversion formula proposed by Lv and Huang (2007), then we give a new structured perturbation analysis, which is useful for testing the stability of practical algorithms. It has been shown that our new upper bound is much sharper than the one they have given, especially when the size of the Toeplitz matrix is very large. Numerical experiments illustrate the effectiveness of our theoretical results.
引用
收藏
页数：5
相关论文
共 17 条
  • [1] [Anonymous], 2007, An introduction to iterative Toeplitz solvers
  • [2] ON INVERSION OF TOEPLITZ AND CLOSE TO TOEPLITZ MATRICES
    BENARTZI, A
    SHALOM, T
    SACKLER, R
    SACKLER, B
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 75 : 173 - 192
  • [3] Conjugate gradient methods for toeplitz systems
    Chan, RH
    Ng, MK
    [J]. SIAM REVIEW, 1996, 38 (03) : 427 - 482
  • [4] Gohberg I., 1972, Matematicheskie Issledovaniya, V2, P201
  • [5] GUTKNECHT MH, 1995, LINEAR ALGEBRA APPL, V224, P307
  • [6] Heinig G., 2001, STRUCTURED MATRICES, V281, P101
  • [7] Heinig G., 1984, Algebraic Methods for Toeplitz-Like Matrices Operators, DOI DOI 10.1515/9783112529003
  • [8] INVERSION OF TOEPLITZ MATRICES WITH ONLY 2 STANDARD EQUATIONS
    LABAHN, G
    SHALOM, T
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 175 : 143 - 158
  • [9] SHIFT-INVERT ARNOLDI APPROXIMATION TO THE TOEPLITZ MATRIX EXPONENTIAL
    Lee, Spike T.
    Pang, Hong-Kui
    Sun, Hai-Wei
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (02) : 774 - 792
  • [10] [陆全 Liu Quan], 2005, [数值计算与计算机应用, Journal on Numerical Methods and Computer Applications], V26, P191
12