A penteract partition by means of the optimal subdivision of cells
Authors: Petrov Miroslav S., Todorov Todor D.
Keywords: Measure of degeneracy; congruence classes; refinement strategies
Abstract:
Abstract: Freudental’s algorithm obtained way back in early forties have been traditionally used for simplicial triangulating of the hypercube. The main advantage of this algorithm is that it only generates one congruence class. Unfortunately, Freudental’s algorithm is not optimal with respect to the measure of degeneracy. The multigrid methods require the degeneracy measure to be as small as possible. The minimal subdivision in the 3-dimensional case and the uniform tesseract corner subdivision in the 4-dimensional case are optimal in regards the measure of degeneracy and multigrid applications. The question about the optimal refinement strategy in more dimensional cases is still an open problem. This paper deals with a penteract subdivision with degeneracy measure much better than one obtained by the Freudental algorithm.
References:
[1] R. ABEDI, B. PETRACOVICI, R. B. HABER, A space-time discontinuous Galerkin method for linearized elastodynamics with element-wise momentum balance, Comput. Methods Appl. Mech. Engrg. 195 (2006) 3247-3273.
[2] F. ARDILA, C. CEBALLOS,Acyclic Systems of Permutations and Fine Mixed Subdivisions of Simplices, Discrete Comput Geom, 49 (2013) 485-510.
[3] J. BEY, Simplicial grid refinement, On Freudenthal’s algorithm and the optimal number of congruence classes, Numer. Math., 85(1) (1998) 1-29.
[4] A. R. FORSYTH, Geometry of Four Dimensions, Cambridge University Press; First Edition edition, UK 1930.
[5] A. INSELBERG, Parallel Coordinates, Visual Multidimensional Geometry and Its Applications, Springer-Verlag New York 2009, pp. 554.
[6] M. G. KENDALL,ACourseintheGeometryofNDimensions, DoverCourier, 2004, 80 pages.
[7] T. MA, S. WANG, Spectral Theory of Differential Operators and Energy Levels of Subatomic Particles, J. Math. Study, 49 (3) (2016) 259-292.
[8] M. S. PETROV, T. D. TODOROV, Stable Subdivision of 4D Polytopes, Numerical Algorithms, DOI: 10.1007/s11075-017-0454-2.
[9] T. D. TODOROV, The optimal mesh refinement strategies for 3-D simplicial meshes, Computers & Mathematics with Applications, 66 (7) (2013) 1272-1283.