A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients

Authors:
Steve Schaffer
Affiliations:
-
Venue:
SIAM Journal on Scientific Computing
Year:
1998

Citing 0
Cited 16

Experiences tuning SMG98: a semicoarsening multigrid benchmark based on the hypre library

ICS '02 Proceedings of the 16th international conference on Supercomputing
hypre: A Library of High Performance Preconditioners

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Radiation diffusion for multi-fluid Eulerian hydrodynamics with adaptive mesh refinement

Journal of Computational Physics
Jacobian-free Newton-Krylov methods: a survey of approaches and applications

Journal of Computational Physics
Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration

Journal of Computational Physics
A fast iterative solver for the variable coefficient diffusion equation on a disk

Journal of Computational Physics
Conceptual interfaces in hypre

Future Generation Computer Systems
Relaxed RS0 or CLJP coarsening strategy for parallel AMG

Parallel Computing
An efficient semi-coarsening multigrid method for variable diffusion problems in cylindrical coordinates

Applied Numerical Mathematics
Implicit adaptive mesh refinement for 2D reduced resistive magnetohydrodynamics

Journal of Computational Physics
HyPAM: A hybrid continuum-particle model for incompressible free-surface flows

Journal of Computational Physics
An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner

Journal of Computational Physics
Conceptual interfaces in hypre

Future Generation Computer Systems
Metric-aware processing of spherical imagery

ACM SIGGRAPH Asia 2010 papers
Improvements on open and traction boundary conditions for Navier-Stokes time-splitting methods

Journal of Computational Physics
Numerical Methods for Two-Dimensional Stem Cell Tissue Growth

Journal of Scientific Computing

Quantified Score

Hi-index	0.04

Visualization

Abstract

The purpose of this paper is to present a semicoarsening multigrid algorithm for solving the finite difference discretization of symmetric and nonsymmetric, two- and three-dimensional elliptic partial differential equations with highly discontinuous and anisotropic coefficients. The discrete equations are assumed to be defined on a logically rectangular grid, obtained possibly through grid generation for a problem defined on an irregular domain. The basic algorithm is described along with some modifications which are designed to improve its efficiency and robustness for certain types of problem cases. FORTRAN codes that implement the two- and three-dimensional semicoarsening multigrid algorithms are described briefly, and numerical results are presented.