Linear stability analysis of the three dimensional plane wake flow is performed using a mapped finite di?erence scheme in a domain which is doubly infinite in the cross–stream direction of wake flow. The physical domain in cross–stream direction is mapped to the computational domain using a cotangent mapping of the form y = ?cot(??). The Squire transformation [2], proposed by Squire, is also us...

we have developed a three level implicit method for solution of the helmholtz equation. using the cubic spline in space and nite dierence in time directions. the approach has been modied to drive numerov type nite dierence method. the method yield the tri- diagonal linear system of algebraic equations which can be solved by using a tri-diagonal solver. stability and error estimation of the...

in this paper, we propose an algorithm for numerical solving an inverse non-linear diusion problem. in additional, the least-squares method is adopted tond the solution. to regularize the resultant ill-conditioned linear system ofequations, we apply the tikhonov regularization method to obtain the stablenumerical approximation to the solution. some numerical experiments con-rm the utility of...

1 Abstract. This paper examines a class of explicit nite-diierence advection schemes derived along the method of lines. An important application eld is large-scale atmospheric transport. The paper therefore focuses on the demand of positivity. For the spatial discretization, attention is connned to conservative schemes using 5 points per direction. The 4-th order central scheme and the family o...

We perform a comprehensive theoretical and experimental analysis of the use of all-diierent constraints. We prove that generalized arc-consistency on such constraints lies between neighborhood inverse consistency and, under a simple restriction, path inverse consistency on the binary representation of the problem. By generalizing the arguments of Kondrak and van Beek, we prove that a search alg...

Conservativity and complete conservativity of nite di erence schemes are considered in connection with the nonlinear kinetic Landau–Fokker–Planck equation. The characteristic feature of this equation is the presence of several conservation laws. Finite di erence schemes, preserving density and energy are constructed for the equation in oneand two-dimensional velocity spaces. Some general method...

We develop an algorithm for the traveling salesman problem by applying nite diierences to a generating function. This algorithm requires polynomial space. In comparison, a dynamic programming algorithm requires exponential space. Also, the nite-diierence algorithm requires less space than a similar inclusion and exclusion algorithm.

Fractional advection–dispersion equations are used in groundwater hydrology to model the transport of passive tracers carried by uid ow in a porous medium. In this paper we develop practical numerical methods to solve one dimensional fractional advection–dispersion equations with variable coe1cients on a 2nite domain. The practical application of these results is illustrated by modeling a radia...

Classical nite-diierence methods apply only over regions that are rectangular or decomposed in several rectangular subdomains. We call a nite-diierence scheme direct if it can be applied over any region decomposed by means of a logically-rectangular grid. We introduce a second-order and easy-to-use direct scheme to solve boundary-value problems. Deduction of the method is elementary and its res...

The point source traveltime eld has an upwind singularity at the source point. Consequently, all formally high-order nite-diierence eikonal solvers exhibit rst-order convergence and relatively large errors. Adaptive upwind nite-diierence methods based on high-order Weighted Essentially NonOscillatory (WENO) Runge-Kutta diierence schemes for the paraxial eikonal equation overcome this diiculty. ...