Abstract
AbstractConservation properties of iterative methods applied to implicit finite volume discretizations of nonlinear conservation laws are analyzed. It is shown that any consistent multistep or Runge-Kutta method is globally conservative. Further, it is shown that Newton’s method, Krylov subspace methods and pseudo-time iterations are globally conservative while the Jacobi and Gauss-Seidel methods are not in general. If pseudo-time iterations using an explicit Runge-Kutta method are applied to a locally conservative discretization, then the resulting scheme is also locally conservative. However, the corresponding numerical flux can be inconsistent with the conservation law. We prove an extension of the Lax-Wendroff theorem, which reveals that numerical solutions based on these methods converge to weak solutions of a modified conservation law where the flux function is multiplied by a particular constant. This constant depends on the choice of Runge-Kutta method but is independent of both the conservation law and the discretization. Consistency is maintained by ensuring that this constant equals unity and a strategy for achieving this is presented. Simulations show that this strategy improves the convergence rate of the pseudo-time iterations. Experiments with GMRES suggest that it also suffers from inconsistency but that this is automatically accounted for after some finite number of iterations. Similar experiments with coarse grid corrections based on agglomeration indicate no inconsistency.
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,General Engineering,Theoretical Computer Science,Software,Applied Mathematics,Computational Mathematics,Numerical Analysis
Reference31 articles.
1. Bassi, F., Ghidoni, A., Rebay, S.: Optimal Runge-Kutta smoothers for the p-multigrid discontinuous Galerkin solution of the 1D Euler equations. J. Comput. Phys. 230(11), 4153–4175 (2011)
2. Bassi, F., Rebay, S.: GMRES discontinuous Galerkin solution of the compressible Navier-Stokes equations. In: Discontinuous Galerkin Methods, 197–208. Springer (2000)
3. Birken, P.: Numerical methods for the unsteady compressible Navier–Stokes equations. Habilitation thesis, University of Kassel, Kassel (2012)
4. Birken, P.: Numerical Methods for Unsteady Compressible Flow Problems. Chapman and Hall/CRC (to appear) (2021)
5. Birken, P., Bull, J., Jameson, A.: Preconditioned smoothers for the full approximation scheme for the RANS equations. J. Sci. Comput. 78(2), 995–1022 (2019)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献