arrow
返回

Adaptive algebraic multigrid

delete2006-01-01
delete128
PRE
AI
M
Marian Brezina
R
Robert D. Falgout
S
Scott MacLachlan
T
Thomas A. Manteuffel
S
Stephen F. McCormick
J
J. Ruge
DOI:10.1137/040614402delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Efficient numerical simulation of physical processes is constrained by our ability to solve the resulting linear systems, prompting substantial research into the development of multiscale iterative methods capable of solving these linear systems with an optimal amount of effort. Overcoming the limitations of geometric multigrid methods to simple geometries and differential equations, algebraic multigrid methods construct the multigrid hierarchy based only on the given matrix. While this allows for efficient black-box solution of the linear systems associated with discretizations of many elliptic differential equations, it also results in a lack of robustness due to unsatisfied assumptions made on the near null spaces of these matrices. This paper introduces an extension to algebraic multigrid methods that removes the need to make such assumptions by utilizing an adaptive process. Emphasis is on the principles that guide the adaptivity and their application to algebraic multigrid solution of certain symmetric positive-definite linear systems.
Keyword:
iterative methods
algebraic multigrid (AMG)
adaptive method

期刊

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

机构

暂无机构信息
引用论文

引用论文

Adaptive smoothed aggregation (αSA)
err2004-01-01
err80
PREAI
errBrezina, M; Falgout, R; MacLachlan, S; Manteuffel, T; McCormick, S; Ruge, J
err分享
err收藏
Occurrence of leaf spot of oat caused by Alternaria alternata in Multan, Punjab, Pakistan由Alternaria alternata引起的燕麦叶斑病在巴基斯坦旁遮普省木尔坦的发生
err2018-12-25
err0
errOAAI
errAli Raza; Muhammad Afnan; Asghar Ali; Syed Atif Hasan Naqvi; Hameed Ullah Khan Sherwani; Muhammad Nouman; Hafiz Muhammad Saqib
err分享
err收藏
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收藏
Parallel multigrid smoothing: polynomial versus Gauss-Seidel
err2003-07-01
err160
PREAI
errAdams, M; Brezina, M; Hu, J; Tuminaro, R
err分享
err收藏
err2002-01-01
err0
PREAI
errRajeswari Natrajan; Volker Thomas
err分享
err收藏
学者 查看更多内容