Black Box Multigrid with coarsening by a factor of three

DOI10.1002/nla.705zbMath1242.65265MaRDI QIDQ3094598

Joel E. jun. Dendy, J. David Moulton

Publication date: 25 October 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.705

zbMATH Keywords

algorithm; numerical examples; diffusion equation; multigrid method; variational method; algebraic multigrid; Poisson problem; neutron diffusion equations; cell-centered difference schemes

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

35J20: Variational methods for second-order elliptic equations

Related Items

Nonsymmetric Black Box multigrid with coarsening by three, Robust and adaptive multigrid methods: comparing structured and algebraic approaches, NonInvasive Multigrid For SemiStructured Grids, On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients, Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems, Multi-grid solution of three-dimensional problems with discontinuous coefficients, An electrostatic particle-in-cell code on multi-block structured meshes, A new aggregation algorithm based on coordinates partitioning recursively for algebraic multigrid method, The image-based multiscale multigrid solver, preconditioner, and reduced order model, An analytical coarse grid operator applied to a multiscale multigrid method, Formulation and multigrid solution of Cauchy-Riemann optimal control problems, Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations, Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution, A multigrid solver for Stokes control problems

Cites Work

• Black box multigrid for nonsymmetric problems
• Vertex-centered and cell-centered multigrid for interface problems
• Mesh refinement and local inversion of elliptic partial differential equations
• The black box multigrid numerical homogenization algorithm
• Energy optimization of algebraic multigrid bases
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Efficient rectangular mixed finite elements in two and three space variables
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• A Semicoarsening Multigrid Algorithm for SIMD Machines
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• Adaptive Algebraic Multigrid
• A FAMILY OF MIMETIC FINITE DIFFERENCE METHODS ON POLYGONAL AND POLYHEDRAL MESHES