Boundary function method to find the asymptotic solution of the plasma—sheath equation

We consider the asymptotic solution of the Tonks—Langmuir integro-different equation with an Emmert kernel, which describes the behavior of the potential both inside the main plasma volume and in a thin boundary layer. Equations of this type are singularly perturbed due to the small coefficient at the highest order (second) derivative. The asymptotic solution is obtained by the boundary function method. Equations are derived for the first two coefficients in the regular expansion series and in the boundary function expansion. The equation for the first coefficient of the regular series has only a trivial solution. Second-order differential equations are obtained for the first two boundary functions. The equation for the first boundary function is solved numerically on a discrete grid with locally uniform spacing. An approximate analytical expression for the first boundary function is obtained from the linearized equation. This solution adequately describes the behavior of the potential on small distances only. __________ Translated from Prikladnaya Matematika i Informatika, No. 19, pp. 21–40, 2004.     

Adaptive p-version of the finite element method for solving boundary value problems for ordinary second-order differential equations

We suggest an adaptive strategy for constructing a hierarchical basis for a p-version of the finite element method used to solve boundary value problems for second-order ordinary differential equations. The choice of the order of an element on each grid interval is based on estimates of the change, in the norm of C, of the approximate solution or the value of the functional to be minimized when increasing the degree of the basis function added on this interval. The results of numerical experiments estimating the method efficiency are given for sample problems whose solutions have singularities of the boundary layer type. We make a comparison with the p-version of the finite element method, which uses a uniform growth of the degree of the basis functions, and with the h-version, which uses uniform grid refinement along with an adaptive grid refinement and coarsening strategy.     

Cubic spline method for a class of nonlinear singularly-perturbed boundary-value problems

In this paper, we present a numerical method for solving a class of nonlinear, singularly perturbed two-point boundary-value problems with a boundary layer on the left end of the underlying interval. The original second-order problem is reduced to an asymptotically equivalent first-order problem and is solved by a numerical method using a fourth-order cubic spline in the inner region. The method has been analyzed for convergence and is shown to yield anO(h ⁴) approximation to the solution. Some test examples have been solved to demonstrate the efficiency of the method.The authors thank the referee for his helpful comments.     

High order convergent modified nodal bi-cubic spline collocation method for elliptic partial differential equation

A high order modified nodal bi-cubic spline collocation method is proposed for numerical solution of second-order elliptic partial differential equation subject to Dirichlet boundary conditions. The approximation is defined on a square mesh stencil using nine grid points. The solution of the method exists and is unique. Convergence analysis has been presented. Moreover, the superconvergent phenomena can be seen in proposed one step method. The numerical results clearly exhibit the superiority of the new approximation, in terms of both accuracy and computational efficiency.     

Adaptive cell-centered finite volume method for diffusion equations on a consistent quadtree grid

Models applied in image processing are often described by nonlinear PDEs in which a good approximation of gradient plays an important role especially in such cases where irregular finite volume grids are used. In image processing, such a situation can occur during a coarsening based on quadtree grids. We present a construction of a deformed quadtree grid in which the connection of representative points of two adjacent finite volumes is perpendicular to their common boundary enabling us to apply the classical finite volume methods. On the other hand, for such an adjusted grid, the intersection of representative points connection with a finite volume boundary is not a middle point of their common edge and standard methods cannot achieve a good accuracy. In this paper we present a new cell-centered finite volume method to evaluate solution gradients, which results into a solution of a simple linear algebraic system and we prove its unique solvability. Finally we present numerical experiments for the regularized Perona-Malik model in which we applied this new method.     

Accurate finite difference schemes for solving a 3D micro heat transfer model in an N-carrier system with the Neumann boundary condition in spherical coordinates

In this study, we propose a 3D generalized micro heat transfer model in an N-carrier system with the Neumann boundary condition in spherical coordinates, which can be applied to describe the non-equilibrium heating in biological cells. Two improved unconditionally stable Crank-Nicholson schemes are then presented for solving the generalized model. In particular, we delicately adjust the location of the interior grid point that is next to the boundary so that the Neumann boundary condition can be applied directly without discretization. As such, a second-order accurate finite difference scheme without using any fictitious grid points is obtained. The convergence rates of the numerical solution are tested by an example. Results show that the convergence rates of the present schemes are about 2.0 with respect to the spatial variable r, which improves the accuracy of the Crank-Nicholson scheme coupled with the conventional first-order approximation for the Neumann boundary condition.     

A finite element method for elliptic problems with rapidly oscillating coefficients

In this paper, we consider solving second-order elliptic problems with rapidly oscillating coefficients. Under the assumption that the oscillating coefficients are periodic, on the basis of classical homogenization theory, we present a finite element method whose key is to combine a numerical approximation of the 1-order approximate solution of those equations and a numerical approximation of the classical boundary corrector of those equations from different meshes exploiting the need for different levels of resolution. Numerical experiments are included to illustrate the competitive behavior of the proposed finite element method.     

Convergence of a numerical scheme of the type of the vortex loop method on a closed surface with an approximation to the surface shape

