Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
From MaRDI portal
Publication:850441
DOI10.1007/S00211-006-0020-7zbMATH Open1105.65050OpenAlexW2066498188MaRDI QIDQ850441FDOQ850441
Authors: Dimitrios Noutsos, Stefano Serra Capizzano, P. Vassalos 
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
Recommendations
- Band Toeplitz preconditioners for block Toeplitz systems
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- scientific article; zbMATH DE number 1223054
- Inverse generating function approach for the preconditioning of Toeplitz‐block systems
- Block Toeplitz matrices and preconditioning
- Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
- A preconditioning strategy for banded circulant and toeplitz systems
- scientific article; zbMATH DE number 851641
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
algorithmscomputational complexitynumerical examplesgenerating functionpreconditionercomparison of methodsFourier approximationblock band Toeplitz matrixclassical interpolationill-conditioned Toeplitz systemsinterpolation by kernels
Complexity and performance of numerical algorithms (65Y20) 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)
Cites Work
- Title not available (Why is that?)
- A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
- 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?)
- Conjugate Gradient Methods for Toeplitz Systems
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Title not available (Why is that?)
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
- Title not available (Why is that?)
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- How to prove that a preconditioner cannot be superlinear
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- On the approximation by de la Vallée Poussin sums and interpolatory polynomials in Lipschitz norms
- On the condition numbers of large semi-definite Toeplitz matrices
- Circulant preconditioners for Toeplitz-block matrices
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
- Fast iterative methods for symmetric sinc-Galerkin systems
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
- Circulant Preconditioners Constructed from Kernels
- A Family of Block Preconditioners for Block Systems
- Two-level Toeplitz preconditioning: approximation results for matrices and functions
- Convergence of the multigrid method for ill-conditioned block Toeplitz systems
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Preconditioning of Block Toeplitz Matrices by Sine Transforms
- Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners
- Superlinear PCG methods for symmetric Toeplitz systems
- Title not available (Why is that?)
- Band Toeplitz preconditioners for block Toeplitz systems
- A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems
- Circulant Preconditioned Toeplitz Least Squares Iterations
- Preconditioners for ill-conditioned Toeplitz matrices
- Practical band Toeplitz preconditioning and boundary layer effects
- Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- On the Complexity of the Preconditioned Conjugate Gradient Algorithm for Solving Toeplitz Systems with a Fisher--Hartwig Singularity
Cited In (9)
- Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
- BTTB preconditioners for BTTB systems
- Two-level Toeplitz preconditioning: approximation results for matrices and functions
- Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
- New preconditioners for systems of linear equations with Toeplitz structure
- Band plus algebra preconditioners for two-level Toeplitz systems
- Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
- Inverse generating function approach for the preconditioning of Toeplitz‐block systems
- BTTB preconditioners for BTTB least squares problems
This page was built for publication: Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q850441)
