THE SUPERCLOSENESS OF THE FINITE ELEMENT METHOD FOR A SINGULARLY PERTURBED CONVECTION-DIFFUSION PROBLEM ON A BAKHVALOV-TYPE MESH IN 2D

For singularly perturbed convection-diffusion problems,supercloseness analysis of the finite element method is still open on Bakhvalov-type meshes,especially in the case of 2D.The difficulties arise from the width of the mesh in the layer adjacent to the transition point,resulting in a suboptimal estimate for convergence.Existing analysis techniques cannot handle these difficulties well.To fill this gap,here a novel interpolation is designed delicately for the smooth part of the solution,bringing about the optimal supercloseness result of almost order 2 under an energy norm for the finite element method.Our theoretical result is uniform in the singular perturbation parameterεand is supported by the numerical experiments.

Wavelet Multi-Resolution Interpolation Galerkin Method for Linear Singularly Perturbed Boundary Value Problems

In this study,a wavelet multi-resolution interpolation Galerkin method(WMIGM)is proposed to solve linear singularly perturbed boundary value problems.Unlike conventional wavelet schemes,the proposed algorithm can be readily extended to special node generation techniques,such as the Shishkin node.Such a wavelet method allows a high degree of local refinement of the nodal distribution to efficiently capture localized steep gradients.All the shape functions possess the Kronecker delta property,making the imposition of boundary conditions as easy as that in the finite element method.Four numerical examples are studied to demonstrate the validity and accuracy of the proposedwavelet method.The results showthat the use ofmodified Shishkin nodes can significantly reduce numerical oscillation near the boundary layer.Compared with many other methods,the proposed method possesses satisfactory accuracy and efficiency.The theoretical and numerical results demonstrate that the order of theε-uniform convergence of this wavelet method can reach 5.

Precise integration method for solving singular perturbation problems

This paper presents a precise method for solving singularly perturbed boundary-value problems with the boundary layer at one end. The method divides the interval evenly and gives a set of algebraic equations in a matrix form by the precise integration relationship of each segment. Substituting the boundary conditions into the algebraic equations, the coefficient matrix can be transformed to the block tridiagonal matrix. Considering the nature of the problem, an efficient reduction method is given for solving singular perturbation problems. Since the precise integration relationship introduces no discrete error in the discrete process, the present method has high precision. Numerical examples show the validity of the present method.

DIRECT PERTURBATION METHOD FOR REANALYSIS OF MATRIX SINGULAR VALUE DECOMPOSITION

The perturbational reanalysis technique of matrix singular value decomposition is applicable to many theoretical and practical problems in mathematics, mechanics, control theory, engineering, etc.. An indirect perturbation method has previously been proposed by the author in this journal, and now the direct perturbation method has also been presented in this paper. The second-order perturbation results of non-repeated singular values and the corresponding left and right singular vectors are obtained. The results can meet the general needs of most problems of various practical applications. A numerical example is presented to demonstrate the effectiveness of the direct perturbation method.

Coupling of high order multiplication perturbation method and reduction method for variable coefcient singular perturbation problems

Based on the precise integration method （PIM）, a coupling technique of the high order multiplication perturbation method （HOMPM） and the reduction method is proposed to solve variable coefficient singularly perturbed two-point boundary value prob lems （TPBVPs） with one boundary layer. First, the inhomogeneous ordinary differential equations （ODEs） are transformed into the homogeneous ODEs by variable coefficient dimensional expansion. Then, the whole interval is divided evenly, and the transfer ma trix in each sub-interval is worked out through the HOMPM. Finally, a group of algebraic equations are given based on the relationship between the neighboring sub-intervals, which are solved by the reduction method. Numerical results show that the present method is highly efficient.

PERTURBATION METHOD FOR REANALYSIS OF THE MATRIX SINGULAR VALUE DECOMPOSITION

The perturbation method for the reanalysis of the singular value decomposition (SVD) of general real matrices is presented in this paper. This is a simple but efficient reanalysis technique for the SVD, which is of great worth to enhance computational efficiency of the iterative analysis problems that require matrix singular value decomposition repeatedly. The asymptotic estimate formulas for the singular values and the corresponding left and right singular vectors up to second-order perturbation components are derived. At the end of the paper the way to extend the perturbation method to the case of general complex matrices is advanced.

