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

DOI10.1016/0096-3003(83)90014-0zbMath0534.65064MaRDI 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 methods; Galerkin approximations; Numerical results; Coarse grid problems; ILU decomposition; incomplete Cholesky conjugate gradient algorithm; plane relaxation; Smoothings; strongly discontinuous coefficients

Mathematics Subject Classification ID

35K20: Initial-boundary value problems for second-order parabolic equations

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

65F10: Iterative numerical methods for linear systems

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

High accuracy multigrid solution of the 3D convection-diffusion equation, Fast and robust solvers for pressure-correction in bubbly flow problems, Multi-grid methods for oil reservoir simulation in two and three dimensions, 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, Black box multigrid for periodic and singular problems, Fast and high accuracy multigrid solution of the three dimensional Poisson equation, Black box multigrid for systems, Efficient parallel multigrid based solvers for large scale groundwater flow simulations

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