arrow
返回

Parallel algebraic multigrid methods on distributed memory computers

delete2002-01-01
delete31
PRE
AI
G
Gundolf Haase
M
Michael Kühn
S
S. Reitzinger
DOI:10.1137/S1064827501386237delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Algebraic multigrid methods are well suited as preconditioners for iterative solvers. We consider linear systems of equations which are sparse and symmetric positive definite and which stem from a finite element discretization of a second order self-adjoint elliptic partial differential equation or a system of them. Since preconditioners based on algebraic multigrid are very efficient, additional speedup can only be achieved by parallelization. In this paper, we propose a general parallel algebraic multigrid algorithm for finite element discretizations based on domain decomposition ideas which is well suited for distributed memory computers. This paper pays special attention to the coarsening strategy which has to be adapted in the parallel case. Moreover, a general framework of data distribution gives rise to a construction scheme for the prolongation operators.
Keyword:
algebraic multigrid methods
finite element method
domain decomposition data distribution
parallel iterative solvers
parallel multigrid preconditioners
distributed memory

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Band offsets ofGa0.5In0.5P/GaAs single quantum wells from pressure-induced type-II transitions
err1993-03-15
err0
PREAI
errM. Leroux; M. L. Fille; B. Gil; J. P. Landesman; J. C. Garcia
err分享
err收藏
err分享
err收藏
Development of an Automated Visibility Analysis Framework for Pavement Markings Based on the Deep Learning Approach
err2020-11-23
err0
errOAAI
errKyubyung Kang; Donghui Chen; Cheng Peng; Dan Koo; Taewook Kang; Jonghoon Kim
err分享
err收藏
Soluble TNFα Signaling within the Spinal Cord Contributes to the Development of Autonomic Dysreflexia and Ensuing Vascular and Immune Dysfunction after Spinal Cord Injury
err2018-04-02
err0
errOAAI
errEugene Mironets; Patrick Osei-Owusu; Valerie Bracchi-Ricard; Roman Fischer; Elizabeth A. Owens; Jerome Ricard; Di Wu; Tatiana Saltos; Eileen Collyer; Shaoping Hou; John R. Bethea; Veronica J. Tom
err分享
err收藏
Algebraic multigrid based on element interpolation (AMGE)基于元素插值的代数多重网格 (AMGE)
err2001-01-01
err192
PREAI
errBrezina, M; Cleary, AJ; Falgout, RD; Henson, VE; Jones, JE; Manteuffel, TA; McCormick, SF; Ruge, JW
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容