UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS

In this paper, we are concerned with uniform superconvergence of Galerkin methods for singularly perturbed reaction-diffusion problems by using two Shishkin-type meshes. Based on an estimate of the error between spline interpolation of the exact solution and its numerical approximation, an interpolation post-processing technique is applied to the original numerical solution. This results in approximation exhibit superconvergence which is uniform in the weighted energy norm. Numerical examples are presented to demonstrate the effectiveness of the interpolation post-processing technique and to verify the theoretical results obtained in this paper.     

SUPERCONVERGENCE OF DG METHOD FOR ONE-DIMENSIONAL SINGULARLY PERTURBED PROBLEMS

The convergence and superconvergence properties of the discontinuous Galerkin （DG） method for a singularly perturbed model problem in one-dimensional setting are studied. By applying the DG method with appropriately chosen numerical traces, the existence and uniqueness of the DG solution, the optimal order L2 error bounds, and 2p＋ 1-order superconvergence of the numerical traces are established. The numerical results indicate that the DG method does not produce any oscillation even under the uniform mesh. Numerical experiments demonstrate that, under the uniform mesh, it seems impossible to obtain the uniform superconvergence of the numerical traces. Nevertheless, thanks to the implementation of the so-called Shishkin-type mesh, the uniform 2p ＋ 1-order superconvergence is observed numerically.     

VARIABLE MESH FINITE DIFFERENCE METHOD FOR SELF-ADJOINT SINGULARLY PERTURBED TWO-POINT BOUNDARY VALUE PROBLEMS

A numerical method based on finite difference method with variable mesh is given for self-adjoint singularly perturbed two-point boundary value problems. To obtain parameter- uniform convergence, a variable mesh is constructed, which is dense in the boundary layer region and coarse in the outer region. The uniform convergence analysis of the method is discussed. The original problem is reduced to its normal form and the reduced problem is solved by finite difference method taking variable mesh. To support the efficiency of the method, several numerical examples have been considered.     

分层网格上奇异摄动问题的一致NIPG分析

本文采用非对称内罚间断有限元方法(以下简称NIPG方法)求解一维对流扩散型奇异摄动问题.理论上证明了采用拉格朗日线性元的NIPG方法在分层网格上至多相差一个关于摄动参数对数因子的拟最优阶的一致收敛性,即在能量范数度量下其误差估计为O((log~2(1/e))/N),其中N为网格剖分中单元个数.数值算例验证了理论分析的正确性.     

奇异摄动问题内罚间断有限方法的最优阶一致收敛性分析

本文在Bakhvalov-Shishkin网格上分析了采用高次元的内罚间断有限元方法求解一维对流扩散型奇异摄动问题的最优阶一致收敛性. 取k(k≥1)次分片多项式和网格剖分单元数为N时,在能量范数度量下, Bakhvalov-Shishkin网格上可获得O(N^-k)的一致误差估计. 在数值算例部分对理论分析结果进行了验证.     

UNIFORM SUPERCONVERGENCE OF A FINITE ELEMENT METHOD WITH EDGE STABILIZATION FOR CONVECTION-DIFFUSION PROBLEMS

In the present paper the edge stabilization technique is applied to a convection-diffusion problem with exponential boundary layers on the unit square, using a Shishkin mesh with bilinear finite elements in the layer regions and linear elements on the coarse part of the mesh. An error bound is proved for ‖πu-u^h‖Е, where πu is some interpolant of the solution u and uh the discrete solution. This supercloseness result implies an optimal error estimate with respect to the L2 norm and opens the door to the application of postprocessing for improving the discrete solution.     

一类具转向点椭圆型方程奇异摄动问题的数值解法

本文考虑如下一类具转向点椭圆型方程奇异摄动问题的数值解法文［１］已经研究了该问题的渐近解．本文在得到渐近解余项的更好估计式后，证明了所构造的差分格式关于小参数ε的一致收敛结果．误差估计达到α阶，其中．     

A MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR SOLVING WEIGHTED AVERAGE APPROXIMATIONS TO NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEMS

This paper presents and analyzes a monotone domain decomposition algorithm for solving nonlinear singularly perturbed reaction-diffusion problems of parabolic type. To solve the nonlinear weighted average finite difference scheme for the partial differential equation, we construct a monotone domain decomposition algorithm based on a Schwarz alternating method and a box-domain decomposition. This algorithm needs only to solve linear discrete systems at each iterative step and converges monotonically to the exact solution of the nonlinear discrete problem. domain decomposition algorithm is estimated The rate of convergence of the monotone Numerical experiments are presented.     

