Parallel multilevel methods with adaptivity on unstructured grids

Content Provider	Semantic Scholar
Author	Cai, Xing Samuelsson, Klas
Copyright Year	2000
Abstract	Abstract.We present two parallel multilevel methods for solving large-scale discretized partial differential equations on unstructured 2D/3D grids. The presented methods combine three powerful numerical algorithms: overlapping domain decomposition, multigrid method and adaptivity. As the foundation of the methods we propose an algorithm for generating and partitioning a hierarchy of adaptively refined unstructured grids, so that adaptivity can be incorporated up to a certain grid level. We ensure that the resulting subgrid hierarchies are well balanced and no inter-processor communication is needed across different grid levels, thus obtaining high parallel efficiency. Numerical experiments show that the parallel multilevel methods offer almost equally fast convergence as their sequential multigrid counterpart. And the resulting implementation has reasonably good scalability.
Starting Page	133
Ending Page	146
Page Count	14
File Format	PDF HTM / HTML
DOI	10.1007/PL00013543
Volume Number	3
Alternate Webpage(s)	http://www.ifi.uio.no/~xingca/DR/paper7.ps.Z
Alternate Webpage(s)	http://heim.ifi.uio.no/~xingca/DR/Cai_Ref14.pdf
Alternate Webpage(s)	https://doi.org/10.1007/PL00013543
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article