A UNIFORM HIGH-ORDER METHOD FOR A SINGULAR PERTURBATION PROBLEM IN CONSERVATIVE FORM

A uniform high-order method is. presented for the numerical solution of a singular perturbation problem in conservative form. We firest replace the original second-order problem (1.1) by two equivalent first-order problems ( 1.4), i.e., the solution of (1.1) is a linear combination of the solutions of (1.4). Then we derive a uniformly O (hm+1) accurate scheme for the first-order problems (1.4), where m is an arbitrary nonnegative integer, so we can get a uniformly O (hm+1) accurate solution of the original problem (1.1) by relation (1.3). Some illustrative numerical results are also given.

Application of singular perturbation method in analyzing traffic density waves

Car following model is one of microscopic models for describing traffic flow. Through linear stability analysis, the neutral stability lines and the critical points are obtained for the different types of car following models and two modified models. The singular perturbation method has been used to derive various nonlinear wave equations, such as the Kortewegde-Vries （KdV） equation and the modified Korteweg-de-Vries （mKdV） equation, which could describe different density waves occurring in traffic flows under certain conditions. These density waves are mainly employed to depict the formation of traffic jams in the congested traffic flow. The general soliton solutions are given for the different types of car following models, and the results have been used to the modified models efficiently.

High order multiplication perturbation method for singular perturbation problems

This paper presents a high order multiplication perturbation method for sin- gularly perturbed two-point boundary value problems with the boundary layer at one end. By the theory of singular perturbations, the singularly perturbed two-point boundary value problems are first transformed into the singularly perturbed initial value problems. With the variable coefficient dimensional expanding, the non-homogeneous ordinary dif- ferential equations （ODEs） are transformed into the homogeneous ODEs, which are then solved by the high order multiplication perturbation method. Some linear and nonlinear numerical examples show that the proposed method has high precision.

ASYMPTOTIC METHOD FOR SINGULAR PERTURBATION PROBLEM OF ORDINARY DIFFERENCE EQUATIONS

This paper is taken up for the following difference equation problem (Pe);where e is a small parameter, c1, c2,constants and functions of k and e . Firstly, the case with constant coefficients is considered. Secondly, a general method based on extended transformation is given to handle (P.) where the coefficients may be variable and uniform asymptotic expansions are obtained. Finally, a numerical example is provided to illustrate the proposed method.

INTERPOLATION PERTURBATION METHOD FORSOLVING NONLINEAR PROBLEMS

In this paper, using the interpolation perturbation method. the author seeks tosolve several nonlinear problems. Numerical examples show that the method Df thispaper has good accuracy.

A Dimension-Splitting Variational Multiscale Element-Free Galerkin Method for Three-Dimensional Singularly Perturbed Convection-Diffusion Problems

By introducing the dimensional splitting(DS)method into the multiscale interpolating element-free Galerkin(VMIEFG)method,a dimension-splitting multiscale interpolating element-free Galerkin(DS-VMIEFG)method is proposed for three-dimensional(3D)singular perturbed convection-diffusion(SPCD)problems.In the DSVMIEFG method,the 3D problem is decomposed into a series of 2D problems by the DS method,and the discrete equations on the 2D splitting surface are obtained by the VMIEFG method.The improved interpolation-type moving least squares(IIMLS)method is used to construct shape functions in the weak form and to combine 2D discrete equations into a global system of discrete equations for the three-dimensional SPCD problems.The solved numerical example verifies the effectiveness of the method in this paper for the 3D SPCD problems.The numerical solution will gradually converge to the analytical solution with the increase in the number of nodes.For extremely small singular diffusion coefficients,the numerical solution will avoid numerical oscillation and has high computational stability.

INTERPOLATION PERTURBATION METHOD FOR SOLVING THE BOUNDARY LAYER TYPE PROBLEMS

In this paper,on the basis of Ref.[1],the author studies the boundary value problems of the second-order differential equations,the highest order derivatives of which contain the small parameters.The numerical examples show that the calculating process of this method is quite simple and its accuracy is even higher than that of the multiple scales method.

