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

circulant and tau algebracoarseningiterative methodsmultigrid methodsmultilevel methodsmultilevel Toeplitznumerical resultspreconditionerssemicoarseningsmoothing

Mathematics Subject Classification ID

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

Review text

This article is devoted to the analysis of anisotropic problems in the context of structured linear systems, generating functions and their level curves. This point of view allows the development of multilevel methods also for systems where anisotropy occurs in arbitrary directions and not only along coordinate axes. Generating functions are used as a tool in the development of the corresponding methods. The emphasize is put on the use of sophisticated smoothing techniques which can be combined with standard coarsening as well as semicoarsening. Numerical results are given to illustrate and compare the different multilevel methods. Some applications that are subject of future research are outlined.

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

• 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
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Multigrid methods for anisotropic BTTB systems
• Multigrid Methods for Multilevel Circulant Matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• 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)

• An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations
• Multigrid preconditioners for anisotropic space-fractional diffusion equations
• Multigrid methods for anisotropic BTTB systems
• Sparse matrix approximations for multigrid methods
• A formalism for designing robust multigrid methods for Helmholtz-like problems
• scientific article; zbMATH DE number 777390 (Why is no real title available?)
• Multigrid method for elliptic equations with anisotropic discontinuous coefficients
• Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids

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)