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

DOI10.1007/BF02576001zbMATH Open0904.65037MaRDI QIDQ1127948FDOQ1127948

Stefano Serra Capizzano

Publication date: 19 January 1999

Published in: Calcolo (Search for Journal in Brave)

zbMATH Keywords

numerical examplessignal processinggenerating functionlinear predictionmatrix algebraasymptotically 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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Conjugate Gradient Methods for Toeplitz Systems
• 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
• 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
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Superlinear PCG methods for symmetric Toeplitz systems
• 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 (3)

• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
• Matrix algebras in optimal preconditioning
• New PCG based algorithms for the solution of Hermitian Toeplitz systems

Recommendations

• Title not available (Why is that?) 👍 👎
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems 👍 👎
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems 👍 👎
• Toeplitz preconditioners for Hermitian Toeplitz systems 👍 👎
• Band Toeplitz preconditioners for block Toeplitz systems 👍 👎
• Preconditioners for nondefinite Hermitian Toeplitz systems 👍 👎
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems 👍 👎
• Band-times-circulant preconditioners for non-symmetric Toeplitz systems 👍 👎
• Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems 👍 👎
• A preconditioning strategy for banded circulant and 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)