INVARIANT DOMAINS AND FIRST-ORDER CONTINUOUS FINITE ELEMENT APPROXIMATION FOR HYPERBOLIC SYSTEMS

被引:88
作者
Guermond, Jean-Luc [1 ]
Popov, Bojan [1 ]
机构
[1] Texas A&M Univ, Dept Math, 3368 TAMU, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
conservation equations; hyperbolic systems; parabolic regularization; invariant domain; first-order method; finite element method; RIEMANN PROBLEM; CONSERVATION-LAWS; GAS-DYNAMICS; SCHEMES; REGIONS;
D O I
10.1137/16M1074291
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a numerical method for solving general hyperbolic systems in any space dimension using forward Euler time stepping and continuous finite elements on nonuniform grids. The properties of the method are based on the introduction of an artificial dissipation that is defined so that any convex invariant set containing the initial data is an invariant domain for the method. The invariant domain property is proved for any hyperbolic system provided a CFL condition holds. The solution is also shown to satisfy a discrete entropy inequality for every admissible entropy of the system. The method is formally first-order accurate in space and can be made high-order in time by using strong stability preserving algorithms. This technique extends to continuous finite elements the work of [D. Hoff, Math. Comp., 33 (1979), pp. 1171-1193], [D. Hoff, Trans. Amer. Math. Soc., 289 (1985), pp. 591-610], and [H. Frid, Arch. Ration. Mech. Anal., 160 (2001), pp. 245-269].
引用
收藏
页码:2466 / 2489
页数:24
相关论文
共 31 条
[1]   PYRAMID ALGORITHMS FOR BERNSTEIN-BEZIER FINITE ELEMENTS OF HIGH, NONUNIFORM ORDER IN ANY DIMENSION [J].
Ainsworth, Mark .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02) :A543-A569
[2]  
[Anonymous], 2000, The one-dimensional Cauchy problem
[3]   Vanishing viscosity solutions of nonlinear hyperbolic systems [J].
Bianchini, S ;
Bressan, A .
ANNALS OF MATHEMATICS, 2005, 161 (01) :223-342
[4]   RANDOM CHOICE SOLUTION OF HYPERBOLIC SYSTEMS [J].
CHORIN, AJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 22 (04) :517-533
[5]   POSITIVELY INVARIANT REGIONS FOR SYSTEMS OF NONLINEAR DIFFUSION EQUATIONS [J].
CHUEH, KN ;
CONLEY, CC ;
SMOLLER, JA .
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1977, 26 (02) :373-392
[6]   MULTIDIMENSIONAL UPWIND METHODS FOR HYPERBOLIC CONSERVATION-LAWS [J].
COLELLA, P .
JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 87 (01) :171-200
[7]   MONOTONE-DIFFERENCE APPROXIMATIONS FOR SCALAR CONSERVATION-LAWS [J].
CRANDALL, MG ;
MAJDA, A .
MATHEMATICS OF COMPUTATION, 1980, 34 (149) :1-21
[8]  
Dafermos C. M., 2000, HYPERBOLIC CONSERVAT, V325, DOI [10.1007/3-540-29089-3_14, DOI 10.1007/3-540-29089-3_14]
[9]   Maps of convex sets and invariant regions for finite-difference systems of conservation laws [J].
Frid, H .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2001, 160 (03) :245-269
[10]   Fast estimation from above of the maximum wave speed in the Riemann problem for the Euler equations [J].
Guermond, Jean-Luc ;
Popov, Bojan .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 321 :908-926