A KIND OF NONLOCAL PROBLEMS FOR SINGULARLY PERTURBED REACTION DIFFUSION SYSTEMS

1991MRSubjectClassification35B2535K57Theauthorsstudiedakilldofsingularlypertllrbedproblemsin[1]-[61.Nowwe't()llsiderthefollowingsingularlyperturbedproblemforthenonlocalboulldaryconditionsouteof~Li'Ui=.fi(X,.UljUZj'',JINN,~),0相似文献   

解二阶奇异摄动两点边界值问题的差分方法

In this paper,a difference scheme in a special mesh is presented for solving the singluarly perturbed two-point boundayr value problems,.It is shown that the convergence order is O(N^-2)uniformly with respect to the perturbation parameter ε.The numerical examples are given underline the theoretical results.     

ON THE hp FINITE ELEMENT METHOD FOR THE ONE DIMENSIONAL SINGULARLY PERTURBED CONVECTION-DIFFUSION PROBLEMS

In this work, a singularly perturbed two-point boundary value problem of convection-diffusion type is considered. An hp version finite element method on a strongly graded piecewise uniform mesh of Shishkin type is used to solve the model problem. With the analytic assumption of the input data, it is shown that the method converges exponentially and the convergence is uniformly valid with respect to the singular perturbation parameter.     

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 ...     

求解离散不适定问题的正则化GMERR方法

迭代极小残差方法是求解大型线性方程组的常用方法, 通常用残差范数控制迭代过程.但对于不适定问题, 即使残差范数下降, 误差范数未必下降. 对大型离散不适定问题,组合广义最小误差(GMERR)方法和截断奇异值分解(TSVD)正则化方法, 并利用广义交叉校验准则(GCV)确定正则化参数,提出了求解大型不适定问题的正则化GMERR方法.数值结果表明, 正则化GMERR方法优于正则化GMRES方法.     

A CLASS OF STRONGLY NONLINEAR SINGULARLY PERTURBED INTERIOR LAYER PROBLEMS

In this paper, a class of strongly nonlinear singularly perturbed interior layer problems are considered by the theory of differential inequalities and the corrective theory of interior layer. The existence of solution is proved and the asymptotic behavior of solution for the boundary value problems are studied. And the satisfying result is obtained.     

A PROJECTION-TYPE METHOD FOR SOLVING VARIOUS WEBER PROBLEMS

This paper investigates various Weber problems including unconstrained Weber problems and constrained Weber problems under l1, l2 and l∞-norms. First with a transformation technique various Weber problems are turned into a class of monotone linear variational inequalities. By exploiting the favorable structure of these variational inequalities, we present a new projection-type method for them. Compared with some other projection-type methods which can solve monotone linear variational inequality, this new projection-type method is simple in numerical implementations and more efficient for solving this class of problems; Compared with some popular methods for solving unconstrained Weber problem and constrained Weber problem, a singularity would not happen in this new method and it is more reliable by using this new method to solve various Weber problems.     

奇异摄动问题在Bakhvalov-Shishkin 网格上的流线扩散有限元逼近

本文采用线性插值的流线扩散有限元在Bakhvalov-Shishkin网格上求解一维对流扩散型的奇异摄动问题. 在ε ≤ N^-1的前提下,可以得到,关于扰动参数ε 是一致收敛的. 在离散的SD范数下,其u-u_I的误差阶提高到N^-2,u-u_h的误差阶达到N^-2（lnN）^0.5. 最后,通过数值算例,验证了理论分析.     

A FINITE DIMENSIONAL METHOD FOR SOLVING NONLINEAR ILL-POSED PROBLEMS

1.IntroductionInthispaperweconsiderthenonlinearproblemsoftheformF(x)=co,(1)whereF:D(F)CX-- YisanonlinearoperatorbetweenrealHilbertspacesXandYandcoER(F).ThenormsinXandYwillbedenotedby11'IIxand11'flyrespectively.Wearemainlyinterestedinthoseproblemsofth...     

具有高阶转向点的奇摄动二次问题的激波解

本文研究了一类具有高阶转向点的含有一阶导数平方项的奇摄动二次边值问题.在适当的条件下,用合成展开法构造出激波解的零次形式近似,并应用微分不等式理论证明了解的存在性及其渐近性质,从而推广了文献^[6]中有关拟线性问题的相应结果.