Multigrid solution techniques for anisotropic structured linear systems

DOI10.1016/J.APNUM.2007.01.022zbMath1142.65030OpenAlexW1965405392MaRDI QIDQ2480937

Rainer Fischer, Thomas Kilian Huckle

Publication date: 7 April 2008

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2007.01.022

zbMATH Keywords

numerical resultssmoothingiterative methodsmultigrid methodspreconditionerscoarseningmultilevel methodssemicoarseningcirculant and tau algebramultilevel Toeplitz

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 (5)

Sparse matrix approximations for multigrid methods ⋮ Multigrid preconditioners for anisotropic space-fractional diffusion equations ⋮ 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

• Unnamed Item
• Unnamed Item
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Multigrid preconditioning and Toeplitz matrices
• Circulant preconditioners with unbounded inverses
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Multigrid methods for anisotropic BTTB systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Multilevel Circulant Matrices
• 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 solution techniques for anisotropic structured linear systems