1. A new multigrid formulation for high order finite difference methods on summation-by-parts form
- Author
-
Jan Nordström, Andrea Alessandro Ruggiu, and Per Weinerfelt
- Subjects
Matematik ,Numerical Analysis ,Convergence acceleration ,Physics and Astronomy (miscellaneous) ,Summation by parts ,Applied Mathematics ,Mathematical analysis ,Finite difference method ,Computational mathematics ,010103 numerical & computational mathematics ,01 natural sciences ,High order finite difference methodsSummation-by-partsMultigridRestriction and prolongation operatorsConvergence acceleration ,Computer Science Applications ,010101 applied mathematics ,Computational Mathematics ,Multigrid method ,Modeling and Simulation ,Applied mathematics ,0101 mathematics ,High order ,Mathematics ,Interpolation - Abstract
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. Funding agencies: VINNOVA, the Swedish Governmental Agency for Innovation Systems [2013-01209]
- Published
- 2018
- Full Text
- View/download PDF