Properties of iteration of Toeplitz operators with Toeplitz preconditioners

DOI10.1007/BF02512372MaRDI QIDQ1267027zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 1 August 1999

Published in BIT (Search for Journal in Brave)

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

zbMATH Keywords

Krylov subspace methodsnumerical experimentspreconditioningsuperconvergenceToeplitz operators

Mathematics Subject Classification ID

Equations and inequalities involving linear operators, with vector unknowns (47A50) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Numerical solutions to equations with linear operators (65J10)

Review text

Toeplitz operators are preconditioned by approximations applied to the symbol (also known as generating function) of the operator. The preconditioned operator divides in two parts, a compact one and a perturbation. As a result, Krylov subspace methods exhibit superconvergence in initial iterations. Convergence estimates are given in terms of the symbol of the operator. The results are confirmed by numerical experiments.

Recommendations

• Preconditioners for ill-conditioned Toeplitz matrices
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Which circulant preconditioner is better?

Cites work

• A Proposal for Toeplitz Matrix Calculations
• Continuous and discrete-time Riccati theory: A Popov-function approach
• Convergence of Krylov methods for sums of two operators
• scientific article; zbMATH DE number 3940034 (Why is no real title available?)
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 3708924 (Why is no real title available?)
• scientific article; zbMATH DE number 42051 (Why is no real title available?)
• scientific article; zbMATH DE number 3547903 (Why is no real title available?)
• scientific article; zbMATH DE number 556557 (Why is no real title available?)
• scientific article; zbMATH DE number 3209538 (Why is no real title available?)
• scientific article; zbMATH DE number 3391582 (Why is no real title available?)
• scientific article; zbMATH DE number 46730 (Why is no real title available?)
• Quadratic optimal control of stable well-posed linear systems
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions

Cited in

(1)

• Inverse Toeplitz preconditioners for ill-posed problems

This page was built for publication: Properties of iteration of Toeplitz operators with Toeplitz preconditioners

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