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 条

[21] Permanent of Toeplitz Matrices with Narayana Entries [J].

Ozer, Ozen ;

Koyuncu, Selcuk ;

Kwiatkowski, Wynn .

ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2023, 50 (02) :353-361

[22] The fractional Schroumldinger operator and Toeplitz matrices [J].

Hatzinikitas, Agapitos .

JOURNAL OF MATHEMATICAL PHYSICS, 2009, 50 (10)

[23] Computations with infinite Toeplitz matrices and polynomials [J].

Bini, DA ;

Gemignani, L ;

Meini, B .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 343 :21-61

[24] Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices [J].

Boettcher, A. ;

Bogoya, J. M. ;

Grudsky, S. M. ;

Maximenko, E. A. .

SBORNIK MATHEMATICS, 2017, 208 (11) :1578-1601

[25] A note on Eulerian numbers and Toeplitz matrices [J].

He, Tian-Xiao ;

Shiue, Peter J-S .

SPECIAL MATRICES, 2020, 8 (01) :123-130

[26] Eigenpairs of Toeplitz and Disordered Toeplitz Matrices with a Fisher-Hartwig Symbol [J].

Movassagh, Ramis ;

Kadanoff, Leo P. .

JOURNAL OF STATISTICAL PHYSICS, 2017, 167 (3-4) :959-996

[27] On the Asymptotic Equivalence of Circulant and Toeplitz Matrices [J].

Zhu, Zhihui ;

Wakin, Michael B. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) :2975-2992

[28] Factorizations of upper triangular Toeplitz matrices [J].

Bachman D. ;

Baeth N.R. ;

McQueen A. .

Bollettino dell'Unione Matematica Italiana, 2015, 8 (2) :131-150

[29] Algebras of Toeplitz Matrices with Quaternion Entries [J].

Khan, M. Ahsan ;

Yagoub, A. .

JOURNAL OF MATHEMATICAL EXTENSION, 2024, 18 (10)

[30] A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks [J].

Zhang, Li-Tao .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) :2091-2101

← 1 2 3 4 5 →