Results 1  10
of
102
The Relaxation Schemes for Systems of Conservation Laws in Arbitrary Space Dimensions
 Comm. Pure Appl. Math
, 1995
"... We present a class of numerical schemes (called the relaxation schemes) for systems of conservation laws in several space dimensions. The idea is to use a local relaxation approximation. We construct a linear hyperbolic system with a stiff lower order term that approximates the original system with ..."
Abstract

Cited by 160 (19 self)
 Add to MetaCart
We present a class of numerical schemes (called the relaxation schemes) for systems of conservation laws in several space dimensions. The idea is to use a local relaxation approximation. We construct a linear hyperbolic system with a stiff lower order term that approximates the original system with a small dissipative correction. The new system can be solved by underresolved stable numerical discretizations without using either Riemann solvers spatially or a nonlinear system of algebraic equations solver temporally. Numerical results for 1D and 2D problems are presented. The second order schemes are shown to be total variation diminishing (TVD) in the zero relaxation limit for scalar equations. 1. Introduction In this paper we present a class of nonoscillatory numerical schemes for systems of conservation laws in several space dimensions. The basic idea is to use a local relaxation approximation. For any given system of conservation laws, we will construct a corresponding linear hyp...
Hyperbolic Conservation Laws with Stiff Relaxation Terms and Entropy
 Comm. Pure Appl. Math
, 1992
"... We study the limiting behavior of systems of hyperbolic conservation laws with stiff relaxation terms. Reduced systems, inviscid and viscous local conservation laws, and weakly nonlinear limits are derived through asymptotic expansions. An entropy condition is introduced for N \Theta N systems that ..."
Abstract

Cited by 124 (7 self)
 Add to MetaCart
We study the limiting behavior of systems of hyperbolic conservation laws with stiff relaxation terms. Reduced systems, inviscid and viscous local conservation laws, and weakly nonlinear limits are derived through asymptotic expansions. An entropy condition is introduced for N \Theta N systems that ensures the hyperbolicity of the reduced inviscid system. The resulting characteristic speeds are shown to be interlaced with those of the original system. Moreover, the first correction to the reduced system is shown to be dissipative. A partial converse is proved for 2 \Theta 2 systems. This structure is then applied to study the convergence to the reduced dynamics for the 2 \Theta 2 case. 1 Email address: cheng@zaphod.uchicago.edu 2 Email address: lvrmr@math.arizona.edu 3 Email address: liu@pde.stanford.edu 2 1. Introduction We are concerned with the phenomena of relaxation, particularly the question of stability and singular limits of zero relaxation time. Relaxation is import...
Convergence to Equilibrium for the Relaxation Approximations of Conservation Laws
, 1996
"... We study the Cauchy problem for 2\Theta2 semilinear and quasilinear hyperbolic systems with a singular relaxation term. Special comparison and compactness properties are established by assuming the subcharacteristic condition. Therefore we can prove the convergence to equilibrium of the solutions of ..."
Abstract

Cited by 71 (13 self)
 Add to MetaCart
