Optimal multigrid convergence by elliptic/hyperbolic splitting

JOURNAL OF COMPUTATIONAL PHYSICS

卷:190

Article

Nishikawa, H ; van Leer, B

关键词: convergence acceleration;    preconditioning;    multigrid;    Euler equations;    decomposition;   

DOI  :  10.1016/S0021-9991(03)00253-5

来源: Elsevier

【 摘 要 】

We describe a multigrid method for solving the steady Euler equations that is optimal in the sense of requiring O(N) operations till convergence, where N is the number of unknowns. The method relies on an elliptic/hyperbolic decomposition achieved by local preconditioning. The splitting allows the embedded advection equations to be treated with streamwise semicoarsening rather than full coarsening, which would not be effective. A simple 2-D numerical computation is presented as proof of concept. A convergence study indicates the split method has complexity O(N) over a wide range of grid spacings and Mach numbers, while the use of full coarsening for all equations makes the complexity deteriorate to almost O(N-1.5). (C) 2003 Elsevier B.V. All rights reserved.

【 授权许可】

Free