Multigrid methods for anisotropic BTTB systems

DOI10.1016/j.laa.2006.02.032zbMath1101.65034OpenAlexW2071248111MaRDI QIDQ2502880

Rainer Fischer, Thomas Kilian Huckle

Publication date: 13 September 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.02.032

zbMATH Keywords

convergenceiterative methodsmultigrid methodspreconditionersmultilevel Toeplitz matrix

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (8)

Anisotropic bivariate subdivision with applications to multigrid ⋮ Sparse matrix approximations for multigrid methods ⋮ Multigrid preconditioners for anisotropic space-fractional diffusion equations ⋮ All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids ⋮ An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations ⋮ A formalism for designing robust multigrid methods for Helmholtz-like problems

Cites Work

• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Multigrid preconditioning and Toeplitz matrices
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• On certain iterative methods for solving linear systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems

This page was built for publication: Multigrid methods for anisotropic BTTB systems