Multigrid solution techniques for anisotropic structured linear systems

DOI10.1016/J.APNUM.2007.01.022MaRDI QIDQ2480937zbMATH OpenOpenAlexFDO

Authors Rainer Fischer, Thomas K. 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

smoothingnumerical resultsiterative methodscoarseningmultigrid methodspreconditionersmultilevel 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)

Recommendations

• Multigrid methods for anisotropic BTTB systems
• Coarsening Strategies for Unstructured Multigrid Techniques with Application to Anisotropic Problems
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Multigrid Fourier analysis on semi-structured anisotropic meshes for vector problems
• Analysis of tensor product multigrid

Cites work

• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• A V-cycle multigrid for multilevel matrix algebras: proof of optimality
• Circulant preconditioners with unbounded inverses
• Conjugate Gradient Methods for Toeplitz Systems
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Multigrid Methods for Multilevel Circulant Matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Multigrid methods for anisotropic BTTB systems
• Multigrid preconditioning and Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

Cited in

(8)

• Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids
• Sparse matrix approximations for multigrid methods
• scientific article; zbMATH DE number 777390 (Why is no real title available?)
• Multigrid preconditioners for anisotropic space-fractional diffusion equations
• Multigrid methods for anisotropic BTTB systems
• Multigrid method for elliptic equations with anisotropic discontinuous coefficients
• 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

This page was built for publication: Multigrid solution techniques for anisotropic structured linear systems

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