We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A new linear and conservative finite difference scheme which preserves discrete mass and energy is developed for the two-dimensional Gross–Pitaevskii equation with angular momentum rotation. In addition to the energy estimate method and mathematical induction, we use the lifting technique as well as some well-known inequalities to establish the optimal $H^{1}$-error estimate for the proposed scheme with no restrictions on the grid ratio. Unlike the existing numerical solutions which are of second-order accuracy at the most, the convergence rate of the numerical solution is proved to be of order $O(h^{4}+\unicode[STIX]{x1D70F}^{2})$ with time step $\unicode[STIX]{x1D70F}$ and mesh size $h$. Numerical experiments have been carried out to show the efficiency and accuracy of our new method.
This article is intended to fill in the blank of the numerical schemes with second-order convergence accuracy in time for nonlinear Stokes’ first problem for a heated generalized second grade fluid with fractional derivative. A linearized difference scheme is proposed. The time fractional-order derivative is discretized by second-order shifted and weighted Gr¨unwald-Letnikov difference operator. The convergence accuracy in space is improved by performing the average operator. The presented numerical method is unconditionally stable with the global convergence order of in maximum norm, where τ and h are the step sizes in time and space, respectively. Finally, numerical examples are carried out to verify the theoretical results, showing that our scheme is efficient indeed.
This paper deals with numerical solution to the multi-term time fractional diffusion equation in a finite domain. An implicit finite difference scheme is established based on Caputo's definition to the fractional derivatives, and the upper and lower bounds to the spectral radius of the coefficient matrix of the difference scheme are estimated, with which the unconditional stability and convergence are proved. The numerical results demonstrate the effectiveness of the theoretical analysis, and the method and technique can also be applied to other kinds of time/space fractional diffusion equations.
It is well known that grid discontinuities have significant impact on the performance of finite difference schemes (FDSs). The geometric conservation law (GCL) is very important for FDSs on reducing numerical oscillations and ensuring free-stream preservation in curvilinear coordinate system. It is not quite clear how GCL works in finite difference method and how GCL errors affect spatial discretization errors especially in nonsmooth grids. In this paper, a method is developed to analyze the impact of grid discontinuities on the GCL errors and spatial discretization errors. A violation of GCL cause GCL errors which depend on grid smoothness, grid metrics method and finite difference operators. As a result there are more source terms in spatial discretization errors. The analysis shows that the spatial discretization accuracy on non-sufficiently smooth grids is determined by the discontinuity order of grids and can approach one higher order by following GCL. For sufficiently smooth grids, the spatial discretization accuracy is determined by the order of FDSs and FDSs satisfying the GCL can obtain smaller spatial discretization errors. Numerical tests have been done by the second-order and fourth-order FDSs to verify the theoretical results.
A finite difference scheme for the one-dimensional space fractional diffusion equation is presented and analysed. The scheme is constructed by modifying the shifted Grünwald approximation to the spatial fractional derivative and using an asymmetric discretisation technique. By calculating the unknowns in differential nodal point sequences at the odd and even time levels, the discrete solution of the scheme can be obtained explicitly. We prove that the scheme is uniformly stable. The error between the discrete solution and the analytical solution in the discrete l2 norm is optimal in some cases. Numerical results for several examples are consistent with the theoretical analysis.
The Courant-Friedrichs-Lewy condition (The CFL condition) is appeared in the analysis of the finite difference method applied to linear hyperbolic partial differential equations. We give a remark on the CFL condition from a view point of stability, and we give some numerical experiments which show instability of numerical solutions even under the CFL condition. We give a mathematical model for rounding errors in order to explain the instability.
This paper is devoted to a new high-accuracy finite difference scheme for solving reaction-convection-diffusion problems with a small diffusivity ε. With a novel treatment for the reaction term, we first derive a difference scheme of accuracy O(εh2+εh2+h3) for the 1-D case. Using the alternating direction technique, we then extend the scheme to the 2-D case on a nine-point stencil. We apply the high-accuracy finite difference scheme to solve the 2-D steady incompressible Navier-Stokes equations in the stream function-vorticity formulation. Numerical examples are given to illustrate the effectiveness of the proposed difference scheme. Comparisons made with some high-order compact difference schemes show that the newly proposed scheme can achieve good accuracy with a better stability.
In this paper, we have proposed a numerical method for Singularly Perturbed Boundary Value Problems (SPBVPs) of convection-diffusion type of third order Ordinary Differential Equations (ODEs) in which the SPBVP is reduced into a weakly coupled system of two ODEs subject to suitable initial and boundary conditions. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference scheme. In order to get a numerical solution for the derivative of the solution, the domain is divided into two regions namely inner region and outer region. The shooting method is applied to the inner region while standard finite difference scheme (FD) is applied for the outer region. Necessary error estimates are derived for the method. Computational efficiency and accuracy are verified through numerical examples. The method is easy to implement and suitable for parallel computing.
First–order accurate monotone conservative schemes have good
convergence and stability properties, and thus play a very
important role in designing modern high resolution shock-capturing
schemes.
Do the monotone difference approximations always
give a good numerical solution in sense of monotonicity preservation
or suppression of oscillations? This note will investigate this problem
from a numerical point of view and show that
a (2K+1)-point monotone scheme may give an oscillatory solution
even though the approximate solution is total variation diminishing, and
satisfies maximum principle as well as discrete entropy inequality.
We present here a discretization of a nonlinear obliquederivative boundary value problem for the heat equation in dimensiontwo. This finite difference scheme takes advantages of thestructure of the boundary condition, which can be reinterpreted as aBurgers equation in the space variables. This enables to obtain anenergy estimate and to prove the convergence of the scheme. We also provide some numerical simulations of thisproblem and a numerical study of the stability of the scheme, whichappears to be in good agreement with the theory.
We consider the initial value problem for degenerate viscous and inviscid scalar conservation laws where the flux function depends on the spatial location through a"rough"coefficient function k(x). We show that the Engquist-Osher (and hence all monotone)finite difference approximations convergeto the unique entropy solution of the governing equation if, among other demands, k' is in BV, thereby providing alternative (new) existence proofs for entropy solutions of degenerate convection-diffusion equations as well as new convergence results for their finite difference approximations. In the inviscid case, we also provide a rate of convergence. Our convergence proofs are based on deriving a series of a priori estimates and using a general Lp compactness criterion.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.