Abstract
The aim of this paper is to derive a separable entropy for a one-dimensional reduced blood flow model, which will be used to treat the symmetrizability of the model in full generality and for constructing entropy conservative fluxes, which are one of the essential building blocks of designing entropy-stable schemes. Time discretization is conducted by implicit–explicit (IMEX) Runge–Kutta schemes, but solutions for nonlinear systems will not be required due to the particular form of the source term. To validate the numerical schemes obtained, some numerical tests are presented.
MSC:
65M06; 65M12; 65L04; 76Z05
1. Introduction
This paper is concerned with a well-known reduced blood flow model described by a nonlinear hyperbolic system of conservation laws in one space dimension [1], which is used to model the flow of blood in axisymmetric vessels with compliant walls. The governing equations in terms of the vessel cross-sectional area and the mean blood velocity in the axial direction x are given by
where is the blood density, assumed to be constant for blood, which is essentially incompressible, is the skin friction coefficient and is the internal pressure, which is taken here as (see, for instance, [2])
Here is the vessel cross-sectional at rest and is the pressure when . Hereafter, it is assumed that and are constants, but in reality, they may depend on x in the case of some pathologies.
The system of Equation (1) is known as the -system. The velocity U is not a conservative quantity, in contrast to within the so-called -system (see [3] for a complete discussion). For continuous solutions, the two formulations are equivalent. However, we will restrict our attention to the -system, which can be written in the vector form as
where
and the corresponding quasilinear form is
where
is the Jacobian of the flux function . Here is the Moens–Korteweg wave speed and corresponds to the speed of pulse waves in an artery:
The Jacobian matrix H has two real eigenvalues, namely and with corresponding right eigenvectors
Let us define the Shapiro number as [4]
The quantity is the analog of the Froude number for the shallow water equations. A state is said to be subcritical if , critical if , and supercritical if . The system is strictly hyperbolic in subcritical and supercritical regimes. In physiological conditions, blood flow is almost always subcritical. Nevertheless, very specific pathologies may lead to supercritical flows [5].
One-dimensional models are notably recognized to be computationally inexpensive in comparison with 3D models. In addition, 1D models are not suitable for describing blood flow in complicated morphological regions, and they can be coupled with 3D models to obtain a considerable reduction in the computational complexity [6].
The system (1) without friction, that is, with , admits the following steady-state solution, known as the (non-zero pressure) man-at-eternal-rest steady state or dead-man equilibrium [3] (by analogy to the lake at rest in the shallow water equations):
In particular, the (zero pressure) man-at-eternal-rest steady state is given by
Let us also recall that a convex scalar function is the entropy for the system of conservation laws
with associated entropy flux if
where
is the vector of entropy variables. is called an entropy pair for the conservation law (11). When is strictly convex, the entropy variables symmetrize the system (11) by making the change of variables [7], which puts the system into its equivalent symmetric form
Note that the Jacobian of is the Hessian of the function
The function is called entropy potential and plays an important role in the construction of entropy conservative fluxes.
This entropy pair was used in [8] for constructing a well-balanced and entropy-stable scheme for the inviscid -system but with depending on x.
The remainder of the paper is organized as follows: in Section 2, a separable entropy pair for the inviscid model (1) is derived and then employed to prove the symmetrizability of the last-mentioned model. In Section 3, another application of the last-mentioned entropy pair is obtained, namely, the construction of entropy conservative fluxes, which in turn, are used to obtain entropy-stable schemes by adding numerical diffusion [9]. After dealing with spatial discretization, we end this section with the treatment of the friction source term by using IMEX schemes. In Section 4, the obtained numerical schemes are validated with some benchmark tests taken from the literature. At last, some conclusions are drawn in Section 5.
2. Theoretical Results
Entropy Pair and Simmetrizability
It is well-known (see [10]) that symmetrizability is equivalent to the existence of a convex entropy function. Using the entropy given by (15), a result on the symmetrizability of the inviscid form of the system (1) was conducted in [11] to the subcritical case, that is, under the assumption for . We next follow the idea used in [12] to construct a separable entropy function for the inviscid system, which allows us to obtain symmetrizability without the aforementioned assumption.
If is an additively separable function, that is, , then the Hessian matrix of , denoted by , is a diagonal matrix. Now, it is fairly easy to see that is symmetric if
Thus, and . Accordingly,
is an entropy function for the inviscid system, and the associated entropy flux is
Next, we use the entropy function given above to demonstrate the symmetrizability of the inviscid system (compare with the hypothesis in [11] (Lemma 2)).
Lemma 1.
If , the inviscid system is symmetrizable.
Proof.
From (16) it follows that the entropy variables are . Let denote the inverse of the transformation . Then the Jacobian
is clearly symmetric positive definite and
is symmetric, which proves the lemma. □
In [11,13,14], the authors point out the fundamental importance of the numerical analysis with symmetrizability, in particular, to study the error estimates of the Runge–Kutta discontinuous Galerkin method.
Using the entropy function (16) and the eigenvector rescaling theorem [15] (Theorem 4), we obtain the lemma below, which provides a scaling of the eigenvectors such that .
Lemma 2.
Consider the model (3) along with the entropy function and the entropy variables . Let and be two adjacent states. Let be the scaled right eigenvectors matrix of H given by
Proof.
The result can be obtained directly by insertion. □
This lemma will be used in the next section to construct a numerical diffusion operator.
3. Numerical Method
3.1. Entropy Conservative and Entropy-Stable Numerical Schemes
For the homogeneous system (11) (until Section 3.2, we take ), a semi-discrete conservative scheme on a uniform spatial mesh , writes as
where denotes the numerical approximation of and the numerical flux is an approximation of the flux function at the cell interface .
The scheme (21) is called entropy stable with respect to the entropy pair if it satisfies a discrete entropy inequality
for some numerical entropy flux consistent with the entropy flux G. If equality holds in (22), then the scheme (21) is called entropy conservative.
We focus on entropy-stable numerical fluxes of the form [9]
where is an entropy conservative flux, , being the cell interface values of a reconstructed function and is a suitable numerical diffusion matrix, which will be specified later.
The following general procedure to define entropy conservative fluxes appears in [16]. In what follows, denotes the jump of a across the interface at , that is, , and .
Theorem 1
([16]). If the numerical flux satisfies
then the scheme
is second-order accurate and entropy conservative.
Observe that the existence of an explicitly given entropy pair is an important ingredient in designing entropy conservative schemes. For the scalar case, the solution of (24) is unique. However, for systems of conservation laws, this is no longer true.
Tadmor also proposed (see [16] for more details) the following solution of (24):
where denotes the straight line connecting and , i.e.,
The flux (25) is sometimes called Averaged Energy Conservative (AEC for short) flux [17]. A straightforward computation of the integral in (25) for the system yields the following components of the numerical flux :
It is easy to check that the flux (26) is consistent. To do this, it is sufficient to recall that
as .
Another way of solving (24) is based on different paths in the phase space of the entropy variables [18]. This is described as follows: Let be an arbitrary set of n linearly independent vectors, and let be the corresponding orthogonal set. At an interface , we define the paths
Then the entropy conservative flux is given by
This flux is termed the Pathwise Energy Conservative (PEC) flux. In [17], it was reported that the computation of (27) may be numerically unstable.
A third strategy to construct the entropy conservative flux at the interface was proposed in [17]. In this reference, an explicit solution of (24) for the shallow water equations was obtained by using the identity
The strategy is called Explicit Energy Conservative (EEC) flux, and we employ this approach to the blood flow model.
Under the assumptions that and are constants, the jump of entropy variables can be written as
Writing down the desired flux componentwise as , inserting the above two quantities into (24), equating jumps in U and and then solving the resulting system, we obtain
This flux is clearly consistent, very simple to code and computationally inexpensive.
The two-point entropy conservative fluxes obtained from (24) are only second-order accurate. However, high-order entropy conservative fluxes can be constructed by linear combinations of two-point entropy conservative fluxes [19]. In this work, we use the fourth-order entropy conservative flux given by
To deal with the numerical diffusion part in (23), the diffusion matrix is taken as [9]
where is a Roe-type diagonal matrix, and is the matrix of scaled right eigenvectors of the flux Jacobian that is evaluated at the average state .
To complete the description of (23), it only remains to perform a suitable reconstruction of the entropy variables . Let be a th reconstruction function of the entropy variables . Denoting
and defining the scaled entropy variables
Instead of reconstructing the entropy variables, we reconstruct the scaled entropy variables such that the so-called sign property
will be satisfied. Here, and denote the l-th component of and , respectively. The advantage of using reconstruction procedures satisfying the sign property lies in the fact that they are entropy-stable (see Lemma 3.2 in [9]). On the other hand, the use of high-order nonoscillatory reconstruction is needed in order to avoid large oscillations around shocks; in particular, we use the fourth-order ENO. The crucial fact is that the ENO method satisfies the sign property [20], which in turn, guarantees that the reconstruction does not destroy entropy stability. The combination of entropy conservative fluxes and ENO reconstruction is termed TeCNO schemes [9].
3.2. Friction Source Term Discretization
Up to now, we have restricted our attention to the system (1)–(3) without friction, that is, the homogeneous case. For a treatment of the non-homogeneous case, the spatial semi-discretization of system (3) can be written as
where
is the spatial discretization of the convective term, and corresponds to the source term . To solve (35), an implicit–explicit Runge–Kutta (IMEX-RK) method (see [21] and the references therein) will be used. Let us first recall that an IMEX-RK scheme consists of applying an implicit discretization to the source term and an explicit one to the convective part. An m-stage IMEX-RK scheme applied to system (35) takes the form
This scheme is characterized by matrices (with for ) and that correspond to the explicit (ERK) and (diagonally) implicit (DIRK) parts of the method, respectively, while and are m-dimensional vectors of real coefficients.
In this work, we employ a second-order IMEX-RK scheme based on the Heun method coupled with the L-stable DIRK method, namely the scheme H-LDIRK3(2,2,2) [21,22], which is defined by
The particular value of guarantees that the implicit part is a third-order DIRK scheme with the best dampening properties (see [22,23] and references given there).
Applying the H-LDIRK3(2,2,2) scheme to (35) and taking into account the particular form of the source term , we obtain that the required computations to advance from time to are given by
and
where
with
Finally, evaluate
where
It is worth pointing out that solutions for nonlinear systems are not required, reducing computational costs and making this method much simpler to implement. Let us also mention that (36) corresponds to the formula obtained in [3] (with ) by using the so-called semi-implicit treatment (SI).
Notice that when , the method described above reduces to the Heun method, which is an explicit strong stability preserving Runge–Kutta method (SSPRK) [24]:
The time step is computed adaptatively in order for the CFL condition to be satisfied. We use the value , where a is an estimate of the maximal characteristic velocity. Here, the CFL number is taken as .
4. Numerical Results
In this section, we present some numerical examples by testing the numerical flux (23) with given by (26) and (30) for the inviscid system as well as for the viscous case. In the latter case, the scheme H-LDIRK3(2,2,2) is employed and compared with the SI scheme. For all the tests, the blood density is taken as .
4.1. Example 1: The Ideal Tourniquet
This example is proposed by Delestre and Lagrée [3], and it resembles the dam break problem in shallow water equations. A tourniquet is applied, and we remove it instantaneously. When the tourniquet is removed, the blood flows from upstream to downstream in the vessel. The initial conditions are
with and . The computational domain is (in meters), we choose , and the radius of the artery at rest is taken as constant. Transmissive boundary conditions are imposed. The solution profiles consists of a left-moving rarefaction wave and right-moving shock wave, as shown in Figure 1. Numerical solutions are computed on a mesh with 200 cells at simulated time by using the flux (26) (termed as TeCNO4-AEC) and the flux (30) (termed as TeCNO4-EEC). It can be reported that both fluxes are capable of capturing discontinuous solutions. No significant differences are observed between the solutions obtained with TeCNO4-EEC and TeCNO4-AEC.
Figure 1.
Example-1: Numerical solutions of the ideal tourniquet problem at s on a mesh with 200 cells: area (left) and velocity (right).
4.2. Example 2: Wave Equation
We consider the system without friction and constant cross-section at rest to validate the capability of the proposed scheme to approximate the perturbed steady-state solutions. The cross section at rest is given by with , and the initial conditions are
with , , , and . The computational domain is and Pa/m. The exact solution (see [3] for more details) can be expressed as
where and , where is the indicator function. Numerical solutions obtained using TeCNO4 with TeCNO4-AEC and TeCNO4-EEC are displayed in Figure 2 (for radius) and Figure 3 (for velocity), respectively. It can be observed that the results obtained with both fluxes are in good agreement with the exact solutions, but the EEC flux provides a slightly better performance.
Figure 2.
Example-2: Numerical solutions (for radius) of the wave equation at s on a mesh with 200 cells with enlarged views in selected regions.
Figure 3.
Example-2: Numerical solutions (for velocity) of the wave equation at s on a mesh with 200 cells with enlarged views in selected regions.
4.3. Example 3: Wave Damping
In this last test [3], the viscous damping term is investigated in the linearized momentum equation. This is the analog of the Womersley problem [25], and a periodic signal at the inflow is considered with a constant section at rest. System (1), in terms of the variables with the friction term, takes the form
In the above model, the skin friction coefficient is , with being the viscosity of the blood. We consider this example on the computational domain subject to the given initial conditions
along with the following parameters: Pa/m, . The incoming discharge is
where is the amplitude of the inflow discharge and being the time length of a pulse. A damping wave is obtained in the domain (see [3] for more details)
with
Exact and numerical solutions of the damping of a discharge wave are depicted in Figure 4. Enlarged views are included to compare the performance of the H-LDIRK3(2,2,2) method and the SI method used for the discretization of the friction source term.
Figure 4.
Example-3: Numerical solutions of the wave damping at s with (top) and (bottom) and the corresponding enlarged views. The friction term has been treated with either the H-LDIRK3(2,2,2) method or the SI method.
5. Conclusions
In this paper, we have presented a separable entropy pair for a 1D reduced blood flow model. We have used the proposed entropy pair to show the symmetrizability of the model and for constructing explicit, computationally inexpensive and easy-to-implement entropy conservative fluxes. After adding numerical diffusion to the entropy conservative fluxes (as recommended in [9]) along with a suitable reconstruction of the entropy variables, we obtained entropy-stable schemes. No significant differences were found between the numerical solutions obtained with the EEC flux and the AEC flux. However, small differences observed in the second numerical example were favorable for the EEC flux. Finally, we have solved the friction source term by IMEX-RK methods, with the advantage that it was unnecessary to solve nonlinear systems. In fact, the particular form of the friction term allowed us to derive a fully explicit scheme.
Author Contributions
Conceptualization, S.V. and C.A.V.; formal analysis, C.A.V., investigation, S.V. and C.V; software, validation and supervision, C.A.V.; writing—original draft, C.A.V.; writing—review and editing, S.V. and C.A.V. All authors have read and agreed to the published version of the manuscript.
Funding
The APC was funded by Universidad del Norte (Barranquilla-Colombia).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Sherwin, S.J.; Franke, V.; Peiró, J.; Parker, K. One-dimensional modelling of a vascular network in space—Time variables. J. Eng. Math. 2003, 47, 217–250. [Google Scholar] [CrossRef]
- Formaggia, L.; Nobile, F.; Quarteroni, A.; Veneziani, A. Multiscale modelling of the circulatory system: A preliminar analysis. Comput. Vis. Sci. 1999, 2, 75–83. [Google Scholar] [CrossRef]
- Delestre, O.; Lagrée, P.Y. A ’well-balanced’ finite volume scheme for blood flow simulation. Int. J. Numer. Methods Fluids 2013, 72, 177–205. [Google Scholar] [CrossRef]
- Shapiro, A.H. Steady flow in collapsible tubes. J. Biomech. Eng. 1977, 99, 126–147. [Google Scholar] [CrossRef]
- Guigo, A.R.; Delestre, O.; Fullana, J.M.; Lagrée, P.Y. Low-Shapiro hydrostatic reconstruction tecnique for blood flow simulation in large arteries with varying geometrical and mechanical properties. J. Comput. Phys. 2017, 331, 108–136. [Google Scholar] [CrossRef]
- Formaggia, L.; Gerbeau, J.F.; Nobile, F.; Quarteroni, A. On the coupling of 3D and 1D Navier-Stokes equations for flow problems in compliant vessel. Comput. Methods Appl. Mech. Eng. 2001, 191, 561–582. [Google Scholar] [CrossRef]
- Mock, M.S. Systems of conservation laws of mixed type. J. Differ. Equ. 1980, 37, 70–88. [Google Scholar] [CrossRef]
- Bürger, R.; Valbuena, S.; Vega, C. A well-balanced and entropy stable scheme for a reduced blood flow model. Numer. Meth. Part Differ. Equ. 2021; submitted. [Google Scholar]
- Fjordholm, U.S.; Mishra, S.; Tadmor, E. Arbitrary high-order essentially non-oscillatory entropy stable schemes for systems of conservation laws. SIAM J. Numer. Anal. 2012, 50, 544–573. [Google Scholar] [CrossRef]
- Harten, A. On the symmetric form of systems of conservation laws with entropy. J. Comput. Phys. 1983, 49, 151–164. [Google Scholar] [CrossRef]
- Puelz, C.; Čanić, S.; Rivière, B.; Rusin, C. Comparison of reduced models for blood flow using Runge-Kutta discontinuos Galerkin methods. Appl. Numer. Math. 2017, 115, 114–141. [Google Scholar] [CrossRef]
- Vega, C.; Valbuena, S. Numerical approximations of the Keyfitz-Kranzer type models by using entropy stable schemes. J. Numer. Anal. Ind. Appl. Math. 2020, 3–4, 1–15. [Google Scholar]
- Luo, J.; Shu, C.W.; Zhang, Q. A priori error estimates to smooth solutions of the third order Runge–Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws. ESAIM: Math. Model. Numer. Anal. 2015, 49, 991–1018. [Google Scholar] [CrossRef][Green Version]
- Zhang, Q.; Shu, C.W. Error estimates to smooth solutions of Runge–Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws. SIAM J. Numer. Anal. 2006, 44, 1703–1720. [Google Scholar] [CrossRef]
- Barth, T.J. Numerical methods for gas-dynamics systems on unstructured meshes. In An Introduction to Recent Developments in Theory and Numerics of Conservation Laws; Kroner, D., Ohlberger, M., Rohde, C., Eds.; Springer: Berlin, Germany, 1999; Volume 5, pp. 195–285. [Google Scholar] [CrossRef]
- Tadmor, E. The numerical viscosity of entropy stable schemes for systems of conservation laws, I. Math. Comput. 1987, 49, 91–103. [Google Scholar] [CrossRef]
- Fjordholm, U.S.; Mishra, S.; Tadmor, E. Energy preserving and energy stable schemes for the shallow water equations. In Foundations of Computational Mathematics, Hong Kong 2008; London Mathematical Society Lecture Note Series; Cucker, F., Pinkus, A., Todd, M., Eds.; Cambridge University Press: Cambridge, UK, 2009; Volume 363, pp. 93–139. [Google Scholar] [CrossRef]
- Tadmor, E. Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numer. 2003, 12, 451–512. [Google Scholar] [CrossRef]
- Lefloch, P.G.; Mercier, J.M.; Rohde, C. Fully discrete entropy conservative schemes of arbitrary order. SIAM J. Numer. Anal. 2002, 40, 1968–1992. [Google Scholar] [CrossRef]
- Fjordholm, U.S.; Mishra, S.; Tadmor, E. ENO reconstruction and ENO interpolation are stable. Found. Comput. Math. 2013, 13, 139–159. [Google Scholar] [CrossRef]
- Pareschi, L.; Russo, G. Implicit-Explicit Runge-Kutta Schemes and Applications to Hyperbolic Systems with Relaxation. J. Sci. Comput. 2005, 25, 129–155. [Google Scholar] [CrossRef]
- Boscarino, S.; Filbet, F.; Russo, G. High Order Semi-implicit Schemes for Time Dependent Partial Differential Equations. J. Sci. Comput. 2016, 68, 975–1001. [Google Scholar] [CrossRef]
- Boscarino, S.; Bürger, R.; Mulet, P.; Russo, G.; Villada, L.M. Linearly implicit IMEX Runge-Kutta methods for a class of degenerate convection-diffusion problems. SIAM J. Sci. Comput. 2015, 37, B305–B331. [Google Scholar] [CrossRef]
- Gottlieb, S.; Shu, C.W.; Tadmor, E. Strong stability-preserving high-order time discretization methods. SIAM Rev. 2001, 43, 89–112. [Google Scholar] [CrossRef]
- Womersley, J. On the oscillatory motion of a viscous liquid in thin-walled elastic tube: I. Philos. Mag. 1955, 46, 199–221. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).