We consider a linear integral equation with a hypersingular integral treated in the sense of the Hadamard finite value. This equation arises when solving the Neumann boundary value problem for the Laplace equation with the use of the representation of the solution in the form of a double layer potential. We study the case in which an exterior or interior boundary value problem is solved in a domain whose boundary is a smooth closed surface and the integral equation is written out on that surface. For the numerical solution of the integral equation, the surface is approximated by spatial polygons whose vertices lie on the surface. We construct a numerical scheme for solving the integral equation on the basis of such an approximation to the surface with the use of quadrature formulas of the type of the method of discrete singularities with regularization. We prove that the numerical solutions converge to the exact solution of the hypersingular integral equation uniformly on the grid.     

Well-balanced central finite volume methods for the Ripa system

We propose a new well-balanced central finite volume scheme for the Ripa system both in one and two space dimensions. The Ripa system is a nonhomogeneous hyperbolic system with a non-zero source term that is obtained from the shallow water equations system by incorporating horizontal temperature gradients. The proposed numerical scheme is a second-order accurate finite volume method that evolves a non-oscillatory numerical solution on a single grid, avoids the process of solving Riemann problems arising at the cell interfaces, and follows a well-balanced discretization that ensures the steady state requirement by discretizing the geometrical source term according to the discretization of the flux terms. Furthermore the proposed scheme mimics the surface gradient method and discretizes the water height according to the discretization of the water level. The proposed scheme is then applied and classical one and two-dimensional Ripa problems with flat or variable bottom topographies are successfully solved. The obtained numerical results are in good agreement with corresponding ones appearing in the recent literature, thus confirming the potential and efficiency of the proposed method.     

用区域分解法求不可压N-S方程的差分解

§1.引言 对不可压小粘性流的数值解,[1]和[2]用奇异摄动观点提出了一个区域分解法.从常微分方程(组)的奇异摄动问题出发,解分解为外部解加边界修正解(以下简称为修正解).外部解的边界条件有:给定(原边界条件)、待定(用原边界条件和修正解)和延拓类.修正解的边界条件有:给定(用原边界条件和外部解延拓)渐近(在边界层外缘)和待定     

A high order HODIE finite difference scheme for 1D parabolic singularly perturbed reaction-diffusion problems

This paper deals with the numerical approximation of the solution of 1D parabolic singularly perturbed problems of reaction-diffusion type. The numerical method combines the standard implicit Euler method on a uniform mesh to discretize in time and a HODIE compact fourth order finite difference scheme to discretize in space, which is defined on a priori special meshes condensing the grid points in the boundary layer regions. The method is uniformly convergent having first order in time and almost fourth order in space. The analysis of the uniform convergence is made in two steps, splitting the contribution to the error from the time and the space discretization. Although this idea has been previously used to prove the uniform convergence for parabolic singularly perturbed problems, here the proof is based on a new study of the asymptotic behavior of the exact solution of the semidiscrete problems obtained after the time discretization by using the Euler method. Some numerical results are given corroborating in practice the theoretical results.     

Applying the dual operator formalism to derive the zeroth-order boundary function of the plasma-sheath equation

The article constructs the asymptotic solution of the Tonks-Langmuir integro-differential equation with an Emmert kernel, which describes the potential both in the bulk plasma and in a narrow boundary layer. Equations of this type are singularly perturbed, because the highest order (second) derivative is multiplied by a small coefficient. The asymptotic solution is obtained by the boundary function method. The second-order differential equation describing the behavior of the zeroth-order boundary function is investigated using the dual operator formalism — an analog of the conjugate operator in the linear theory. The application of this formalism has produced an asymptotic solution and has also made it possible to propose a number of homogeneous discrete three-point schemes for solving the equation. __________ Translated from Prikladnaya Matematika i Informatika, No. 22, pp. 76–90, 2005.     

A numerical method for a system of equations with a small parameter and a point source on an infinite interval

A method for solving a boundary-value problem on an infinite interval is considered for a linear system of second-order ordinary differential equations with a small parameter at the highest derivatives and a point source. The question is addressed of reduction of this problem to a finite interval. A mesh, condensing in the boundary layer, is used for numerical solution of a system of singularly perturbed equations on a finite interval.     

Convergence of the Neumann Series in BEM for the Neumann Problem of the Stokes System

A weak solution of the Neumann problem for the Stokes system in Sobolev space is studied in a bounded Lipschitz domain with connected boundary. A solution is looked for in the form of a hydrodynamical single layer potential. It leads to an integral equation on the boundary of the domain. Necessary and sufficient conditions for the solvability of the problem are given. Moreover, it is shown that we can obtain a solution of this integral equation using the successive approximation method. Then the consequences for the direct boundary integral equation method are treated. A solution of the Neumann problem for the Stokes system is the sum of the hydrodynamical single layer potential corresponding to the boundary condition and the hydrodynamical double layer potential corresponding to the trace of the velocity part of the solution. Using boundary behavior of potentials we get an integral equation on the boundary of the domain where the trace of the velocity part of the solution is unknown. It is shown that we can obtain a solution of this integral equation using the successive approximation method.     