We study the Cauchy problem for 2\Theta2 semilinear and quasilinear hyperbolic systems with a singular relaxation term. Special comparison and compactness properties are established by assuming the subcharacteristic condition. Therefore we can prove the convergence to equilibrium of the solutions of these problems as the singular perturbation parameter tends to zero. This research was strongly motivated by the recent numerical investigations of S. Jin and Z. Xin on the relaxation schemes for conservation laws. 1. Introduction In this paper we are interested to the relaxation behaviour of the following system of hyperbolic conservation laws with a singular perturbation source (1.1) ae @ t u + @ x v = 0 ; @ t v + @ x oe(u) = \Gamma 1 " (v \Gamma f(u)) (" ? 0); for (x; t) 2 IR \Theta (0; 1). Here oe, f are some given smooth functions such that oe 0 (u) ( ? 0), f(0) = 0. The system (1.1) is equivalent to the onedimensional perturbed wave equation (1.2) @ tt w \Gamma @ x oe(@ x...
Uniformly accurate schemes for hyperbolic systems with relaxations
 SIAM J. Numer. Anal
, 1997
"... Abstract. We develop highresolution shockcapturing numerical schemes for hyperbolic systems with relaxation. In such systems the relaxation time may vary from order1 to much less than unity. When the relaxation time is small, the relaxation term becomes very strong and highly stiff, and underreso ..."
Abstract

Cited by 61 (21 self)
 Add to MetaCart
Abstract. We develop highresolution shockcapturing numerical schemes for hyperbolic systems with relaxation. In such systems the relaxation time may vary from order1 to much less than unity. When the relaxation time is small, the relaxation term becomes very strong and highly stiff, and underresolved numerical schemes may produce spurious results. Usually one cannot decouple the problem into separate regimes and handle different regimes with different methods. Thus it is important to have a scheme that works uniformly with respect to the relaxation time. Using the Broadwell model of the nonlinear Boltzmann equation we develop a secondorder scheme that works effectively, with a fixed spatial and temporal discretization, for all ranges of the mean free path. Formal uniform consistency proof for a firstorder scheme and numerical convergence proof for the secondorder scheme are also presented. We also make numerical comparisons of the new scheme with some other schemes. This study is motivated by the reentry problem in hypersonic computations.
Numerical Schemes For Hyperbolic Conservation Laws With Stiff Relaxation Terms
 J. Comput. Phys
, 1996
"... Hyperbolic systems often have relaxation terms that give them a partially conservative form and that lead to a longtime behavior governed by reduced systems that are parabolic in nature. In this article it is shown by asymptotic analysis and numerical examples that semidiscrete high resolution meth ..."
Abstract

Cited by 57 (11 self)
 Add to MetaCart
Hyperbolic systems often have relaxation terms that give them a partially conservative form and that lead to a longtime behavior governed by reduced systems that are parabolic in nature. In this article it is shown by asymptotic analysis and numerical examples that semidiscrete high resolution methods for hyperbolic conservation laws fail to capture this asymptotic behavior unless the small relaxation rate is resolved by a fine spatial grid. We introduce a modification of higher order Godunov methods that possesses the correct asymptotic behavior, allowing the use of coarse grids (large cell Peclet numbers). The idea is to build into the numerical scheme the asymptotic balances that lead to this behavior. Numerical experiments on 2 \Theta 2 systems verify our analysis. 1 Email address: jin@math.gatech.edu 2 Email address: lvrmr@math.arizona.edu Typeset by A M ST E X 2 1. Introduction Hyperbolic systems of partial differential equations that arise in applications ofter have re...
Numerical Methods For Hyperbolic Conservation Laws With Stiff Relaxation I. Spurious Solutions
 SIAM J. Sci. Comput
, 1992
"... . We consider the numerical solution of hyperbolic systems of conservation laws with relaxation using a shock capturing finite difference scheme on a fixed, uniform spatial grid. We conjecture that certain a priori criteria insure that the numerical method does not produce spurious solutions as the ..."
Abstract

Cited by 55 (2 self)
 Add to MetaCart
. We consider the numerical solution of hyperbolic systems of conservation laws with relaxation using a shock capturing finite difference scheme on a fixed, uniform spatial grid. We conjecture that certain a priori criteria insure that the numerical method does not produce spurious solutions as the relaxation time vanishes. One criterion is that the limits of vanishing relaxation time and vanishing viscosity commute for the viscous regularization of the hyperbolic system. A second criterion is that a certain "subcharacteristic" condition be satisfied by the hyperbolic system. We support our conjecture with analytical and numerical results for a specific example, the solution of generalized Riemann problems of a model system of equations with a fractional step scheme in which Godunov's method is coupled with the backward Euler method. We also apply our ideas to the numerical solution of stiff detonation problems. 1. Introduction. Hyperbolic systems of conservation laws with relaxation ...
RungeKutta Methods for Hyperbolic Conservation Laws with Stiff Relaxation Terms
 J. Comput. Phys
, 1995
"... Underresolved numerical schemes for hyperbolic conservation laws with stiff relaxation terms may generate unphysical spurious numerical results or reduce to lower order if the small relaxation time is not temporally wellresolved. We design a second order RungeKutta type splitting method that posse ..."
Abstract

Cited by 48 (14 self)
 Add to MetaCart
Underresolved numerical schemes for hyperbolic conservation laws with stiff relaxation terms may generate unphysical spurious numerical results or reduce to lower order if the small relaxation time is not temporally wellresolved. We design a second order RungeKutta type splitting method that possesses the discrete analogue of the continuous asymptotic limit, thus is able to capture the correct physical behaviors with high order accuracy even if the initial layer and the small relaxation time are not numerically resolved. Key words. Hyperbolic conservation laws with stiff relaxation, shock capturing difference method, RungeKutta methods, asymptotic limit AMS(MOS) subject classifications. 35L65, 35B40, 65M60 Typeset by A M ST E X 2 1. Introduction Hyperbolic systems with relaxations occur in the study of a variety of physical phenomena, for example in linear and nonlinear waves [42,36], in relaxing gas flow with thermal and chemical nonequilibrium [41,9], in kinetic theory of ra...
ImplicitExplicit RungeKutta schemes and applications to hyperbolic systems with relaxation
 Journal of Scientific Computing
, 2000
"... We consider implicitexplicit (IMEX) Runge Kutta methods for hyperbolic systems of conservation laws with stiff relaxation terms. The explicit part is treated by a strongstabilitypreserving (SSP) scheme, and the implicit part is treated by an Lstable diagonally implicit Runge Kutta (DIRK). The sch ..."
Abstract

Cited by 43 (6 self)
 Add to MetaCart
We consider implicitexplicit (IMEX) Runge Kutta methods for hyperbolic systems of conservation laws with stiff relaxation terms. The explicit part is treated by a strongstabilitypreserving (SSP) scheme, and the implicit part is treated by an Lstable diagonally implicit Runge Kutta (DIRK). The schemes proposed are asymptotic preserving (AP) in the zero relaxation limit. High accuracy in space is obtained by finite difference discretization with Weighted Essentially Non Oscillatory (WENO) reconstruction. After a brief description of the mathematical properties of the schemes, several applications will be presented. Keywords: RungeKutta methods, hyperbolic systems with relaxation, stiff systems, high order shock capturing schemes. AMS Subject Classification: 65C20, 82D25 1
Contractive Relaxation Systems And The Scalar Multidimensional Conservation Law
, 1997
"... this article, entropy weak solutions of (1.1) are constructed as the singular limit of associated relaxation systems. The relaxation models can be loosely interpreted as (and their selection was motivated by) discrete velocity kinetic equations. The relaxation parameter plays the role of the mean fr ..."
Abstract

Cited by 38 (4 self)
 Add to MetaCart
this article, entropy weak solutions of (1.1) are constructed as the singular limit of associated relaxation systems. The relaxation models can be loosely interpreted as (and their selection was motivated by) discrete velocity kinetic equations. The relaxation parameter plays the role of the mean free path and the system models the macroscopic conservation law at a "mesoscopic" level. In that sense they are a discrete velocity analogue of the kinetic equations introduced by Perthame and Tadmor [24], Lions, Perthame and Tadmor [19], which also describe entropy solutions of (1.1) as the mean free path tends to zero and provide a kinetic formulation for the scalar conservation law. Furthermore, we may go back to the "microscopic" level and build a stochastic interacting particle system, which: (a) in mesoscopic scales approximates the relaxation model and (b) in the fluiddynamic limit converges to the entropy solution of a scalar conservation law. This issue was addressed by Perthame and Pulvirenti [23] for interacting particle systems corresponding to the kinetic formulation of conservation laws in [19], and is undertaken in a companion article [14] for interacting particle systems induced by the relaxation schemes proposed here. These results as well as part of the work in the present article are announced in the note [13]. The presence of relaxation mechanisms is widespread in both the continuum mechanics as well as the kinetic theory contexts. Relaxation is known to provide a subtle "dissipative" mechanism for discontinuities against the destabilizing effect of nonlinear response [20], as well as a damping effect on oscillations [3]  at least when assisted by nonlinear response. We refer to Chen, Levermore and Liu [3] for a discussion of a general mathematical framew...
An Evans function approach to spectral stability of smallamplitude viscous shock profiles, preprint
 34 HOWARD and K. ZUMBRUN, Stability of Undercompressive Shock Profiles
, 2002
"... Abstract. In recent work, the second author and various collaborators have shown using Evans function/refined semigroup techniques that, under very general circumstances, the problems of determining one or multidimensional nonlinear stability of a smooth shock profile may be reduced to that of det ..."
Abstract

Cited by 35 (31 self)
 Add to MetaCart
Abstract. In recent work, the second author and various collaborators have shown using Evans function/refined semigroup techniques that, under very general circumstances, the problems of determining one or multidimensional nonlinear stability of a smooth shock profile may be reduced to that of determining spectral stability of the corresponding linearized operator about the wave. It is expected that this condition should in general be analytically verifiable in the case of small amplitude profiles, but this has so far been shown only on a casebycase basis using clever (and difficult to generalize) energy estimates. Here, we describe how the same set of Evans function tools that were used to accomplish the original reduction can be used to show also smallamplitude spectral stability by a direct and readily generalizable procedure. This approach both recovers the results obtained by energy methods, and yields new results not previously obtainable. In particular, we establish onedimensional stability of small amplitude relaxation profiles, completing the Evans function program set out in Mascia&Zumbrun [MZ.1]. Multidimensional stability of small amplitude viscous profiles will be addressed in a companion paper [PZ], completing the program of Zumbrun [Z.3]. Section