Uniform Asymptotic Stability of Strang's Explicit Compact Schemes for Linear Advection
نویسنده
چکیده
We consider a family of explicit compact schemes for advection in one dimension. The order is arbitrarily high. These stencils may be called Strang’s stencils after the seminal work of Strang [J. Math. Phys., 41 (1962), pp. 147–154]. We prove that odd order schemes are stable in all Lq under CFL one. The strategy of the proof is similar to the one of Thomée [J. Differential Equations, 1 (1965), pp. 273–292] with a careful verification that all sharp estimates on the amplification factor are independent of the CFL number. This is possible based on a general representation formula for the amplification factor. Numerical results in one dimension confirm the analysis.
منابع مشابه
On the Stability of Alternating-Direction Explicit Methods for Advection-Diffusion Equations
Alternating-Direction Explicit (A.D.E.) finite-difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable A.D.E. schemes for solving the linear parabolic partial differential equations that m...
متن کاملNonstandard explicit third-order Runge-Kutta method with positivity property
When one solves differential equations, modeling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. Based on general theory for positivity, with an explicit third-order Runge-Kutta method (we will refer to it as RK3 method) pos...
متن کاملA New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs
We consider issues of stability of time-discretization schemes with exact treatment of the linear part (ELP schemes) for solving nonlinear PDEs. A distinctive feature of ELP schemes is the exact evaluation of the contribution of the linear term, that is if the nonlinear term of the equation is zero, then the scheme reduces to the evaluation of the exponential function of the operator representi...
متن کاملTwo-level schemes for the advection equation
The advection equation is the basis for mathematical models of continuum mechanics. In the approximate solution of nonstationary problems it is necessary to inherit main properties of the conservatism and monotonicity of the solution. In this paper, the advection equation is written in the symmetric form, where the advection operator is the half-sum of advection operators in conservative (diver...
متن کاملAn Asymptotic Preserving 2–D Staggered Grid Method for multiscale transport equations
We propose a two-dimensional asymptotic-preserving scheme for linear transport equations with diffusive scalings. It is an extension of the time splitting developed by Jin, Pareschi and Toscani [19], but uses spatial discretizations on staggered grids, which preserves the discrete diffusion limit with a more compact stencil. The first novelty of this paper is that we propose a staggering in 2D ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 47 شماره
صفحات -
تاریخ انتشار 2009