Abstract
The motivation for this paper comes from physical problems defined on bounded smooth domains Ω in 3D. Numerical schemes for these problems are usually defined on some polyhedral domains Ω h and if there is some additional compactness result available, then the method may converge even if Ω h → Ω only in the sense of compacts. Hence, we use the idea of meshing the whole space and defining the approximative domains as a subset of this partition.
Numerical schemes for which quantities are defined on dual partitions usually require some additional quality. One of the used approaches is the concept of well-centeredness, in which the center of the circumsphere of any element lies inside that element. We show that the one-parameter family of Sommerville tetrahedral elements, whose copies and mirror images tile 3D, build a well-centered face-to-face mesh. Then, a shape-optimal value of the parameter is computed. For this value of the parameter, Sommerville tetrahedron is invariant with respect to reflection, i.e., 3D space is tiled by copies of a single tetrahedron.
Similar content being viewed by others
References
R. Eymard, T. Gallouët, R. Herbin: Finite volume methods. Handbook of Numerical Analysis. Vol. 7: Solution of Equations in Rn (Part 3). Techniques of Scientific Computing (Part 3) (P. Ciarlet et al., eds.). North-Holland/Elsevier, Amsterdam, 2000, pp. 713–1020.
E. Feireisl, R. Hošek, M. Michálek: A convergent numerical method for the full Navier- Stokes-Fourier system in smooth physical domains. Submitted to SIAM J. Numer. Anal. (2015). Available as preprint IM-2015-3 at http://math. cas. cz.
D. A. Field, W. D. Smith: Graded tetrahedral finite element meshes. Int. J. Numer. Methods Eng. 31 (1991), 413–425.
M. Goldberg: Three infinite families of tetrahedral space-fillers. J. Comb. Theory, Ser. A 16 (1974), 348–354.
A. N. Hirani, K. B. Nakshatrala, J. H. Chaudhry: Numerical method for Darcy flow derived using discrete exterior calculus. ArXiv:0810. 3434 [math. NA] (2008).
D. J. Naylor: Filling space with tetrahedra. Int. J. Numer. Methods Eng. 44 (1999), 1383–1395.
I. Sazonov, O. Hassan, K. Morgan, N. P. Weatherill: Yee’s scheme for the integration of Maxwell’s equation on unstructured meshes. Proceedings of the European Conference on Computational Fluid Dynamics (ECCOMAS CFD 2006) (P. Wesseling, et al., eds. ). TU Delft, The Netherlands, 2006.
M. Senechal: Which tetrahedra fill space? Math. Mag. 54 (1981), 227–243.
D. Sommerville: Space-filling tetrahedra in Euclidean space. Proc. EdinburghMath. Soc. 41 (1923), 49–57.
E. VanderZee, A. N. Hirani, D. Guoy, E. A. Ramos: Well-centered triangulation. SIAM J. Sci. Comput. 31 (2010), 4497–4523.
E. VanderZee, A. N. Hirani, D. Guoy, V. Zharnitsky, E. A. Ramos: Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions. Comput. Geom. 46 (2013), 700–724.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of R.Hošek leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant Agreement 320078.
Rights and permissions
About this article
Cite this article
Hošek, R. Face-to-face partition of 3D space with identical well-centered tetrahedra. Appl Math 60, 637–651 (2015). https://doi.org/10.1007/s10492-015-0115-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10492-015-0115-5