A cubic spline approximation and application of TAGE iterative method for the solution of two point boundary value problems with forcing function in integral form

In this article, we report an efficient high order numerical method based on cubic spline approximation and application of alternating group explicit method for the solution of two point non-linear boundary value problems, whose forcing functions are in integral form, on a non-uniform mesh. The proposed method is applicable when the internal grid points of solution interval are odd in number. The proposed cubic spline method is also applicable to integro-differential equations having singularities. Computational results are given to demonstrate the utility of the method.     

Approximate solutions and error estimates for a Stokes boundary value problem

The aim of this paper is the numerical treatment of a boundary value problem for the system of Stokes’ equations. For this we extend the method of approximate approximations to boundary value problems. This method was introduced by Maz’ya (DFG-Kolloquium des DFG-Forschungsschwerpunktes Randelementmethoden, 1991) and has been used until now for the approximation of smooth functions defined on the whole space and for the approximation of volume potentials. In the present paper we develop an approximation procedure for the solution of the interior Dirichlet problem for the system of Stokes’ equations in two dimensions. The procedure is based on potential theoretical considerations in connection with a boundary integral equations method and consists of three approximation steps as follows. In a first step the unknown source density in the potential representation of the solution is replaced by approximate approximations. In a second step the decay behavior of the generating functions is used to gain a suitable approximation for the potential kernel, and in a third step Nyström’s method leads to a linear algebraic system for the approximate source density. For every step a convergence analysis is established and corresponding error estimates are given.     

Nonstandard perturbation approximation and travelling wave solutions of nonlinear reaction diffusion equations

This paper deals with the construction of a nonstandard numerical method to compute the travelling wave solutions of nonlinear reaction diffusion equations at high wave speeds. Related general properties are studied using the perturbation approximation. At high wave speed the perturbation parameter approaches to zero and the problem exhibits a multiscale character. That is, there are thin layers where the solution varies rapidly, while away from these layers the solution behaves regularly and varies slowly. Most of the conventional methods fail to capture this layer behavior. Thus, the quest for some new numerical techniques that may handle the travelling wave solutions at high wave speeds earns relevance. In this paper, one such parameter robust nonstandard numerical scheme is constructed, in the sense that its numerical solution converges in the maximum norm to the exact solution uniformly well for all finite wave speeds. To overcome the difficulty due to the nonlinearity, the problem is linearized using the quasilinearization process followed by nonstandard finite difference discretization. An extensive amount of analysis is carried out which uses a suitable decomposition of the error into smooth and singular component and a comparison principle combined with appropriate barrier functions. The error estimates are obtained, which ensures uniform convergence of the method. A set of numerical experiment is carried out in support of the predicted theory that validates computationally the theoretical results. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

A higher order uniformly convergent method for singularly perturbed parabolic turning point problems

In this article, we study numerical approximation for a class of singularly perturbed parabolic (SPP) convection-diffusion turning point problems. The considered SPP problem exhibits a parabolic boundary layer in the neighborhood of one of the sides of the domain. Some a priori bounds are given on the exact solution and its derivatives, which are necessary for the error analysis. A numerical scheme comprising of implicit finite difference method for time discretization on a uniform mesh and a hybrid scheme for spatial discretization on a generalized Shishkin mesh is proposed. Then Richardson extrapolation method is applied to increase the order of convergence in time direction. The resulting scheme has second-order convergence up to a logarithmic factor in space and second-order convergence in time. Numerical experiments are conducted to demonstrate the theoretical results and the comparative study is done with the existing schemes in literature to show better accuracy of the proposed schemes.     

Approximate method for the numerical solution of singular perturbation problems

We present an approximate method for the numerical solution of linear singularly perturbed two point boundary value problems in ordinary differential equations with a boundary layer on the left end of the underlying interval. It is motivated by the asymptotic behavior of singular perturbation problems. The original problem is divided into inner and outer region problems. The reduced problem is solved to obtain the terminal boundary condition. Then, a new inner region problem is created and solved as a two point boundary value problem. In turn, the outer region problem is also modified and the resulting problem is efficiently treated by employing the trapezoidal formula coupled with discrete invariant imbedding algorithm. The proposed method is iterative on the terminal point. Some numerical experiments have been included to demonstrate its applicability.     

The equilibrium boundary element method in boundary-value problems of elasticity theory

An equilibrium boundary element method is proposed for solving boundary-value problems in the theory of elasticity, thermo-elasticity, the dynamical theory of elasticity, bar torsion calculations, and the bending of a plate. The idea is to use simultaneously the method of constructing bundles of functions which exactly satisfy the equilibrium equations, the boundary variational equations of mechanics, and the methods of discrete finite-element approximation. The variational method of constructing the resolving boundary equations ensures that the linear system is symmetric and easily coupled to the finite-element method. Since volume integrals are eliminated the dimensions of the problem are reduced by one, but, unlike the boundary element method, there is no need to know the fundamental solutions. The solution of some bar torsion and plate bending problems confirms the high numerical efficiency of the method.