The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients

DOI10.1137/0902035zbMath0474.76082OpenAlexW1998461805MaRDI QIDQ3929296

Achi Brandt, R. E. Alcouffe, J. W. Painter, Joel E. jun. Dendy

Publication date: 1981

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0902035

zbMATH Keywords

diffusion equationtwo-dimensionalneutron diffusioncoarse grid operatorsstrongly discontinuous coefficientsmulti-grid methodgrid transfer

Mathematics Subject Classification ID

Applications to the sciences (65Z05) Diffusion and convection (76R99) Ionized gas flow in electromagnetic fields; plasmic flow (76X05)

Related Items (only showing first 100 items - show all)

Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models ⋮ A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries ⋮ Multigrid method for pricing European options under the CGMY process ⋮ A study of some multigrid ideas ⋮ An accurate adaptive solver for surface-tension-driven interfacial flows ⋮ A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients ⋮ An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids ⋮ Interface- and discontinuity-aware numerical schemes for plasma 3-T radiation diffusion in two and three dimensions ⋮ Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution ⋮ Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface ⋮ Black box multigrid for periodic and singular problems ⋮ Two regularization methods for identifying the source term problem on the time-fractional diffusion equation with a hyper-Bessel operator ⋮ Efficient simulation of surface tension-dominated flows through enhanced interface geometry interrogation ⋮ Matrix-dependent prolongations and restrictions in a blackbox multigrid solver ⋮ The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials ⋮ Adaptive local grid refinement and multi-grid in numerical reservoir simulation ⋮ A generalized predictive analysis tool for multigrid methods ⋮ A Boundary-Layer Preconditioner for Singularly Perturbed Convection Diffusion ⋮ Cell-centered multigrid for interface problems ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems ⋮ Adaptive mesh refinement and multilevel iteration for flow in porous media ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Multigrid methods: Development of fast solvers ⋮ A simple cell-centered multigrid method for 3D interface problems ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Multigrid methods for 3-D definite and indefinite problems ⋮ Numerical simulations for nonlinear heat transfer in a system of multimaterials ⋮ An improved multiscale FEM for the free vibrations of heterogeneous solids ⋮ A set of three drivers for BOXMG: A black‐box multigrid solver ⋮ Unnamed Item ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Coloring update methods ⋮ Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems ⋮ An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ Algebraic multigrid methods ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation ⋮ Black box multigrid ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Multigrid method with a new interpolation operator ⋮ Solving partial differential equations on irregular domains with moving interfaces, with applications to superconformal electrodeposition in semiconductor manufacturing ⋮ Radiative Heat Transfer and Applications for Glass Production Processes ⋮ Vertex-centered and cell-centered multigrid for interface problems ⋮ A local mesh refinement multigrid method for 3-D convection problems with strongly variable viscosity ⋮ Direct optimization of BPX preconditioners ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ A high-order projection method for tracking fluid interfaces in variable density incompressible flows ⋮ Unnamed Item ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ An efficient finite element based MultiGrid method for simulations of the mechanical behavior of heterogeneous materials using CT images ⋮ Domain decomposition and multigrid solvers for flow simulation in porous media on distributed memory parallel processors ⋮ Pre-conditioning strategies to accelerate the convergence of iterative methods in multiphase flow simulations ⋮ High-order finite-difference implementation of the immersed-boundary technique for incompressible flows ⋮ Nonsymmetric Black Box multigrid with coarsening by three ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations ⋮ High order FEM for multigrid homogenization ⋮ Unnamed Item ⋮ Direct computation of elliptic singularities across anisotropic, multi-material edges ⋮ Numerical methods for multiscale elliptic problems ⋮ Optimal multigrid methods with new transfer operators based on finite difference approximations ⋮ Cell-centred multigrid revisited ⋮ Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ An oversampling technique for the multiscale finite volume method to simulate electromagnetic responses in the frequency domain ⋮ Second-order accurate interface- and discontinuity-aware diffusion solvers in two and three dimensions ⋮ The discontinuous Petrov-Galerkin methodology for the mixed multiscale finite element method ⋮ Analysis of FETI methods for multiscale PDEs ⋮ Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods ⋮ A comparison of vectorized methods for solving the two-dimensional diffusion equation: Multigrid versus polynomial preconditioned conjugate gradient ⋮ Black Box Multigrid with coarsening by a factor of three ⋮ A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling ⋮ Black box multigrid for systems ⋮ Algebraic multigrid theory: The symmetric case ⋮ A multigrid method for multiprocessors ⋮ An efficient multi-scale Poisson solver for the incompressible Navier-Stokes equations with immersed boundaries ⋮ An adaptive level set approach for incompressible two-phase flows ⋮ Multilevel Partition of Unity Method for Elliptic Problems with Strongly Discontinuous Coefficients ⋮ The black box multigrid numerical homogenization algorithm ⋮ Optimal multigrid algorithms for calculating thermodynamic limits ⋮ A discretization and multigrid solver for a Darcy-Stokes system of three dimensional vuggy porous media ⋮ Algebraic multigrid (AMG): Experiences and comparisons ⋮ Multi-grid solution of three-dimensional problems with discontinuous coefficients ⋮ Incomplete factorization methods for three-dimensional non-symmetric problems ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ A generalized unit system for concise electromagnetic formulation and accurate numerical solutions ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ Robust norm equivalencies for diffusion problems ⋮ Distributed algebraic multigrid for finite element computations ⋮ An analytical coarse grid operator applied to a multiscale multigrid method ⋮ Efficient parallel multigrid based solvers for large scale groundwater flow simulations ⋮ Multi-grid methods for oil reservoir simulation in two and three dimensions ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation ⋮ Numerical study of a relaxed variational problem from optimal design

This page was built for publication: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients