Asymptotic analysis of finite difference methods
نویسندگان
چکیده
If we consider a finite difference method simply as a set of equations containing a small parameter (the grid spacing), it is evident that the tools of asymptotic analysis can give us useful information about the method. The applicability of this approach for studying consistency, long time behavior and stability is demonstrated. As example, we use a simple lattice Boltzmann scheme for the 1D advection equation with constant advection velocity. Applications of the method to lattice Boltzmann schemes for the Navier-Stokes equation can be found in [1, 2, 3, 5, 6, 7]. It should be stressed that the results are not restricted to lattice Boltzmann methods but can readily be applied to any other finite difference scheme (see [4] for various examples and a short review of asymptotic methods in numerical analysis).
منابع مشابه
Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملAnalysis and Numerical Methods for Some Crack Problems
In this paper, finite difference schemes based on asymptotic analysis and the augmented immersed interface method are proposed for potential problems with an inclusion whose characteristic width is much smaller than the characteristic length in one and two dimensions. We call such a problem as a crack problem for simplicity. In the proposed methods, we use asymptotic analysis to approximate the...
متن کاملAsymptotic Distributions of Estimators of Eigenvalues and Eigenfunctions in Functional Data
Functional data analysis is a relatively new and rapidly growing area of statistics. This is partly due to technological advancements which have made it possible to generate new types of data that are in the form of curves. Because the data are functions, they lie in function spaces, which are of infinite dimension. To analyse functional data, one way, which is widely used, is to employ princip...
متن کاملAsymptotic behavior of a system of two difference equations of exponential form
In this paper, we study the boundedness and persistence of the solutions, the global stability of the unique positive equilibrium point and the rate of convergence of a solution that converges to the equilibrium $E=(bar{x}, bar{y})$ of the system of two difference equations of exponential form: begin{equation*} x_{n+1}=dfrac{a+e^{-(bx_n+cy_n)}}{d+bx_n+cy_n}, y_{n+1}=dfrac{a+e^{-(by_n+cx_n)}}{d+...
متن کاملAsymptotic algorithm for computing the sample variance of interval data
The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 158 شماره
صفحات -
تاریخ انتشار 2004