Face-to-face partition of 3D space with identical well-centered tetrahedra
Applications of Mathematics (2015)
- Volume: 60, Issue: 6, page 637-651
- ISSN: 0862-7940
Access Full Article
topAbstract
topHow to cite
topHoš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- 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
- 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
- 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
- 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
- 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
- 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
- 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)
- Senechal, M., 10.2307/2689983, Mag. 54 227-243 (1981). (1981) MR0644075DOI10.2307/2689983
- Sommerville, D., Space-filling tetrahedra in Euclidean space, Proc. Edinburgh Math. Soc. 41 49-57 (1923). (1923)
- 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
- 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
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.