SINE TRANSFORM PRECONDITIONERS FOR SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS

In this paper, we are concerned with the numerical solution of second-order partial differential equations. We analyse the use of the Sine Transform precondilioners for the solution of linear systems arising from the discretization of p.d.e. via the preconditioned conjugate gradient method. For the second-order partial differential equations with Dirichlel boundary conditions, we prove that the condition number of the preconditioned system is O(1) while the condition number of the original system is O(m 2) Here m is the number of interior gridpoints in each direction. Such condition number produces a linear convergence rale.

Second-order divided difference filter for vision-based relative navigation

A second-order divided difference filter (SDDF) is derived for integrating line of sight measurement from vision sensor with acceleration and angular rate measurements of the follower to estimate the precise relative position,velocity and attitude of two unmanned aerial vehicles (UAVs).The second-order divided difference filter which makes use of multidimensional interpolation formulations to approximate the nonlinear transformations could achieve more accurate estimation and faster convergence from inaccurate initial conditions than standard extended Kalman filter.The filter formulation is based on relative motion equations.The global attitude parameterization is given by quarternion,while a generalized three-dimensional attitude representation is used to define the local attitude error.Simulation results are shown to compare the performance of the second-order divided difference filter with a standard extended Kalman filter approach.

SECOND-ORDER ACCURATE DIFFERENCE METHOD FOR THE SINGULARLY PERTURBED PROBLEM OF FOURTH-ORDER ORDINARY DIFFERENTIAL EQUATIONS

In this paper, we construct a uniform second-order difference scheme for a class of boundary value problems of fourth-order ordinary differential equations. Finally, a numerical example is given.

A HIGH ACCURACY DIFFERENCE SCHEME FOR THE SINGULAR PERTURBATION PROBLEM OF THE SECOND-ORDER LINEAR ORDINARY DIFFERENTIAL EQUATION IN CONSERVATION FORM

In this paper, combining the idea of difference method and finite element method, we construct a difference scheme for a self-adjoint problem in conservation form. Its solution uniformly converges to that of the original differential equation problem with order h3.

On the Limiting Behavior of Weighted Partial Sums for B Valued Martingale Difference Sequences

Let {Xn, n≥1} be a martingale difference sequence and {a nk , 1?k?n,n?1} an array of constant real numbers. The limiting behavior of weighted partial sums ∑ k=1 n a nk X k is investigated and some new results are obtained.

BOUNDS FOR SOLUTIONS OF A THREE-POINT PARTIAL DIFFERENCE EQUATION

This paper is concerned with a class of partial difference equations with variable coefficients. Explicit growth bounds are found for their solutions. These bounds provide information on the existence of exponentially bounded solutions.

Oscillation of Nonlinear Partial Difference Equations with Continuous Variables

这份报纸与连续变量和相应双方程涉及非线性的部分差别方程的摆动。几个足够的条件为这些方程的摆动被获得。

NUMERICAL METHOD OF MIXED FINITE VOLUME-MODIFIED UPWIND FRACTIONAL STEP DIFFERENCE FOR THREE-DIMENSIONAL SEMICONDUCTOR DEVICE TRANSIENT BEHAVIOR PROBLEMS

Transient behavior of three-dimensional semiconductor device with heat conduc- tion is described by a coupled mathematical system of four quasi-linear partial differential equations with initial-boundary value conditions. The electric potential is defined by an ellip- tic equation and it appears in the following three equations via the electric field intensity. The electron concentration and the hole concentration are determined by convection-dominated diffusion equations and the temperature is interpreted by a heat conduction equation. A mixed finite volume element approximation, keeping physical conservation law, is used to get numerical values of the electric potential and the accuracy is improved one order. Two con- centrations and the heat conduction are computed by a fractional step method combined with second-order upwind differences. This method can overcome numerical oscillation, dispersion and decreases computational complexity. Then a three-dimensional problem is solved by computing three successive one-dimensional problems where the method of speedup is used and the computational work is greatly shortened. An optimal second-order error estimate in L2 norm is derived by using prior estimate theory and other special techniques of partial differential equations. This type of mass-conservative parallel method is important and is most valuable in numerical analysis and application of semiconductor device.

An Introduction to Numerical Methods for the Solutions of Partial Differential Equations

Partial differential equations arise in formulations of problems involving functions of several variables such as the propagation of sound or heat, electrostatics, electrodynamics, fluid flow, and elasticity, etc. The present paper deals with a general introduction and classification of partial differential equations and the numerical methods available in the literature for the solution of partial differential equations.

Total Ionizing Dose Response of Different Length Devices in 0.13μm Partially Depleted Silicon-on-Insulator Technology

An anomalous total dose effect that the long length device is more susceptible to total ionizing dose than the short one is observed with the 0.13？μm partially depleted silicon-on-insulator technology. The measured results and 3D technology computer aided design simulations demonstrate that the devices with different channel lengths may exhibit an enhanced reverse short channel effect after radiation. It is ascribed to that the halo or pocket implants introduced in processes results in non-uniform channel doping profiles along the device length and trapped charges in the shallow trench isolation regions.

THEORY AND APPLICATION OF FRACTIONAL STEP CHARACTERISTIC FINITE DIFFERENCE METHOD IN NUMERICAL SIMULATION OF SECOND ORDER ENHANCED OIL PRODUCTION

A kind of second-order implicit fractional step characteristic finite difference method is presented in this paper for the numerically simulation coupled system of enhanced （chemical） oil production in porous media. Some techniques, such as the calculus of variations, energy analysis method, commutativity of the products of difference operators, decomposition of high-order difference operators and the theory of a priori estimates are introduced and an optimal order error estimates in l^2 norm is derived. This method has been applied successfully to the numerical simulation of enhanced oil production in actual oilfields, and the simulation results ate quite interesting and satisfactory.

Mean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs

Stochastic partial differential equations (SPDEs) describe the dynamics of stochastic processes depending on space-time continuum. These equations have been widely used to model many applications in engineering and mathematical sciences. In this paper we use three finite difference schemes in order to approximate the solution of stochastic parabolic partial differential equations. The conditions of the mean square convergence of the numerical solution are studied. Some case studies are discussed.

ECONOMICAL DIFFERENCE SCHEME FOR ONE MULTI-DIMENSIONAL NONLINEAR SYSTEM

The multi-dimensional system of nonlinear partial differential equations is considered. In two-dimensional case, this system describes process of vein formation in higher plants. Variable directions finite difference scheme is constructed. The stability and convergence of that scheme are studied. Numerical experiments are carried out. The appropriate graphical illustrations and tables are given.

THE HIGH ACCURACY EXPLICIT DIFFERENCE SCHEME FOR SOLVING PARABOLIC EQUATIONS 3-DIMENSION

In this paper, an explicit three_level symmetrical differencing scheme with parameters for solving parabolic partial differential equation of three_dimension will be considered. The stability condition and local truncation error for the scheme are r<1/2 and O( Δ t 2+ Δ x 4+ Δ y 4+ Δ z 4) ,respectively.

ON THE ARBITRARY DIFFERENCE PRECISE INTEGRATION METHOD AND ITS NUMERICAL STABILITY

Based on the subdomain precise integration method, the arbitrary difference precise integration method (ADPIM) is presented to solve PDEs. While retaining all the merits of the former method, ADPIM further demonstrates advantages such as the abilities of better description of physical properties of inhomogeneous media and convenient treatment of various boundary conditions. The explicit integration schemes derived by ADPIM are proved unconditionally stable.

A SINGULAR PERTURBATION PROBLEM FOR PERIODIC BOUNDARY PARTIAL DIFFERENTIAL EQUATION

In this paper, we consider a singular perturbation elliptic-parabolic partial differential equation for periodic boundary value problem, and construct a difference scheme. Using the method of decomposing the singular term from its solution and combining an asymptotic expansion of the equation, we prove that the scheme constructed by this paper converges uniformly to the solution of its original problem with O(r+h2).

A Class of Stable Difference Schemes For Linear Elliptic PDEs And Their Asynchronous Parallel Computation

This paper improves and generalizes the two difference schemes presented in paper [1] and gives a new difference scheme for second order linear elliptic partial differential equations, its difference matrix is a matrix and because of the stability of the M-matrix, it is convergent by the asynchronous iterative method on multiprocessors. Then this paper gives a class of differeifce schemes for linear elliptic PDEs so that their difference matrixes are all M-matrixes and their asynchronous parallel computation are convergent.

NUMERICAL SOLUTION OF A SINGULARLY PERTURBED ELLIPTIC-HYPERBOLIC PARTIAL DIFFERENTIAL EQUATION ON A NONUNIFORM DISCRETIZATION MESH

In this paper, we consider the upwind difference scheme for singular perturbation problem (1.1). On a special discretization mesh, it is proved that the solution of the upwind difference scheme is first order convergent, uniformly in the small parameter e , to the solution of problem (1.1). Numerical results are finally provided.

Numerical Solution of Parabolic in Partial Differential Equations (PDEs) in One and Two Space Variable

In this paper, we shall be concerned with the numerical solution of parabolic equations in one space variable and the time variable t. We expand Taylor series to derive a higher-order approximation for Ut. We begin with the simplest model problem, for heat conduction in a uniform medium. For this model problem, an explicit difference method is very straightforward in use, and the analysis of its error is easily accomplished by the use of a maximum principle. As we shall show, however, the numerical solution becomes unstable unless the time step is severely restricted, so we shall go on to consider other, more elaborate, numerical methods which can avoid such a restriction. The additional complication in the numerical calculation is more than offset by the smaller number of time steps needed. We then extend the methods to problems with more general boundary conditions, then to more general linear parabolic equations. Finally, we shall discuss the more difficult problem of the solution of nonlinear equations.