Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
Preprint
Abstract
In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which combines a piecewise constant interpolation and the restriction operator by Wesseling/Khalil with a line-wise relaxation procedure. A local Fourier analysis is performed for the case of a Cartesian uniform grid. The method shows a robust convergence for different full tensor coefficient problems and several rough quadrilateral grids.Keywords
All Related Versions
- Version 1, 2024-02-10, ArXiv
- Published version: Computational Geosciences, 25 (2), 715.
This publication has 49 references indexed in Scilit:
- A multipoint flux mixed finite element method on distorted quadrilaterals and hexahedraNumerische Mathematik, 2011
- Local flux mimetic finite difference methodsNumerische Mathematik, 2008
- Convergence of a symmetric MPFA method on quadrilateral gridsComputational Geosciences, 2007
- Robust convergence of multi point flux approximation on rough gridsNumerische Mathematik, 2006
- Convergence of multipoint flux approximations on quadrilateral gridsNumerical Methods for Partial Differential Equations, 2006
- Relationships among some locally conservative discretization methods which handle discontinuous coefficientsComputational Geosciences, 2004
- The Numerical Solution of Diffusion Problems in Strongly Heterogeneous Non-isotropic MaterialsJournal of Computational Physics, 1997
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problemsComputing, 1996
- Discretization on Non-Orthogonal, Quadrilateral Grids for Inhomogeneous, Anisotropic MediaJournal of Computational Physics, 1996
- Towards algebraic multigrid for elliptic problems of second orderComputing, 1995