Linear hybrid-variable methods for advection equations
- 19 Downloads
We propose a general hybrid-variable (HV) framework to solve linear advection equations by utilizing both cell-average approximations and nodal approximations. The construction is carried out for 1D problems, where the spatial discretization for cell averages is obtained from the integral form of the governing equation whereas that for nodal values is constructed using hybrid-variable discrete differential operators (HV-DDO); explicit Runge-Kutta methods are employed for marching the solutions in time. We demonstrate the connection between the HV-DDO and Hermite interpolation polynomials, and show that it can be constructed to arbitrary order of accuracy. In particular, we derive explicit formula for the coefficients to achieve the optimal order of accuracy given any compact stencil of the HV-DDO. The superconvergence of the proposed HV methods is then proved: these methods have one-order higher spatial accuracy than the designed order of the HV-DDO; in contrast, for conventional methods that only utilize one type of variables, the two orders are the same. Hence, the proposed method can potentially achieve higher-order accuracy given the same computational cost, comparing to existing finite difference methods. We then prove the linear stability of sample HV methods with up to fifth-order accuracy in the case of Cauchy problems. Next, we demonstrate how the HV methods can be extended to 2D problems as well as nonlinear conservation laws with smooth solutions. The performance of the sample HV methods are assessed by extensive 1D and 2D benchmark tests of linear advection equations, the nonlinear Euler equations, and the nonlinear Buckely-Leverett equation.
KeywordsLinear advection equations Hybrid-variable interpolation Hermite interpolation polynomials High-order accuracy Superconvergence Linear stability
Mathematics Subject Classification (2010)65M12 35L45 65D25
Unable to display preview. Download preview PDF.
The author thanks the University of Texas at El Paso for the general support in the form of research start-up fund. The author would like to thank Prof. George Papanicolaou for the fruitful discussion at the beginning stage of this project at Stanford University.
- 1.Barth, T.J.: Recent developments in high order k-exact reconstruction on unstructured meshes. In: 31st AIAA Aerospace Sciences Meeting & Exhibit. Reno, Nevada (1993)Google Scholar
- 11.Gustafsson, B.: High Order Difference Methods for Time Dependent PDE, Springer Series in Computational Mathematics, vol. 38, 1st edn. Springer (2008)Google Scholar
- 12.Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, Springer Series in Computational Mathematics, vol. 8, 2 edn. Springer (1993)Google Scholar
- 14.Huynh, H.T.: A Piecewise-Parabolic Dual-Mesh Method for the Euler Equations. In: 12Th AIAA Computational Fluid Dynamics Conference. San Diego, California (1995)Google Scholar
- 16.Isaacson, E., Keller, H.B.: Analysis of Numerical Methods, reprint edn Dover Publication (1994)Google Scholar
- 25.LeVeque, R.J.: Numerical Methods for Conservation Laws, 2nd edn. Lectures in mathematics. Birkhäuser (2005)Google Scholar
- 34.Szegö, G.: Orthogonal Polynomials Colloquium Publications, vol. XXIII, 4th edn. Providence, RI (1975)Google Scholar