Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
DOI10.1007/s00211-006-0020-7zbMath1105.65050OpenAlexW2066498188MaRDI QIDQ850441
Paris Vassalos, Stefano Serra Capizzano, Dimitrios Noutsos
Publication date: 3 November 2006
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-006-0020-7
algorithmscomputational complexitycomparison of methodsnumerical examplesgenerating functionpreconditionerFourier approximationblock band Toeplitz matrixclassical interpolationill-conditioned Toeplitz systemsinterpolation by kernels
Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- On the approximation by de la Vallée Poussin sums and interpolatory polynomials in Lipschitz norms
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- Preconditioners for ill-conditioned Toeplitz matrices
- On the condition numbers of large semi-definite Toeplitz matrices
- Circulant preconditioners for Toeplitz-block matrices
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- Practical band Toeplitz preconditioning and boundary layer effects
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems
- Band Toeplitz preconditioners for block Toeplitz systems
- Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels
- New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
- Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- Circulant Preconditioners Constructed from Kernels
- A Family of Block Preconditioners for Block Systems
- Superlinear PCG methods for symmetric Toeplitz systems
- Fast iterative methods for symmetric sinc-Galerkin systems
- A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
- Circulant Preconditioned Toeplitz Least Squares Iterations
- Preconditioning of Block Toeplitz Matrices by Sine Transforms
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- Conjugate Gradient Methods for Toeplitz Systems
- How to prove that a preconditioner cannot be superlinear
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Two-level Toeplitz preconditioning: approximation results for matrices and functions
- On the Complexity of the Preconditioned Conjugate Gradient Algorithm for Solving Toeplitz Systems with a Fisher--Hartwig Singularity
- Convergence of the multigrid method for ill-conditioned block Toeplitz systems