On the stability of totally upwind schemes for the hyperbolic initial boundary value problem

被引:2
作者
Boutin, Benjamin [1 ]
Le Barbenchon, Pierre [1 ]
Seguin, Nicolas [2 ]
机构
[1] Univ Rennes, CNRS, IRMAR UMR 6625, F-35000 Rennes, France
[2] Univ Montpellier, IMAG, Inria, CNRS, Montpellier, France
关键词
boundary conditions; Kreiss-Lopatinskii determinant; GKS-stability; finite-difference methods; inverse Lax-Wendroff; DIFFERENCE APPROXIMATIONS; KREISS; NUMBER;
D O I
10.1093/imanum/drad040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a numerical strategy to check the strong stability (or GKS-stability) of one-step explicit totally upwind schemes in 1D with numerical boundary conditions. The underlying approximated continuous problem is the one-dimensional advection equation. The strong stability is studied using the Kreiss-Lopatinskii theory. We introduce a new tool, the intrinsic Kreiss-Lopatinskii determinant, which possesses remarkable regularity properties. By applying standard results of complex analysis, we are able to relate the strong stability of numerical schemes to the computation of a winding number, which is robust and cheap. The study is illustrated with the Beam-Warming scheme together with the simplified inverse Lax-Wendroff procedure at the boundary.
引用
收藏
页码:1211 / 1241
页数:31
相关论文
共 35 条
[1]  
Arnold A., 2003, COMMUN MATH SCI, V3, P501, DOI [DOI 10.4310/CMS.2003.V1.N3.A7, 10.4310/CMS.2003.v1.n3.a7]
[2]   THE ASYMPTOTIC SPECTRA OF BANDED TOEPLITZ AND QUASI-TOEPLITZ MATRICES [J].
BEAM, RM ;
WARMING, RF .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (04) :971-1006
[3]  
Benzoni-Gavage S., 2007, MULTIDIMENSIONAL HYP
[4]   Resolvent conditions and bounds on the powers of matrices, with relevance to numerical stability of initial value problems [J].
Borovykh, N ;
Spijker, MN .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 125 (1-2) :41-56
[5]  
Coulombel, 2013, HCDTE LECT NOTES PAR, P97
[6]  
Coulombel J.-F., 2019, ANN FAC SCI TOULOUSE, V6, P259
[7]   Partial differential equations of mathematical physics [J].
Courant, R ;
Friedrichs, K ;
Lewy, H .
MATHEMATISCHE ANNALEN, 1928, 100 :32-74
[8]   A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type [J].
Crank, J ;
Nicolson, P .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 6 (3-4) :207-226
[9]   Inverse Lax-Wendroff boundary treatment for compressible Lagrange-remap hydrodynamics on Cartesian grids [J].
Dakin, Gautier ;
Despres, Bruno ;
Jaouen, Stephane .
JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 353 :228-257
[10]   Absorbing Boundary Conditions for Hyperbolic Systems [J].
Ehrhardt, Matthias .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2010, 3 (03) :295-337