Hartley preconditioners for Toeplitz systems generated by positive continuous functions

DOI10.1007/BF01935646MaRDI QIDQ1338529zbMATH OpenFDO

Authors V. Pereyra

Publication date 1 December 1994

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01935646

zbMATH Keywords

generating functionHartley preconditionerspositive definite Toeplitz systempreconditioned conjugate gradient methodsuperlinear convergence

Mathematics Subject Classification ID

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

Review text

The solution of a positive definite Toeplitz system of linear equations by the preconditioned conjugate gradient method is discussed. It is shown that if the generating function of the coefficient matrix is a positive \(2 \pi\)-periodic continuous even function, then the preconditioned conjugate gradient method has superlinear convergence. The paper extends the result of \textit{D. Bini} and \textit{P. Favati} [SIAM J. Matrix Anal. Appl. 14, No. 2, 500-507 (1993; Zbl 0773.65029)] for the Wiener class of \(2 \pi\)-periodic continuous functions.

Recommendations

• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Jackson's theorem and circulant preconditioned Toeplitz systems
• Circulant Preconditioners for Hermitian Toeplitz Systems

Cites work

• A Proposal for Toeplitz Matrix Calculations
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Conversion of FFT’s to Fast Hartley Transforms
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• On a Matrix Algebra Related to the Discrete Hartley Transform
• The circulant operator in the Banach algebra of matrices

Cited in

(11)

• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• Multigrid methods for indefinite Toeplitz matrices
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• Hartley-type algebras in displacement and optimization strategies.
• Korovkin-type theorems on \(B(\mathcal{H})\) and their applications to function spaces
• A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Superlinear PCG methods for symmetric Toeplitz systems
• scientific article; zbMATH DE number 822859 (Why is no real title available?)
• Banach spaces of GLT sequences and function spaces
• Matrix algebras in optimal preconditioning

This page was built for publication: Hartley preconditioners for Toeplitz systems generated by positive continuous functions

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