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

DOI10.1007/BF02576001zbMath0904.65037MaRDI QIDQ1127948

Stefano Serra Capizzano

Publication date: 19 January 1999

Published in: Calcolo (Search for Journal in Brave)

zbMATH Keywords

numerical examplesmatrix algebragenerating functionsignal processinglinear predictionasymptotically ill-conditioned matricesHermitian Toeplitz systemsprecoditioned conjugate gradient methods

Mathematics Subject Classification ID

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

Related Items (3)

New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ Inverse product Toeplitz preconditioners for non-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