Face-to-face partition of 3D space with identical well-centered tetrahedra

Radim Hošek

Applications of Mathematics (2015)

  • Volume: 60, Issue: 6, page 637-651
  • ISSN: 0862-7940

Abstract

top
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.

How to cite

top

Hošek, Radim. "Face-to-face partition of 3D space with identical well-centered tetrahedra." Applications of Mathematics 60.6 (2015): 637-651. <http://eudml.org/doc/271805>.

@article{Hošek2015,
abstract = {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 \rightarrow \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.},
author = {Hošek, Radim},
journal = {Applications of Mathematics},
keywords = {rigid mesh; well-centered mesh; approximative domain; single element mesh; Sommerville tetrahedron; rigid mesh; well-centered mesh; approximative domain; single element mesh; Sommerville tetrahedron},
language = {eng},
number = {6},
pages = {637-651},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Face-to-face partition of 3D space with identical well-centered tetrahedra},
url = {http://eudml.org/doc/271805},
volume = {60},
year = {2015},
}

TY - JOUR
AU - Hošek, Radim
TI - Face-to-face partition of 3D space with identical well-centered tetrahedra
JO - Applications of Mathematics
PY - 2015
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 60
IS - 6
SP - 637
EP - 651
AB - 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 \rightarrow \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.
LA - eng
KW - rigid mesh; well-centered mesh; approximative domain; single element mesh; Sommerville tetrahedron; rigid mesh; well-centered mesh; approximative domain; single element mesh; Sommerville tetrahedron
UR - http://eudml.org/doc/271805
ER -

References

top
  1. Eymard, R., Gallouët, T., Herbin, R., Finite volume methods, Handbook of Numerical Analysis. Vol. 7: Solution of Equations in (Part 3). Techniques of Scientific Computing (Part 3) North-Holland/Elsevier, Amsterdam 713-1020 (2000), P. Ciarlet et al. (2000) Zbl0981.65095MR1804748
  2. Feireisl, E., Hošek, R., Michálek, M., 10.1093/imanum/drv049, Submitted to SIAM J. Numer. Anal. (2015), Available as preprint IM-2015-3 at http://math.cas.cz. (2015) MR3377377DOI10.1093/imanum/drv049
  3. Field, D. A., Smith, W. D., 10.1002/nme.1620310302, Int. J. Numer. Methods Eng. 31 413-425 (1991). (1991) Zbl0825.73792DOI10.1002/nme.1620310302
  4. Goldberg, M., 10.1016/0097-3165(74)90058-2, J. Comb. Theory, Ser. A 16 348-354 (1974). (1974) Zbl0286.52008MR0343156DOI10.1016/0097-3165(74)90058-2
  5. Hirani, A. N., Nakshatrala, K. B., Chaudhry, J. H., Numerical method for Darcy flow derived using discrete exterior calculus, ArXiv:0810.3434 [math.NA] (2008). (2008) MR3360883
  6. Naylor, D. J., 10.1002/(SICI)1097-0207(19990410)44:10<1383::AID-NME616>3.0.CO;2-I, Int. J. Numer. Methods Eng. 44 1383-1395 (1999). (1999) Zbl0941.65012MR1678387DOI10.1002/(SICI)1097-0207(19990410)44:10<1383::AID-NME616>3.0.CO;2-I
  7. Sazonov, I., Hassan, O., Morgan, K., Weatherill, N. P., 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. TU Delft, The Netherlands (2006). (2006) 
  8. Senechal, M., 10.2307/2689983, Mag. 54 227-243 (1981). (1981) MR0644075DOI10.2307/2689983
  9. Sommerville, D., Space-filling tetrahedra in Euclidean space, Proc. Edinburgh Math. Soc. 41 49-57 (1923). (1923) 
  10. VanderZee, E., Hirani, A. N., Guoy, D., Ramos, E. A., 10.1137/090748214, SIAM J. Sci. Comput. 31 4497-4523 (2010). (2010) Zbl1253.65030MR2594991DOI10.1137/090748214
  11. VanderZee, E., Hirani, A. N., Guoy, D., Zharnitsky, V., Ramos, E. A., 10.1016/j.comgeo.2012.11.003, Comput. Geom. 46 700-724 (2013). (2013) Zbl1269.65021MR3030662DOI10.1016/j.comgeo.2012.11.003

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.