A new multigrid formulation for high order finite difference methods on summation-by-parts form

JOURNAL OF COMPUTATIONAL PHYSICS

卷:359

Article

Ruggiu, Andrea A.¹  Weinerfelt, Per^1,2  Nordstrom, Jan¹ 

[1] Linkoping Univ, Dept Math, Computat Math, SE-58183 Linkoping, Sweden

[2] Saab Aerosp, SE-58188 Linkoping, Sweden

关键词: High order finite difference methods;    Summation-by-parts;    Multigrid;    Restriction and prolongation operators;    Convergence acceleration;   

DOI  :  10.1016/j.jcp.2018.01.011

来源: Elsevier

【 摘 要 】

Multigrid schemes for high order finite difference methods on summation-by-parts form are studied by comparing the effect of different interpolation operators. By using the standard linear prolongation and restriction operators, the Galerkin condition leads to inaccurate coarse grid discretizations. In this paper, an alternative class of interpolation operators that bypass this issue and preserve the summation-by-parts property on each grid level is considered. Clear improvements of the convergence rate for relevant model problems are achieved. (C) 2018 Elsevier Inc. All rights reserved.

【 授权许可】

Free