An Unconditionally Stable MacCormack Method

نویسندگان

  • Andrew Selle
  • Ronald Fedkiw
  • ByungMoon Kim
  • Yingjie Liu
  • Jarek Rossignac
چکیده

The back and forth error compensation and correction (BFECC) method advects the solution forward and then backward in time. The result is compared to the original data to estimate the error. Although inappropriate for parabolic and other nonreversible partial differential equations, it is useful for often troublesome advection terms. The error estimate is used to correct the data before advection raising the method to second order accuracy, even though each individual step is only first order accurate. In this paper, we rewrite the MacCormack method to illustrate that it estimates the error in the same exact fashion as BFECC. The difference is that the MacCormack method uses this error estimate to correct the already computed forward advected data. Thus, it does not require the third advection step in BFECC reducing the cost of the method while still obtaining second order accuracy in space and time. Recent work replaced each of the three BFECC advection steps with a simple first order accurate unconditionally stable semi-Lagrangian method yielding a second order accurate unconditionally stable BFECC scheme. We use a similar approach to create a second order accurate unconditionally stable MacCormack method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unconditionally Stable Difference Scheme for the Numerical Solution of Nonlinear Rosenau-KdV Equation

In this paper we investigate a nonlinear evolution model described by the Rosenau-KdV equation. We propose a three-level average implicit finite difference scheme for its numerical solutions and prove that this scheme is stable and convergent in the order of O(τ2 + h2). Furthermore we show the existence and uniqueness of numerical solutions. Comparing the numerical results with other methods in...

متن کامل

A Numerical Study of Unsteady, Thermal, Glass Fiber Drawing Processes

An efficient second-order stable numerical method is presented to solve the model partial differential equations of thermal glass fiber processing. The physical process and structure of the model equations are described first. The numerical issues are then clarified. The heart of our method is a MacCormack scheme with flux limiting. The numerical method is validated on a linearized isothermal m...

متن کامل

Numerical Dispersion Analysis of the Unconditionally Stable 3-D ADI–FDTD Method

This paper presents a comprehensive analysis of numerical dispersion of the recently developed unconditionally stable three-dimensional finite-difference time-domain (FDTD) method where the alternatingdirection-implicit technique is applied. The dispersion relation is derived analytically and the effects of spatial and temporal steps on the numerical dispersion are investigated. It is found tha...

متن کامل

An Unconditionally Stable Implicit High-Order Domain Decomposition Method for Two-Dimensional Second-Order Hyperbolic Problems

A new three-level implicit prediction/correction method of second order is proposed for the two-dimensional linear second-order hyperbolic equation utt+a(x, y, t)ut+b(x, y, t)u = c(x, y, t)uxx+d(x, y, t)uyy+ f(x, y, t) subject to initial and boundary conditions. The domain decomposition technique has been incorporated in the method. Numerical experiments illustrates that the method is accurate,...

متن کامل

An Unconditionally Stable, Positivity-Preserving Splitting Scheme for Nonlinear Black-Scholes Equation with Transaction Costs

This paper deals with the numerical analysis of nonlinear Black-Scholes equation with transaction costs. An unconditionally stable and monotone splitting method, ensuring positive numerical solution and avoiding unstable oscillations, is proposed. This numerical method is based on the LOD-Backward Euler method which allows us to solve the discrete equation explicitly. The numerical results for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2008