Semi-Lagrangian Runge-Kutta Exponential Integrators for Convection Dominated Problems
Autor: | Elena Celledoni, Bawfeh Kingsley Kometa |
---|---|
Rok vydání: | 2009 |
Předmět: |
Numerical Analysis
Discretization Applied Mathematics Numerical analysis Mathematical analysis General Engineering Exponential integrator Finite element method Theoretical Computer Science Numerical integration Computational Mathematics Nonlinear system Runge–Kutta methods Computational Theory and Mathematics Software Interpolation Mathematics |
Zdroj: | Journal of Scientific Computing. 41:139-164 |
ISSN: | 1573-7691 0885-7474 |
DOI: | 10.1007/s10915-009-9291-3 |
Popis: | In this paper we consider the case of nonlinear convection-diffusion problems with a dominating convection term and we propose exponential integrators based on the composition of exact pure convection flows. These methods can be applied to the numerical integration of the considered PDEs in a semi-Lagrangian fashion. Semi-Lagrangian methods perform well on convection dominated problems (Pironneau in Numer. Math. 38:309---332, 1982; Hockney and Eastwood in Computer simulations using particles. McGraw-Hill, New York, 1981; Rees and Morton in SIAM J. Sci. Stat. Comput. 12(3):547---572, 1991; Baines in Moving finite elements. Monographs on numerical analysis. Clarendon Press, Oxford, 1994). In these methods linear convective terms can be integrated exactly by first computing the characteristics corresponding to the gridpoints of the adopted discretization, and then producing the numerical approximation via an interpolation procedure. |
Databáze: | OpenAIRE |
Externí odkaz: |