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

DOI10.1007/BF02576001zbMATH Open0904.65037MaRDI QIDQ1127948FDOQ1127948

Publication date: 19 January 1999

Published in: Calcolo (Search for Journal in Brave)

Recommendations

Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
A preconditioning strategy for banded circulant and toeplitz systems
Toeplitz preconditioners for Hermitian Toeplitz systems
Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
Band Toeplitz preconditioners for block Toeplitz systems
The preconditioner for Hermitian Toeplitz systems
Preconditioners for nondefinite Hermitian Toeplitz systems
Band preconditioners for block-Toeplitz -- Toeplitz-block systems
Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems
Band-times-circulant preconditioners for non-symmetric Toeplitz systems

numerical examples signal processing generating function linear prediction matrix algebra 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)

Cites Work

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

Cited In (5)

Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
Matrix algebras in optimal preconditioning
Practical band Toeplitz preconditioning and boundary layer effects
New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
New PCG based algorithms for the solution of Hermitian Toeplitz systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127948)