| Author | W. D. Turner, J. E. Flaherty, L. Ziantz |
|---|---|
| Title | Octree coarsening of unstructured meshes for use with multilevel preconditioning techniques. |
| Year | 2001 |
| Journal | SIAM Journal on Scientific Computing |
| Abstract | We present a method to generate coarse levels from an unstructured mesh for use as preconditioner in multilevel algebraic solution procedures of finite element or finite volume discretizations of partial differential equations. The technique uses an octree decomposition of the spacial domain. The coarse meshes generated from the octree do not necessarly match the element boundaries of the original unstructured mesh; however, they are appropriate for preconditioning algebraic systems arising from the finite element partial differential equations discretized on the original, unstructured mesh. In embedding the original mesh in a more regular octree structure, the nearest mesh vertex to each octant vertex is chosen as the member of the coarser level, and transfer functions are generated based on this relationship. Successive coarsenings can be obtained directly from the octree levels. |