THE UNIFORM CONVERGENCE OF A DG METHOD FOR A SINGULARLY PERTURBED VOLTERRA INTEGRO-DIFFERENTIAL EQUATION

The purpose of this work is to implement a discontinuous Galerkin(DG)method with a one-sided flux for a singularly perturbed Volterra integro-differential equation(VIDE)with a smooth kernel.First,the regularity property and a decomposition of the exact solution of the singularly perturbed VIDE with the initial condition are provided.Then the existence and uniqueness of the DG solution are proven.Then some appropriate projection-type interpolation operators and their corresponding approximation properties are established.Based on the decomposition of the exact solution and the approximation properties of the projection type interpolants,the DG method achieves the uniform convergence in the L2 norm with respect to the singular perturbation parameter e when the space of polynomials with degree p is used.A numerical experiment validates the theoretical results.Furthermore,an ultra-convergence order 2p+1 at the nodes for the one-sided flux,uniform with respect to the singular perturbation parameter e,is observed numerically.

THE APPLICATION OF MULTI－SCALE PERTURBATION METHOD TO THE STABILITY ANALYSIS OF PLANE COUETTE FLOW

This paper applies the multi-scale perturbation method suggested by Ref [3] toinvestigate the linear stability behavior of distorted plane Couette .flow. Using thismethod, the unstable Tollmien-Schlichting wave in plane Couette flow can be found,but not the most unstable mode. By comparing the results of this paper with those ofRef. [3], the effectiveness of this method is investigated.

Simple Singular Perturbation Problems with Turning Points

The paper considers the asymptotic solution of two-point boundary value problems εy” + A(x)y’ = 0, 0 ≤ x ≤ 1, when 0 1, A(x) is smooth with isolated zeros, y(0) = 0 and y(1) = 1. By using perturbation method, the limit asymptotic solutions of various cases are obtained. We provide a reliable and direct method for solving similar problems. The limiting solutions are constants in this paper, except in narrow boundary and interior layers of nonuniform convergence. These provide simple examples of boundary layer resonance.

Wavelet Collocation Method for Solving Elliptic Singularly Perturbed Problem

Wavelet collocation method is used to solve an elliptic singularly perturbed problem with two parameters. The B-spline function is used as a single mother wavelet, which leads to a tri-diagonal linear system. The accuracy of the proposed method is demonstrated by test problem and the result shows the reliability and efficiency of the method.

General Integral Control Design via Singular Perturbation Technique

This paper proposes a systematic method to design general integral control with the generic integrator and integral control action. No longer resorting to an ordinary control along with a known Lyapunov function, but synthesizing singular perturbation technique, mean value theorem, stability theorem of interval matrix and Lyapunov method, a universal theorem to ensure regionally as well as semi-globally asymptotic stability is established in terms of some bounded information. Its highlight point is that the error of integrator output can be used to stabilize the system, just like the system state, such that it does not need to take an extra and special effort to deal with the integral dynamic. Theoretical analysis and simulation results demonstrated that: general integral controller, which is tuned by this design method, has super strong robustness and can deal with nonlinearity and uncertainties of dynamics more forcefully.

A Numerical Method for Nonlinear Singularly Perturbed Multi-Point Boundary Value Problem

We consider a uniform finite difference method for nonlinear singularly perturbed multi-point boundary value problem on Shishkin mesh. The problem is discretized using integral identities, interpolating quadrature rules, exponential basis functions and remainder terms in integral form. We show that this method is the first order convergent in the discrete maximum norm for original problem (independent of the perturbation parameter ε). To illustrate the theoretical results, we solve test problem and we also give the error distributions in the solution in Table 1 and Figures 1-3.

A Uniformly Convergent Numerical Method Using Weak Formulation for Singularly Perturbed Differential Equations

A numerical method using weak formulation is proposed to solve singularly perturbed differential equations. The numerical method is applied to both linear and nonlinear perturbation problems. A linear differential equation is solved using its weak formulation with a test space composed of exponential functions matching boundary layers. A nonlinear singular perturbation problem is converted into a system of linear differentiation equations. Then each linear differential equation is solved iteratively. The uniform convergence, which is independent of the singular perturbation parameter, is numerically verified.