Collocation Methods for High-Order Well-Balanced Methods for Systems of Balance Laws
\hl Irene Gómez-Bueno *, Manuel Jesús Castr \hl o Díaz, \hl Carlos Parés, Giovanni Russo · 2025
Read Collocation Methods for High-Order Well-Balanced Methods for Systems of Balance Laws by \hl Irene Gómez-Bueno *, Manuel Jesús Castr \hl o Díaz, \hl Carlos Parés, Giovanni Russo (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-2505-02055.txt.
Introduction
Irene Gómez-Bueno, Manuel Jesús Castro Díaz, Carlos Parés, and Giovanni Russo speed up a class of flow solvers that respect still states exactly. Such well-balanced methods matter for shallow water and gas flows, where a solver that cannot hold a lake at rest invents fake waves. Building them requires solving a small nonlinear problem in every grid cell at every step: find the still solution whose average matches the cell's value. Earlier work recast that search as a control problem.
The new paper solves the cell problems with collocation Runge-Kutta methods instead. The authors study how the averaging and source-term shortcuts affect accuracy, and add a general fix for resonant cases where the standard approach stalls. Tests range from a toy Burgers system to shallow water with friction and to gas dynamics under gravity. The methods kept their well-balanced property throughout.
Catalog record
| CREATOR | \hl Irene Gómez-Bueno *, Manuel Jesús Castr \hl o Díaz, \hl Carlos Parés, Giovanni Russo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-02055
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Collocation Methods for High-Order Well-Balanced Methods for Systems of Balance Laws \hl Irene Gómez-Bueno *, Manuel Jesús Castr \hl o Díaz, \hl Carlos Parés, Giovanni Russo Abstract In some previous works, two of the authors introduced a technique to design high-order numerical methods for one-dimensional balance laws that preserve all their stationary solutions. The basis of these methods is a well-balanced reconstruction operator. Moreover, they introduced a procedure to modify any standard reconstruction operator, like MUSCL, ENO, CWENO, etc., in order to be well-balanced. This strategy involves a non-linear problem at every cell at every time step that consists in finding the stationary solution whose average is the given cell value. In a recent \highlighting paper Gómez-Bueno et al. (2021) , a fully well-balanced method is presented where the non-linear problems to be solved in the reconstruction procedure are interpreted as control problems. The goal of this paper is to introduce a new technique to solve these local non-linear problems based on the application of the collocation RK methods. Special care is put to analyze the effects of computing the averages and the source terms using quadrature formulas. A general technique which allows us to deal with resonant problems is also introduced. To check the efficiency of the methods and their well-balance property, they have been applied to a number of tests, ranging from easy academic systems of balance laws consisting of Burgers equation with some non-linear source terms to the shallow water equations—without and with Manning friction—or Euler equations of gas dynamics with gravity effects. keywords systems of balance laws; well-balanced methods; finite volume methods; high order methods; reconstruction operators; collocation methods; shallow water equations; Euler equations † † firstpage: 1 † † volume: 1 † † issue: 1 † † articlenumber: 0 † † year: 2021 † † copyright-year: 2021 † † external-editor: Academic Editor: Begoña Cano and Mechthild Thalhammer † † received: 4 June 2021 † † accepted: 25 July 2021 † † hreflink: https://doi.org/ † † titlecitation: Collocation Methods for High-Order Well-Balanced Methods for Systems of Balance Laws † † authornames: Irene Gómez-Bueno, Manuel Jesús Castro Díaz, Carlos Parés, and Giovanni Russo † † authorcitation: Gómez-Bueno, I.; Castro Díaz, M.J.; Parés, C.; Russo, G. † † address: 1 \hl University of Málaga; [email protected] (M.J.C.D.); [email protected] (C.P.) 2 \hl University of Catania; [email protected] † † corresponding: Correspondence: [email protected] † † reftitle: References 1 Introduction Let us consider a PDE system of the form: U_{t}(x,t)+f(U(x,t))_{x}=S(U(x,t))H_{x}(x),\quad x\in\mathbb{R},\,t>0, (1) where U(x,t) takes values on an open convex set \Omega\subset\mathbb{R}^{N} , f:\Omega\longrightarrow\mathbb{R}^{N} is the flux function, S:\Omega\longrightarrow\mathbb{R}^{N} , and H is a continuous known function from \mathbb{R} to \mathbb{R} (possibly the identity function H(x)=x ). It is supposed that system ( 1 ) is strictly hyperbolic, that is, D_{f}(U)=\displaystyle\frac{\partial f}{\partial U}(U) has N real distinct eigenvalues r_{1}(U),\cdots,r_{N}(U) and associated eigenvectors v_{1},\cdots,v_{N} . Systems of the form ( 1 ) have non-trivial stationary solutions that satisfy the ODE system: f(U)_{x}=S(U)H_{x}. (2) \hl A numerical method is said to be well-balanced if it has discrete stationary solutions that approximate all the stationary solutions of the system or, at least, a relevant family of them. The design of numerical methods that have the previous property is of great importance in problems where small perturbations of a stationary solution are going to be considered, like in many geophysical problems. Methods that are well-balanced have been proposed by many authors: for example, References Audusse et al. (2004) ; Bouchut (2004) ; Castro et al. (2007) ; Chacón Rebollo et al. (2003) ; Chacón Rebollo et al. (2004) ; Varma R S and Chandrashekar (2018) ; Chandrashekar and Zenk (2015) ; Desveaux et al. (2016) ; Desveaux et al. (2015) ; Gosse (2000) ; Gosse (1999) ; Gosse (2002) ; Käppeli and Mishra (2014) ; Greenberg and LeRoux (1996) ; Greenberg et al. (1997) ; LeVeque (1998) ; Lukacova-Medvidova et al. (2007) ; Noelle et al. (2006) ; Noelle et al. (2007) ; Pelanti et al. (2008) ; Perthame and Simeoni (2001) ; Perthame and Simeoni (2003) ; Russo and Khe (2009) ; Tang et al. (2004) ; Klingenberg et al. (2016) ; Xing and Shu (2006) ; Klingenberg et al. (2019) ; Kanbar et al. (2020) ; Cheng and Kurganov (2016) ; Kurganov (2018) ; Chertock et al. (2015) ; Castro et al. (2017) ; Franck and Mendoza (2016) ; Grosheintz-Laval and Käppeli (2020) ; Käppeli and Mishra (2016) and their references. The aim of this work is to introduce a general methodology to build well-balanced high-order finite-volume numerical methods for ( 1 ) of the form: \frac{d\widetilde{U}_{i}}{dt}=-\frac{1}{\Delta x}\left(F_{i+\frac{1}{2}}(t)-F_{i-\frac{1}{2}}(t)\right)+\frac{1}{\Delta x}S_{i}, (3) where: • I_{i}=\left[x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}\right] are the computational cells, whose length \Delta x is supposed to be constant for simplicity; • \widetilde{U}_{i}(t) is the approximation of the average of the exact solution at the i th cell at time t , that is, \widetilde{U}_{i}(t)\cong\frac{1}{\Delta x}\int_{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}}U(x,t)\,dx; • F_{i+\frac{1}{2}}=\mathbb{F}(U_{i+\frac{1}{2}}^{t,-},U_{i+\frac{1}{2}}^{t,+}) , where \mathbb{F} is a consistent numerical flux, and U_{i+\frac{1}{2}}^{t,\pm} are the reconstructed states at the intercells, i.e., U_{i+\frac{1}{2}}^{t,-}=P_{i}^{t}(x_{i+\frac{1}{2}}),\quad U_{i+\frac{1}{2}}^{t,+}=P_{i+1}^{t}(x_{i+\frac{1}{2}}), where P_{i}^{t}(x) is a reconstruction of order p of the solution at the given i th cell, computed from the sequence \{\widetilde{U}_{i}(t)\} : P_{i}^{t}(x)=P_{i}(x;\{\widetilde{U}_{j}(t)\}_{j\in\mathcal{S}_{i}}), where \mathcal{S}_{i} is the set of cell indices belonging to the stencil associated to P_{i}^{t}(x) ; • finally, S_{i}\approx\int_{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}}S(P_{i}^{t}(x))H_{x}(x)\,dx. (4) \hl Given a function U , the following notation will be used to represent its cell averages and the approximations to its cell averages or its point values at the intercells: \bar{U}_{i}=\frac{1}{\Delta x}\int_{x_{i-1/2}}^{x_{i+1/2}}U(x)\,dx,\quad\widetilde{U}_{i}\approx\bar{U}_{i},\quad U^{i+1/2}\approx U(x_{i+1/2}),\quad\forall i. Following Reference Castro et al. (2008) ; Castro and Parés (2020) , the well-balanced property of the methods can be transferred to the reconstruction operator: {Definition} A reconstruction operator P_{i}(x) is said to be well-balanced for a function U^{*} if P_{i}(x)=U^{*}(x),\quad\forall x\in[x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}],\,\forall i, (5) where P_{i} is the approximation of U^{*} computed from the vector of cell-averages \{\bar{U}^{*}_{i}\} of the function U^{*} . In Reference Castro and Parés (2020) , it has been proved that the numerical method ( 3 ) is \hl exactly well-balanced according to Definition 1 if the reconstruction operator is well-balanced for every stationary solution U^{*} and S_{i}=\int_{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}}S(P_{i}^{t}(x))H_{x}(x)\,dx. (6) {Definition} The numerical method ( 3 ) is said to be exactly well-balanced if the sequence of cell-averages \{\bar{U}^{*}_{i}\} (or the sequence of their approximations \{\widetilde{U}^{*}_{i}\} if a quadrature formula is used to compute them) of any stationary solution U^{*} of ( 1 ) is an equilibrium of the ODE system ( 3 ). Furthermore, in Reference Castro et al. (2008) ; Castro and Parés (2020) , the authors propose a method to build a well-balanced reconstruction operator from any standard one that will be recalled in the next section. As we shall see, the main difficulty in the application of this technique comes from the fact that, at every cell and at every time step, one has to solve a non-linear problem of the form: Find U such that \left\{\begin{array}[]{l}\displaystyle f(U)_{x}=S(U)H_{x},\\[5.69046pt] \vskip 3.0pt plus 1.0pt minus 1.0pt\displaystyle\frac{1}{\Delta x}\int_{x_{i-1/2}}^{x_{i+1/2}}U(x)\,dx=\widetilde{U}_{i},\end{array}\right. (7) where \widetilde{U}_{i} is an approximation of the average at the i -th cell of the sought solution of ( 1 ). Once this problem with given average has been solved at the cell, the solution of ( 7 ), that will be denoted by U_{i}^{*} , has