Saturday, May 31, 2014

Space-Filling Curves: An Introduction with Applications in Scientific Computing

Space-Filling Curves: An Introduction With Applications in Scientific Computing By Michael Bader


Review:

The current ebook supplies an introduction to utilizing area-filling curves (SFC) as instruments in scientific computing. Special focus is laid on the illustration of SFC and on ensuing algorithms. For instance, grammar-primarily based methods are launched for traversals of Cartesian and octree-kind meshes, and arithmetisation of SFC is defined to compute SFC mappings and indexings.
The locality properties of SFC are mentioned intimately, along with their significance for algorithms. Templates for parallelisation and cache-environment friendly algorithms are introduced to mirror a very powerful purposes of SFC in scientific computing. Special consideration can also be given to the interaction of adaptive mesh refinement and SFC, together with the structured refinement of triangular and tetrahedral grids. For every subject, a brief overview is given on crucial publications and up to date analysis actions.

No comments:

Post a Comment