Abstract
We present a number of test cases and meshes that were designed as a benchmark for numerical schemes dedicated to the approximation of three-dimensional anisotropic and heterogeneous diffusion problems. These numerical schemes may be applied to general, possibly non conforming, meshes composed of tetrahedra, hexahedra and quite distorted general polyhedra. A number of methods were tested among which conforming finite element methods, discontinuous Galerkin finite element methods, cell-centered finite volume methods, discrete duality finite volume methods, mimetic finite difference methods, mixed finite element methods, and gradient schemes. We summarize the results presented by the participants to the benchmark, which range from the number of unknowns, the approximation errors of the solution and its gradient, to the minimum and maximum values and energy. We also compare the performance of several iterative or direct linear solvers for the resolution of the linear systems issued from the presented schemes.
MSC2010: 65N08, 65N30, 65Y20, 76S05
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
I. Aavatsmark and R. Klausen. Well index in reservoir simulation for slanted and slightly curved wells in 3D grids. SPE Journal, 8:41–48, 2003.
H. Amor, M. Bourgeois, and G. Mathieu. Benchmark 3D: a linear finite element solver. In these proceedings, 2011.
B. Andreianov, F. Hubert, and S. Krell. Benchmark 3D: a version of the DDFV scheme with cell/vertex unknowns on general meshes. In these proceedings, 2011.
S. Balay, J. Brown, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang. PETSc Web page, 2011. http://www.mcs.anl.gov/petsc.
S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing, pages 163–202. Birkhäuser Press, 1997.
P. Bastian. Benchmark 3D: Symmetric weighted interior penalty discontinuous Galerkin scheme. In these proceedings, 2011.
P. Bastian, M. Blatt, A. Dedner, C. Engwer, J. Fahlke, C. Gräser, R. Klöfkorn, M. Nolte, M. Ohlberger, and O. Sander. DUNE Web page, 2011. http://www.dune-project.org.
P. Bastian, M. Blatt, A. Dedner, M. Engwer, R. KlöÌĹfkorn, M. Ohlberger, and O. Sander. A generic grid interface for parallel and adaptive scientific computing. Part I: abstract framework. Computing, 82(2-3):103–119, 2008.
P. Bastian, M. Blatt, A. Dedner, M. Engwer, R. KlöÌĹfkorn, M. Ohlberger, and O. Sander. A generic grid interface for parallel and adaptive scientific computing. Part II: implementation and tests in DUNE. Computing, 82(2-3):121–138, 2008.
P. Bastian, O. Ippisch, and S. Marnach. Benchmark 3D: A mimetic finite difference method. In these proceedings, 2011.
I. Ben Gharbia, J. Jaffré, S. N. Kumar, and J. E. Roberts. Benchmark 3D: a composite hexahedral mixed finite element. In these proceedings, 2011.
M. Blatt and P. Bastian. The iterative solver template library. In B. Kågström, E. Elmroth, J. Dongarra, and J. Wasniewski, editors, Applied Parallel Computing. State of the Art in Scientific Computing, volume 4699 of Lecture Notes in Computer Science, pages 666–675. Springer Berlin / Heidelberg, 2007.
Y. Coudière, F. Hubert, and G. Manzini. Benchmark 3D: CeVeFE-DDFV, a discrete duality scheme with cell/vertex/face+edge unknowns. In these proceedings, 2011.
Y. Coudière and G. Manzini. The cell-centered finite volume method using least squares vertex reconstruction (âĂIJdiamond schemeâĂİ). In these proceedings, 2011.
Y. Coudière and C. Pierre. Benchmark 3D: CeVe-DDFV, a discrete duality scheme with cell/vertex unknowns. In these proceedings, 2011.
A. Danilov and Y. Vassilevski. Benchmark 3D: A monotone nonlinear finite volume method for diffusion equations on polyhedral meshes. In these proceedings, 2011.
T. A. Davis. Algorithm 832: UMFPACK V4.3 – an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw., 30(2):196–199, 2004.
T. A. Davis. UMFPACK Web page, 2011. http://www.cise.ufl.edu/research/sparse/umfpack/.
R. Eymard, T. Gallouët, and R. Herbin. Benchmark 3D: the SUSHI scheme. In these proceedings, 2011.
R. Eymard, C. Guichard, and R. Herbin. Benchmark 3D: the VAG scheme. In these proceedings, 2011.
R. Herbin and F. Hubert. Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In Finite volumes for complex applications V, pages 659–692. ISTE, London, 2008.
V. Hernandez, J. E. Roman, and V. Vidal. SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Transactions on Mathematical Software, 31(3):351–362, Sept. 2005.
R. Klöfkorn. Benchmark 3D: The compact discontinuous Galerkin 2 scheme. In these proceedings, 2011.
K. Lipnikov. and G. Manzini. Benchmark 3D: Mimetic finite difference method for generalized polyhedral meshes. In these proceedings, 2011.
M. F. Wheeler, G. Xue, and I. Yotov. Benchmark 3D: A multipoint flux mixed finite element method on general hexahedra. In these proceedings, 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eymard, R., Henry, G., Herbin, R., Hubert, F., Klöfkorn, R., Manzini, G. (2011). 3D Benchmark on Discretization Schemes for Anisotropic Diffusion Problems on General Grids. In: Fořt, J., Fürst, J., Halama, J., Herbin, R., Hubert, F. (eds) Finite Volumes for Complex Applications VI Problems & Perspectives. Springer Proceedings in Mathematics, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20671-9_89
Download citation
DOI: https://doi.org/10.1007/978-3-642-20671-9_89
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20670-2
Online ISBN: 978-3-642-20671-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)