Geodesic
Space-filling curves for 2-simplicial meshes created with bisections and reflections
Applications of Mathematics, Tome 50 (2005) no. 3, pp. 309-321

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Numerical experiments in J. Maubach: Local bisection refinement and optimal order algebraic multilevel preconditioners, PRISM-97 conference Proceedings, 1977, 121–136 indicated that the refinement with the use of local bisections presented in J. Maubach: Local bisection refinement for $n$-simplicial grids generated by reflections, SIAM J. Sci. Comput. 16 (1995), 210–227 leads to highly locally refined computational 2-meshes which can be very efficiently load-balanced with the use of a space-filling curve. This paper introduces the construction of this curve which can be produced at almost no costs, proofs that all its properties are invariant under local bisection, and comments on the 3-dimensional case. With the use of a space-filling curve (which passes through all triangular elements), load balancing over several processors is trivial: The load can be distributed over $N$ processors by cutting the curve into $N$ almost equilength parts. Each processor then operates on the triangles which are passed by its part of the curve.
DOI : 10.1007/s10492-005-0019-x
Classification : 65M50, 65N50
Keywords: grid generation; space filling curve; load balancing 
@article{10_1007_s10492_005_0019_x,
     author = {Maubach, Joseph M.},
     title = {Space-filling curves for 2-simplicial meshes created with bisections and reflections},
     journal = {Applications of Mathematics},
     pages = {309--321},
     publisher = {mathdoc},
     volume = {50},
     number = {3},
     year = {2005},
     doi = {10.1007/s10492-005-0019-x},
     mrnumber = {2133732},
     zbl = {1099.65082},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10492-005-0019-x/}
}
TY  - JOUR
AU  - Maubach, Joseph M.
TI  - Space-filling curves for 2-simplicial meshes created with bisections and reflections
JO  - Applications of Mathematics
PY  - 2005
SP  - 309
EP  - 321
VL  - 50
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10492-005-0019-x/
DO  - 10.1007/s10492-005-0019-x
LA  - en
ID  - 10_1007_s10492_005_0019_x
ER  - 
%0 Journal Article
%A Maubach, Joseph M.
%T Space-filling curves for 2-simplicial meshes created with bisections and reflections
%J Applications of Mathematics
%D 2005
%P 309-321
%V 50
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10492-005-0019-x/
%R 10.1007/s10492-005-0019-x
%G en
%F 10_1007_s10492_005_0019_x
Maubach, Joseph M. Space-filling curves for 2-simplicial meshes created with bisections and reflections. Applications of Mathematics, Tome 50 (2005) no. 3, pp. 309-321. doi: 10.1007/s10492-005-0019-x

Cité par Sources :