A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems

DOI10.1007/BF02576001zbMath0904.65037MaRDI QIDQ1127948

Publication date: 19 January 1999

Published in: Calcolo (Search for Journal in Brave)

numerical examples matrix algebra generating function signal processing linear prediction asymptotically ill-conditioned matrices Hermitian Toeplitz systems precoditioned conjugate gradient methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (2)

New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ Matrix algebras in optimal preconditioning

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Spectral and computational properties of band symmetric Toeplitz matrices
On the rate of convergence of the preconditioned conjugate gradient method
Linear approximating processes with limited oscillation
Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
New PCG based algorithms for the solution of Hermitian Toeplitz systems
On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
C. G. preconditioning for Toeplitz matrices
Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
An Optimal Circulant Preconditioner for Toeplitz Systems
Superfast Solution of Real Positive Definite Toeplitz Systems
Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
Optimal and Superoptimal Circulant Preconditioners
A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
Superlinear PCG methods for symmetric Toeplitz systems
Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
Conjugate Gradient Methods for Toeplitz Systems
Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions
Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
On a Matrix Algebra Related to the Discrete Hartley Transform

This page was built for publication: A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems