Multi-grid solution of three-dimensional problems with discontinuous coefficients

DOI10.1016/0096-3003(83)90014-0zbMath0534.65064OpenAlexW1996884482WikidataQ127216783 ScholiaQ127216783MaRDI QIDQ790595

A. Behie, Peter A. I. Forsyth

Publication date: 1983

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(83)90014-0

zbMATH Keywords

multigrid methodsGalerkin approximationsNumerical resultsCoarse grid problemsILU decompositionincomplete Cholesky conjugate gradient algorithmplane relaxationSmoothingsstrongly discontinuous coefficients

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Aspects of multigrid methods for problems in three dimensions ⋮ Basic smoothing procedures for the multigrid treatment of elliptic 3D operators ⋮ A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers ⋮ A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients ⋮ Black box multigrid for periodic and singular problems ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ High accuracy multigrid solution of the 3D convection-diffusion equation ⋮ Black box multigrid for systems ⋮ Fast and high accuracy multigrid solution of the three dimensional Poisson equation ⋮ Efficient parallel multigrid based solvers for large scale groundwater flow simulations ⋮ Multi-grid methods for oil reservoir simulation in two and three dimensions

Cites Work

• Algebraic multigrid (AMG): Experiences and comparisons
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Black Box Multigrid with coarsening by a factor of three
• Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery
• Comparison of Fast Iterative Methods for Symmetric Systems
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A class of first order factorization methods

This page was built for publication: Multi-grid solution of three-dimensional problems with discontinuous coefficients