×

zbMATH — the first resource for mathematics

Face-to-face partition of 3D space with identical well-centered tetrahedra. (English) Zbl 1363.65209
Summary: The motivation for this paper comes from physical problems defined on bounded smooth domains \(\Omega \) in 3D. Numerical schemes for these problems are usually defined on some polyhedral domains \(\Omega_h\) and if there is some additional compactness result available, then the method may converge even if \(\Omega_h \to \Omega \) 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.

MSC:
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
PDF BibTeX XML Cite
Full Text: DOI Link
References:
[1] 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.
[2] 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. · Zbl 0825.73792
[3] Field, D. A.; Smith, W. D., Graded tetrahedral finite element meshes, Int. J. Numer. Methods Eng., 31, 413-425, (1991) · Zbl 0825.73792
[4] Goldberg, M., Three infinite families of tetrahedral space-fillers, J. Comb. Theory, Ser. A, 16, 348-354, (1974) · Zbl 0286.52008
[5] 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). · Zbl 0469.51017
[6] Naylor, D. J., Filling space with tetrahedra, Int. J. Numer. Methods Eng., 44, 1383-1395, (1999) · Zbl 0941.65012
[7] Sazonov, I.; Hassan, O.; Morgan, K.; Weatherill, N. P.; Wesseling, P. (ed.); etal., Yee’s scheme for the integration of maxwell’s equation on unstructured meshes, (2006), The Netherlands
[8] Senechal, M., Which tetrahedra fill space?, Math. Mag., 54, 227-243, (1981) · Zbl 0469.51017
[9] Sommerville, D., Space-filling tetrahedra in Euclidean space, Proc. EdinburghMath. Soc., 41, 49-57, (1923)
[10] VanderZee, E.; Hirani, A. N.; Guoy, D.; Ramos, E. A., Well-centered triangulation, SIAM J. Sci. Comput., 31, 4497-4523, (2010) · Zbl 1253.65030
[11] VanderZee, E.; Hirani, A. N.; Guoy, D.; Zharnitsky, V.; Ramos, E. A., Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions, Comput. Geom., 46, 700-724, (2013) · Zbl 1269.65021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.