Distance-Two Interpolation for Parallel Algebraic Multigrid.

Sterck, H. D. ; Falgout, R. ; Nolting, J. ; Yang, U. M.

Technical Information Center Oak Ridge Tennessee

关键词: Matrices(Mathematics);    Interpolation;    Algebraic multigrid (AMG);    Methods;    Performance;   

RP-ID  :  DE2007910210

学科分类：工程和技术（综合）

美国|英语

来源: National Technical Reports Library

【 摘 要 】

In this paper we study the use of long distance interpolation methods with the low complexity coarsening algorithm PMIS. AMG performance and scalability is compared for classical as well as long distance interpolation methods on parallel computers. It is shown that the increased interpolation accuracy largely restores the scalability of AMG convergence factors for PMIS-coarsened grids, and in combination with complexity reducing methods, such as interpolation truncation, one obtains a class of parallel AMG methods that enjoy excellent scalability properties on large parallel computers.