New More Efficient A-WENO Schemes

Shaoshuai Chu, Alexander Kurganov, Ruixiao Xin · 2025

Read New More Efficient A-WENO Schemes by Shaoshuai Chu, Alexander Kurganov, Ruixiao Xin (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-2503-10221.txt.

Introduction

Shaoshuai Chu, Alexander Kurganov, and Ruixiao Xin made in 2025 a family of shock-capturing simulation schemes run leaner without changing their answers' quality. The schemes, called A-WENO, solve the flow laws that govern fluids and waves, including systems with nonconservative terms. Their trick is a cheaper way to evaluate the high-order correction terms that keep the schemes sharp.

The modification is small and drops into the existing framework. Numerical experiments across standard problems show the same accuracy and robustness at lower cost. The authors present the gain as pure efficiency: no trade was made against stability or resolution. For engineers who run such solvers for days, the savings compound. The paper keeps its focus narrow and its claims measurable.

Catalog record

CREATORShaoshuai Chu, Alexander Kurganov, Ruixiao Xin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-10221

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

New More Efficient A-WENO Schemes Shaoshuai Chu, Alexander Kurganov, Ruixiao Xin Abstract We develop new more efficient A-WENO schemes for both hyperbolic systems of conservation laws and nonconservative hyperbolic systems. The new schemes are a very simple modification of the existing A-WENO schemes: They are obtained by a more efficient evaluation of the high-order correction terms. We conduct several numerical experiments to demonstrate the performance of the introduced schemes. Key words: Finite-difference schemes, A-WENO schemes, flux globalization based well-balanced path-conservative A-WENO schemes, finite-volume numerical fluxes, high-order correction terms. AMS subject classification: 65M06, 76M20, 65M08, 76M12, 35L65. 1 Introduction This paper is focused on the development of new more efficient fifth-order finite-difference (FD) alternative weighted essentially non-oscillatory (A-WENO) scheme for both conservative and nonconservative hyperbolic systems of nonlinear PDEs. In the one- and two-dimensional cases, hyperbolic systems of conservation laws read as \bm{U}_{t}+\bm{F}(\bm{U})_{x}=\bm{0}, (1.1) \bm{U}_{t}+\bm{F}(\bm{U})_{x}+\bm{G}(\bm{U})_{y}=\bm{0}, (1.2) respectively. In ( 1.1 )–( 1.2 ), x and y are the spatial variables, t is the time, \bm{U}\in\mathbb{R}^{d} is a vector of unknowns, \bm{F}:\mathbb{R}^{d}\to\mathbb{R}^{d} and \bm{G}:\mathbb{R}^{d}\to\mathbb{R}^{d} are nonlinear flux functions. The A-WENO schemes for ( 1.1 ) and ( 1.2 ), introduced in [ 30 ] (also see [ 15 , 24 , 39 , 40 , 50 , 52 , 51 , 19 ] ), employ finite-volume (FV) numerical fluxes without any flux splitting, and use high-order correction terms to ensure a high-order spatial accuracy of the resulting scheme. For instance, the original A-WENO scheme from [ 30 ] employs an upwind flux, the schemes in [ 24 , 39 , 40 , 50 , 52 ] rely on the simplest—yet very robust—central (local Lax-Friedrichs, Rusanov) flux or its adaptive version, and the schemes in [ 51 , 19 , 15 ] are based on central-upwind fluxes. Examples of many other FV numerical fluxes can be found in, e.g., [ 28 , 37 , 31 , 49 ] . In this paper, we introduce a novel approach for computing high-order correction terms in A-WENO schemes. Traditional methods require evaluating the flux functions \bm{F}(\bm{U}) and \bm{G}(\bm{U}) at each grid point during every time step, which can be computationally expensive. The proposed method leverages precomputed numerical fluxes, allowing for time savings while maintaining both accuracy and stability without risking any additional spurious oscillations. The proposed modification can also be applied to the nonconservative hyperbolic systems, which in the one- and two-dimensional cases read as \bm{U}_{t}+\bm{F}(\bm{U})_{x}=C(\bm{U})\bm{U}_{x}, (1.3) and \bm{U}_{t}+\bm{F}(\bm{U})_{x}+\bm{G}(\bm{U})_{y}=B(\bm{U})\bm{U}_{x}+C(\bm{U})\bm{U}_{y}, (1.4) respectively, with B(\bm{U})\in\mathbb{R}^{d\times d} and C(\bm{U})\in\mathbb{R}^{d\times d} . The presence of the nonconservative products on the right-hand side (RHS) of ( 1.3 ) and ( 1.4 ) introduces more challenges for studying ( 1.3 ) and ( 1.4 ) both theoretically and numerically. Weak solutions of ( 1.3 ) and ( 1.4 ) can be understood in the sense of Borel measures as it was done in [ 22 , 35 , 36 ] , but not in the sense of distributions when \bm{U} is discontinuous. The concept of Borel measure solutions was utilized to develop path-conservative schemes. A wide of variety of path-conservative methods have been introduced; see, e.g. [ 42 , 9 , 10 , 43 , 46 , 5 , 12 , 11 , 33 , 6 , 7 ] and references therein. Recently, the second-order path-conservative central-upwind scheme from [ 11 ] has been extended to the fifth order of accuracy in the framework of A-WENO schemes; see, e.g., [ 18 , 17 ] . In these schemes, we first rewrite the systems ( 1.3 ) and ( 1.4 ) in the following quasi-conservative forms: \bm{U}_{t}+\bm{K}(\bm{U})_{x}=\bm{0}, (1.5) where \bm{K}(\bm{U})=\bm{F}(\bm{U})-\bm{R}(\bm{U}),\quad\bm{R}(\bm{U}):=\int\limits^{x}_{\widehat{x}}B(\bm{U}){\bm{U}}_{\xi}(\xi,t)\,{\rm d}\xi, (1.6) and \bm{U}_{t}+\bm{K}(\bm{U})_{x}+\bm{L}(\bm{U})_{y}=\bm{0}, (1.7) where \displaystyle\bm{K}(\bm{U})=\bm{F}(\bm{U})-\bm{R}^{x}(\bm{U}),\quad\bm{R}^{x}(\bm{U}):=\int\limits^{x}_{\widehat{x}}B(\bm{U}){\bm{U}}_{\xi}(\xi,y,t)\,{\rm d}\xi, (1.8) \displaystyle\bm{L}(\bm{U})=\bm{G}(\bm{U})-\bm{R}^{y}(\bm{U}),\quad\bm{R}^{y}(\bm{U}):=\int\limits^{y}_{\widehat{y}}C(\bm{U}){\bm{U}}_{\eta}(x,\eta,t)\,{\rm d}\eta, respectively. In ( 1.6 ) and ( 1.8 ), \widehat{x} and \widehat{y} are arbitrary numbers. High-order correction terms are then computed using the point values of the global fluxes \bm{K} and \bm{L} . As in the conservative case, the point values of \bm{K} and \bm{L} need to be computed at every grid point at every time step. In this paper, we propose a more efficient alternative: to use the already computed numerical flux values in the computation of the high-order correction terms, which leads to new more efficient A-WENO schemes for nonconservative hyperbolic systems. The proposed A-WENO schemes are realized in the framework of flux globalization based well-balanced (WB) path-conservative schemes, which were introduced in [ 33 ] and later applied to a variety of shallow water models in [ 6 , 7 , 13 ] . The rest of the paper is organized as follows. In § 2.1 , we briefly describe the existing one-dimensional (1-D) A-WENO schemes and then in § 2.2 , we introduce new 1-D A-WENO schemes using an alternative, more efficient way of computing the high-order correction terms. In § 3.1 , we describe 1-D flux globalization based WB path-conservative A-WENO schemes, and then introduce new more efficient 1-D flux globalization based WB path-conservative A-WENO schemes in § 3.2 . In § 4 and § 5 , we extend the 1-D A-WENO schemes introduced in § 2 and § 3 to the two-dimensional (2-D) cases. Finally, in § 6 , we test the proposed schemes on a number of conservative and nonconservative examples. The obtained numerical results demonstrate that the new A-WENO schemes are clearly more efficient than the old ones, while neither the accuracy nor the quality of resolution is affected by switching to the new approach. 2 Fifth-Order A-WENO Schemes for ( 1.1 ) 2.1 Existing A-WENO Schemes We assume that the computational domain is covered with uniform cells C_{j}:=[x_{j-\frac{1}{2}},x_{j+\frac{1}{2}}] of size x_{j+\frac{1}{2}}-x_{j-\frac{1}{2}}\equiv\Delta x centered at x_{j}=(x_{j-\frac{1}{2}}+x_{j+\frac{1}{2}})/2 , j=1,\ldots,N_{x} . We also assume that at a certain time t\geq 0 , the point values of the computed solution, \bm{U}_{j}(t) , are available (in the rest of the paper, we will suppress the time-dependence of all of the indexed quantities for the sake of brevity). In the framework of semi-discrete A-WENO schemes, \bm{U}_{j} are evolved in time by solving the following system of ODEs: \frac{{\rm d}\bm{U}_{j}}{{\rm d}t}=-\frac{\bm{\mathcal{F}}_{j+\frac{1}{2}}-\bm{\mathcal{F}}_{j-\frac{1}{2}}}{\Delta x}, (2.1) where \bm{\mathcal{F}}_{j+\frac{1}{2}} are the fifth-order numerical fluxes, computed by \bm{\mathcal{F}}_{j+\frac{1}{2}}=\bm{{\cal F}}^{\rm FV}_{j+\frac{1}{2}}-\frac{(\Delta x)^{2}}{24}(\bm{F}_{xx})_{j+\frac{1}{2}}+\frac{7(\Delta x)^{4}}{5760}(\bm{F}_{xxxx})_{j+\frac{1}{2}}. (2.2) Here, \bm{\mathcal{F}}^{\rm FV}_{j+\frac{1}{2}}=\bm{\mathcal{F}}^{\rm FV}_{j+\frac{1}{2}}\big(\bm{U}^{-}_{j+\frac{1}{2}},\bm{U}^{+}_{j+\frac{1}{2}}\big) stand for FV numerical fluxes, which depends on \bm{U}^{-}_{j+\frac{1}{2}} and \bm{U}^{+}_{j+\frac{1}{2}} , which are the left- and right-sided values of \bm{U} at x=x_{j+\frac{1}{2}} computed using the WENO-Z interpolation procedure introduced in [ 4 , 8 , 23 ] . In this paper, we have utilized one of the simplest FV numerical fluxes—the central (local Lax-Friedrichs, Rusanov) fluxes (see [ 34 , 45 ] ): \bm{{\cal F}}^{\rm FV}_{j+\frac{1}{2}}=\frac{\bm{F}(\bm{U}^{-}_{j+\frac{1}{2}})+\bm{F}(\bm{U}^{+}_{j+\frac{1}{2}})}{2}-\frac{a_{j+\frac{1}{2}}}{2}\big(\bm{U}^{+}_{j+\frac{1}{2}}-\bm{U}^{-}_{j+\frac{1}{2}}\big), where the local speed of propagation a_{j+\frac{1}{2}} is estimated using the eigenvalues \lambda_{1}(A)\leq\ldots\leq\lambda_{d}(A) of the Jacobian A=\frac{\partial\bm{F}}{\partial\bm{U}} : a_{j+\frac{1}{2}}=\max_{j}\Big\{\big|\lambda_{1}\big(A(\bm{U}^{-}_{j+\frac{1}{2}})\big)\big|,\,\big|\lambda_{1}\big(A(\bm{U}^{+}_{j+\frac{1}{2}})\big)\big|,\,\big|\lambda_{d}\big(A(\bm{U}^{-}_{j+\frac{1}{2}})\big)\big|,\,\big|\lambda_{d}\big(A(\bm{U}^{+}_{j+\frac{1}{2}})\big)\big|\Big\}. Finally, the higher-order correction terms (\bm{F}_{xx})_{j+\frac{1}{2}} and ({\bm{F}_{xxxx}})_{j+\frac{1}{2}} are the second- and fourth-order spatial numerical derivatives of \bm{F} at the cell interface x=x_{j+\frac{1}{2}} , which are computed using the following FD approximations: \displaystyle(\bm{F}_{xx})_{j+\frac{1}{2}}=\frac{1}{48(\Delta x)^{2}}\left(-5\bm{F}_{j-2}+39\bm{F}_{j-1}-34\bm{F}_{j}-34\bm{F}_{j+1}+39\bm{F}_{j+2}-5\bm{F}_{j+3}\right), (2.3) \displaystyle(\bm{F}_{xxxx})_{j+\frac{1}{2}}=\frac{1}{2(\Delta x)^{4}}\left(\bm{F}_{j-2}-3\bm{F}_{j-1}+2\bm{F}_{j}+2\bm{F}_{j+1}-3\bm{F}_{j+2}+\bm{F}_{j+3}\right), where \bm{F}_{j}:=\bm{F}(\bm{U}_{j}) . 2.2 New A-WENO Schemes In this section, we provide an alternative, more efficient way of computing the high-order correction terms, which are now obtained by applying fourth- and second-order central difference formulae to evaluate (\bm{F}_{xx})_{j+\frac{1}{2}} and ({\bm{F}_{xxxx}})_{j+\frac{1}{2}} , respectively: \displaystyle(\bm{F}_{xx})_{j+\frac{1}{2}}=\frac{1}{12(\Delta x)^{2}}\Big[-\bm{{\cal F}}^{\rm FV}_{j-\frac{3}{2}}+16\bm{{\cal F}}^{\rm FV}_{j-\frac{1}{2}}-30\bm{{\cal F}}^{\rm FV}_{j+\frac{1}{2}}+16\bm{{\cal F}}^{\rm FV}_{j+\frac{3}{2}}-\bm{{\cal F}}^{\rm FV}_{j+\frac{5}{2}}\Big], (2.4)

Read the complete text