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, 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, 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