A New Preconditioner for Toeplitz Matrices

被引：3
|
作者：
Dominguez-Jimenez, Maria Elena [1 ]
Ferreira, Paulo J. S. G. [2 ]
机构：
[1] Univ Politecn Madrid, Dept Matemat Aplicada, ETSII, GI TACA, E-28006 Madrid, Spain
[2] Univ Aveiro, Signal Proc Lab, DETI IEETA, P-3810193 Aveiro, Portugal
来源：
IEEE SIGNAL PROCESSING LETTERS | 2009年 / 16卷 / 09期
关键词：
PCG; preconditioners; Toeplitz matrices; CIRCULANT PRECONDITIONERS;
D O I：
10.1109/LSP.2009.2024735
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper we introduce and analyze a new preconditioner for Toeplitz matrices that exhibits excellent spectral properties: the eigenvalues of the preconditioned matrix are highly clustered around the unity. As a result, it yields very rapid convergence when used to solve Toeplitz equations via the preconditioned conjugate gradient method. The new preconditioner can be regarded as a refinement of preconditioners built by embedding the Toeplitz matrix in a positive definite circulant. Necessary and sufficient conditions that ensure that the positive definite embedding is possible are given.
引用
收藏
页码：758 / 761
页数：4
相关论文
共 50 条
  • [1] A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction
    Favati, P
    Lotti, G
    Menchi, O
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 346 : 177 - 197
  • [2] A MINIMUM-PHASE LU FACTORIZATION PRECONDITIONER FOR TOEPLITZ MATRICES
    KU, TK
    KUO, CCJ
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (06): : 1470 - 1487
  • [3] A new preconditioner for indefinite and asymmetric matrices
    Wang, Chao
    Huang, Ting-Zhu
    Wen, Chun
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (23) : 11036 - 11043
  • [4] A preconditioner for systems with symmetric Toeplitz blocks
    Salapaka, S
    Peirce, A
    Dahleh, M
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4039 - 4044
  • [5] A New Class AOR Preconditioner for L-Matrices
    Reza BEHZADI
    JournalofMathematicalResearchwithApplications, 2019, 39 (01) : 101 - 110
  • [6] New regions including eigenvalues of Toeplitz matrices
    Li, Chaoqian
    Li, Yaotang
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 229 - 241
  • [7] A new block preconditioner for weighted Toeplitz regularized least-squares problems
    Balani, Fariba Bakrani
    Hajarian, Masoud
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2023, 100 (12) : 2241 - 2250
  • [8] TOEPLITZ EQUATIONS BY CONJUGATE GRADIENTS WITH CIRCULANT PRECONDITIONER
    CHAN, RH
    STRANG, G
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (01): : 104 - 119
  • [9] AN OPTIMAL CIRCULANT PRECONDITIONER FOR TOEPLITZ-SYSTEMS
    CHAN, TF
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04): : 766 - 771
  • [10] TOEPLITZ MATRICES WITH TOEPLITZ INVERSES REVISITED
    GREVILLE, TNE
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 55 (DEC) : 87 - 92
12345