arrow
Return

A NEW SEMISTRUCTURED ALGEBRAIC MULTIGRID METHOD

delete2023-06-29
delete2
delete
OA
AI
V
Victor A. P. Magri *
R
Robert D. Falgout
U
Ulrike Meier Yang
DOI:10.1137/21M1434118delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display good parallelization properties. Since current architecture trends are favoring regular compute patterns to achieve high performance, the ability to express structure has become much more important. The hypre software library provides high-performance multigrid preconditioners and solvers through conceptual interfaces, including a semistructured interface that describes matrices primarily in terms of stencils and logically structured grids. This paper presents a new semistructured algebraic multigrid (SSAMG) method built on this interface. The numerical convergence and performance of a CPU implementation of this method are evaluated for a set of semistructured problems. SSAMG achieves significantly better setup times than hypre's unstructured AMG solvers and comparable convergence. In addition, the new method is capable of solving more complex problems than hypre's structured solvers.
Keywords:
algebraic multigrid
semistructured multigrid
semistructured grids
structured adaptive mesh refinement

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
Cited Papers

Cited Papers

err
IF0
err
err0
errOAAI
err
errShare
errSave
Sensing and Monitoring Professional Skiers
err2005-07-01
err0
PREAI
errF. Michahelles; B. Schiele
errShare
errSave
NONINVASIVE MULTIGRID FOR SEMISTRUCTURED GRIDS
err2022-08-30
err4
errOAAI
errMayr, Matthias; Berger-Vergiat, Luc; Ohm, Peter; Tuminaro, Ray S.
errShare
errSave
Preparation of (Bi, Pb)-2223/Ag tapes by high temperature sintering and post-annealing process
err2002-08-01
err0
PREAI
errL Hua; J.C Grivel; L Gottschalck Andersen; T Tschentscher; W.G Wang; J Bindslev Hansen
errShare
errSave
errShare
errSave
Breast Shape: A Technique for Better Upper Pole Fullness
err2014-03-18
err0
PREAI
errRuth Graf; Thomas M. Biggs; R. Lee Steely
errShare
errSave
researcher View more