An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws
D. Zorío, A. Baeza, P. Mulet · 2025
Read An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws by D. Zorío, A. Baeza, P. Mulet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17108.txt.
Introduction
David Zorio and co-authors simplify high-order time stepping for hyperbolic conservation laws with an approximate Lax-Wendroff step. Such laws govern waves, shocks, and fluid flow in simulations. Accurate schemes must be sharp in both space and time.
The classic route converts time derivatives into space derivatives exactly. That route needs symbolic flux derivatives, which are painful to derive. The new route approximates those derivatives by finite differences. Accuracy stays as high as the exact method in tests. Only flux evaluations are needed, never their formulas. Implementation becomes far simpler for new equations. Performance also improves in the reported comparisons. The method serves simulation codes for gas and water flow.
Catalog record
| CREATOR | D. Zorío, A. Baeza, P. Mulet |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-17108
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws D. Zorío, A. Baeza, P. Mulet Abstract A high order time stepping applied to spatial discretizations provided by the method of lines for hyperbolic conservations laws is presented. This procedure is related to the one proposed in [Qiu, Shu, SIAM J. Sci. Comput., 2003] for numerically solving hyperbolic conservation laws. Both methods are based on the conversion of time derivatives to spatial derivatives through a Lax-Wendroff-type procedure, also known as Cauchy-Kovalevskaya process. The original approach in [Qiu, Shu, SIAM J. Sci. Comput., 2003] uses the exact expressions of the fluxes and their derivatives whereas the new procedure computes suitable finite difference approximations of them ensuring arbitrarily high order accuracy both in space and time as the original technique does, with a much simpler implementation and generically better performance, since only flux evaluations are required and no symbolic computations of flux derivatives are needed. This version of the article has been accepted for publication, after a peer-review process, and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10915-016-0298-2 Journal: Journal of Scientific Computing 1 Introduction The design of stable high order accurate schemes for hyperbolic conservation laws following the method of lines approach is a challenging problem. After the successful ENO [ 4 , 8 , 9 ] and WENO [ 6 ] spatial semidiscretization techniques, which achieve arbitrarily high order spatial accuracy with excellent results in terms of accuracy and performance, many research lines have been focused on developing high order accurate time discretizations as well. There are other approaches, for instance ADER schemes (see [ 12 ] and references therein). A commonly used strategy to obtain high order time discretizations is the implementation of SSP Runge-Kutta schemes (as the popular TVD RK3), as they provide high resolution approximations and are stable with respect to the Total Variation under the same CFL conditions as the forward Euler method. The TVD RK3 ODE solver achieves third order accuracy with low storage requirements and a large CFL condition (see [ 8 ] ). For orders higher than three the stability properties are not so favorable, forcing either a smaller CFL restriction or the inclusion of additional stages in the algorithm leading to an efficiency loss in both cases. In order to simplify the formulation of high order accurate schemes in time, Qiu and Shu [ 7 ] developed a new time discretization following a Lax-Wendroff-type procedure and based in the Cauchy-Kovalevskaya idea, where the numerical solution at a further time step is computed by a Taylor expansion in time with the time derivatives transformed into spatial derivatives using the equations. The main benefit of such scheme with respect to the Runge-Kutta schemes is that only one WENO reconstruction procedure with flux-splitting is required to be performed at each spatial cell per time step, regardless of the order of the method, yielding an overall better performance. However, the main drawback of this approach is that the number of terms to compute increases exponentially as the order increases, resulting in very complex expressions that require the use of symbolic computation packages and involve a high computational cost. In this paper we focus in developing an alternative version which, instead of computing the exact expressions of the time derivatives of the fluxes, approximates them through high order central divided difference formulas. The main goal in the formulation of this alternative version is to develop a scheme where no exact flux derivatives are required, yielding a straightforward implementation and a better performance in cases where the complexity of the flux derivatives affects severely the performance of the computation of high order terms in the exact procedure. This paper is organized as follows: In Section 2 we show the details about the general framework of the equations we work with and a general overview of the exact Lax-Wendroff-type procedure, Section 3 stands for the formulation of the approximate Lax-Wendroff-type procedure, where some important properties, such as the achievement of the desired accuracy order and the conservation form, are proven. Several numerical experiments comparing both techniques are presented in Section 4 and some conclusions are drawn in Section 5 . 2 Original Lax-Wendroff-type procedure The PDEs considered in this work are systems of d -dimensional m hyperbolic conservation laws: \displaystyle u_{t}+\nabla\cdot f(u) \displaystyle=0, (1) where \nabla\cdot denotes the divergence operator with respect to the spatial variables x_{1},\dots,x_{d} and u=u(x;t)\in\mathbb{R}^{m},\quad x=(x_{1},\ldots,x_{d}),\quad(x;t)\in\Omega\times\mathbb{R}^{+}\subseteq\mathbb{R}^{d}\times\mathbb{R}^{+},\quad f^{i}:\mathbb{R}^{m}\rightarrow\mathbb{R}^{m}, with u=\left[\begin{array}[]{c}u_{1}\\ \vdots\\ u_{m}\end{array}\right],\quad f^{i}=\left[\begin{array}[]{c}f^{i}_{1}\\ \vdots\\ f^{i}_{m}\end{array}\right],\quad f=\begin{bmatrix}f^{1}&\dots&f^{d}\end{bmatrix}. System ( 1 ) is complemented with initial conditions u(x;0)=u_{0}(x) , x\in\Omega , and prescribed boundary conditions. For the sake of simplicity, we start with the one-dimensional scalar case ( d=m=1 ). For the solution u(x,t) of u_{t}+f(u)_{x}=0 on a fixed spatial grid \{x_{i}\} with constant spacing h=x_{i+1}-x_{i} and some time t_{n} from a temporal grid with spacing \delta=\Delta t=t_{n+1}-t_{n}>0 , proportional to h , \delta=\tau h , where \tau is dictated by stability restrictions (CFL condition), we use the following notation for time derivatives of u and f(u) : \displaystyle u_{i,n}^{(l)} \displaystyle=\frac{\partial^{l}u(x_{i},t_{n})}{\partial t^{l}} \displaystyle f_{i,n}^{(l)} \displaystyle=\frac{\partial^{l}f(u)(x_{i},t_{n})}{\partial t^{l}}. Our goal is to obtain an R -th order accurate numerical scheme, i.e., a scheme with a local truncation error of order R+1 , based on the Taylor expansion of the solution u from time t_{n} to the next time t_{n+1} : u_{i}^{n+1}=\sum_{l=0}^{R}\frac{\Delta t^{l}}{l!}u_{i,n}^{(l)}+\mathcal{O}(\Delta t^{R+1}). For this purpose, we aim to define corresponding approximations \displaystyle\widetilde{u}_{i,n}^{(l)} \displaystyle=u_{i,n}^{(l)}+\mathcal{O}(h^{R+1-l}) (2) \displaystyle\widetilde{f}_{i,n}^{(l)} \displaystyle=f_{i,n}^{(l)}+\mathcal{O}(h^{R-l}), by recursion on l , assuming (for a local truncation error analysis) that \widetilde{u}^{0}_{i,n}=u^{(0)}_{i,n}=u(x_{i},t_{n}) . The fact that u solves the system of conservation laws implies that the time derivatives u_{i,n}^{(l)} , 1\leq l\leq R , can be written in terms of the spatial divergence of f_{i,n}^{(l-1)} : \frac{\partial^{l}u}{\partial t^{l}}=\frac{\partial^{l-1}}{\partial t^{l-1}}\big(u_{t}\big)=-\frac{\partial^{l-1}}{\partial t^{l-1}}\big(f(u)_{x}\big)=-\left[\frac{\partial^{l-1}f(u)}{\partial t^{l-1}}\right]_{x}, (3) and following the Cauchy-Kovalevskaya (or Lax-Wendroff-type for second order) procedure and using Faà di Bruno’s formula stated in Theorem 2.1 , the time derivatives of the flux, f_{i,n}^{(l-1)} , can in turn be written in terms of some functions of u_{i,n}^{(j)} , j<l , f_{i,n}^{(l-1)}=F_{l-1}(u_{i}^{n},u_{i,n}^{(1)},\ldots,u_{i,n}^{(l-1)}). (4) Putting together ( 3 ) and ( 4 ) we conclude that the time derivatives u_{i,n}^{(l)} of u can also be written in terms of some functions of its lower order derivatives u_{i,n}^{(j)} , j<l . More specifically, assume we have numerical data, \{\widetilde{u}_{i}^{n}\}_{i=0}^{M-1} , which approximates u(\cdot,t_{n}) and want to compute an approximation for u(\cdot,t_{n+1}) at the same nodes, namely, \{\widetilde{u}_{i}^{n+1}\}_{i=0}^{M-1} . To approximate the first time derivative, u_{t}=-f(u)_{x} , we use the Shu-Osher finite difference scheme [ 9 ] with upwinded WENO spatial reconstructions [ 6 ] of order 2r-1 in the flux function by u_{i,n}^{(1)}=u_{t}(x_{i},t_{n})=-[f(u)]_{x}(x_{i},t_{n})=-\frac{\hat{f}_{i+\frac{1}{2}}^{n}-\hat{f}_{i-\frac{1}{2}}^{n}}{h}+\mathcal{O}(h^{2r-1}), (5) with \hat{f}_{i+\frac{1}{2}}^{n}=\hat{f}(\widetilde{u}_{i-r+1}^{n},\ldots,\widetilde{u}_{i+r}^{n}) being the WENO numerical fluxes of order 2r-1 , with r=\lceil\frac{R+1}{2}\rceil , where \lceil z\rceil denotes the smallest integer larger or equal than z . Much cheaper centered differences are used instead for the higher order derivatives. We expound the general procedure for a third order accurate scheme ( R=3 ) for a scalar one-dimensional conservation law. First, we compute an approximation of u_{t} by the procedure stated above: \widetilde{u}_{i,n}^{(1)}=-\frac{\hat{f}_{i+\frac{1}{2}}^{n}-\hat{f}_{i-\frac{1}{2}}^{n}}{h}. We then compute