Fourier Analysis of Periodic Stencils in Multigrid Methods

DOI10.1137/16M1073959zbMath1402.65175OpenAlexW2805917124MaRDI QIDQ4568101

Matthias Bolten, Unnamed Author

Publication date: 15 June 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m1073959

zbMATH Keywords

multigrid methodblock smoothersexampleslocal Fourier analysisaggressive coarseningblock Fourier symbolJacobi and block Jacobi methodPDE in divergence form with jumping coefficientsperiodic stencilsred-black block Jacobispectral radius and norm of matrix multiplication operator

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (10)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ Automated local Fourier analysis (aLFA) ⋮ A local Fourier analysis for additive Schwarz smoothers ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ BoSSS: a package for multigrid extended discontinuous Galerkin methods ⋮ Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils

Uses Software

• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On geometric multigrid methods for triangular grids using three-coarsening strategy
• Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
• Black box multigrid
• Matrix multiplication operators generating one parameter semigroups
• Local mode analysis of multicolor and composite relaxation schemes
• Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation
• On Three-Grid Fourier Analysis for Multigrid
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
• Multigrid Techniques
• Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
• Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening
• A generalized predictive analysis tool for multigrid methods
• Multigrid for High-Dimensional Elliptic Partial Differential Equations on Non-equidistant Grids
• Fourier Analysis for Multigrid Methods on Triangular Grids
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization
• A Multigrid Tutorial, Second Edition
• Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators
• The method of subspace corrections

This page was built for publication: Fourier Analysis of Periodic Stencils in Multigrid Methods