ON THE ERROR ESTIMATE OF NONCONFORMING FINITE ELEMENT APPROXIMATION TO THE OBSTACLE PROBLEM

This paper is devoted to analysis of the nonconforming element approximation to the obstacle problem, and improvement and correction of the results in [11], [12].     

Stokes问题的一种新的混合有限元逼近

为了求解Ｓｔｏｋｅｓ问题，本文构造出了一类新的满足ＢＢ－条件的有限元空间对，并给出了相应的超收敛分析．     

NONCONFORMING FINITE ELEMENT APPROXIMATIONS TOTHE UNILATERAL PROBLEM

1.IntroductionTherehavebeennumerousworkintheanalysisoffiniteelementmethodsfortheunilateralproblem(c.f.[4]andthereferencestherein).ItshouldbementionedthatinF.Scarpiniet.al.[6],I.Hlavaceket.al.[5]andF.Brezziet.al.[1],theconforminglinearelementapproximationtotheunilateralproblemhavebeenconsidered,andthevariouserrorboundshavebeenobtainedinthedifferentassumptionofregularityofsolutionoftheproblem.Inthispaper3weconsiderthreenonconformingfiniteelement(i.e.twoCrouzrixRaviartlinearelementsandWilsone…     

A NONCONFORMING ANISOTROPIC FINITE ELEMENT APPROXIMATION WITH MOVING GRIDS FOR STOKES PROBLEM

This paper is devoted to the five parameters nonconforming finite element schemes with moving grids for velocity-pressure mixed formulations of the nonstationary Stokes problem in 2-D. We show that this element has anisotropic behavior and derive anisotropic error estimations in some certain norms of the velocity and the pressure based on some novel techniques. Especially through careful analysis we get an interesting result on consistency error estimation, which has never been seen for mixed finite element methods in the previously literatures.     

THE NONCONFORMING FINITE ELEMENT METHOD FOR SIGNORINI PROBLEM

We present the Crouzeix-Raviart linear nonconforming finite element approximation of the variational inequality resulting from Signorini problem. We show if the displacement field is of H2 regularity, then the convergence rate can be improved from O（h3/4） to quasi-optimal O（h｜log h｜1/4） with respect to the energy norm as that of the continuous linear finite element approximation. If stronger but reasonable regularity is available, the convergence rate can be improved to the optimal O（h） as expected by the linear approximation.     

退化椭圆问题的最小二乘混合元逼近

１．引言我们将考虑具有退化系数的椭圆问题其中 Ω为 ＩＲ２中的一个凸多边形区域,定义为这里的ｇ＞０为分片线性连续函数．从物理背景来看,问题（１．１）来源于轴对称共振结构中的电磁场研究．Ｍａｒｉｎｉ,Ｐｉｅｔｒａ（１９９５）［４］研究了问题（１．１）的混合有限元逼近,并得到了最优误差估计． 此文,我们采用一种新的混合元,即最小二乘混合元方法［５］;对退化问题（１．１）进行逼近,利用插值投影证明了近似解具有最优阶精度的收敛性．比较起经典混合元方法来,最小二乘混合元方法有两个优越性：有限元空间不必满足Ｌ…     

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

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

TWO LEVEL SCHWARZ METHODS OF MIXED FINITE ELEMENT APPROXIMATION OF BIHARMONIC PROBLEM

In this paper,the two level additive Schwarz algorithm of mixed finite element.dts-cretization of Inharmonic problem is presented,the rate of convergenece is obtained.Moreover,the two level multiplicative Schwarz algorithm is considered.     

椭圆最优控制问题分裂正定混合有限元方法的超收敛性分析

首先利用变分原理和最优化理论得到了原问题的等价最优性条件;其次构造了椭圆最优控制问题分裂正定混合有限元方法的逼近格式;再次通过引入一些重要的中间变量和投影算子,并利用投影算子的相关性质,结合分裂正定混合有限元本身的逼近结果,得到了椭圆最优控制问题分裂正定混合有限元方法的超收敛性;最后数值实验结果验证了所得理论结果的正确性.     

SUPERCONVERGENCE ANALYSIS OF FINITE ELEMENT METHODS FOR OPTIMAL CONTROL PROBLEMS OF THE STATIONARY BENARD TYPE

In this paper, we consider the finite element approximation of the distributed optimal control problems of the stationary Benard type under the pointwise control constraint. The states and the co-states are approximated by polynomial functions of lowest-order mixed finite element space or piecewise linear functions and the control is approximated by piecewise constant functions. We give the superconvergence analysis for the control; it is proved that the approximation has a second-order rate of convergence. We further give the superconvergence analysis for the states and the co-states. Then we derive error estimates in L^∞-norm and optimal error estimates in L^2-norm.     

一个第二类变分不等式的有限元逼近

本短文讨论下述第二类变分不等式（见 ［２, ４］）的有限元逼近及其误差分析：其中是平面凸多边形区域的的边界, 且而 ． 诸如热量控制问题,流体通过半可透性壁的扩散问题以及简化库仑摩擦接触问题的正则化方法等均可归为上述变分不等式（１）（见［２,３］）．在文［２］中给出了上述变分不等式的有限元逼近格式,作出了收敛性分析及误差估计．本文的目的是进一步用数值积分简化上述有限元逼近格式并改进原有的估计误差． 设Ｔｈ是的拟一致三角形部分,Ｖｈ是对应的线性元空间,且使得ｖｈ＝０在上．［２］中用数值积分代替其中 Ｍｉ…     

RICHARDSON EXTRAPOLATION AND DEFECT CORRECTION OF FINITE ELEMENT METHODS FOR OPTIMAL CONTROL PROBLEMS

Asymptotic error expansions in H^1-norm for the bilinear finite element approximation to a class of optimal control problems are derived for rectangular meshes. With the rectan- gular meshes, the Richardson extrapolation of two different schemes and an interpolation defect correction can be applied. The higher order numerical approximations are used to generate a posteriori error estimators for the finite element approximation.     

A MIXED FINITE ELEMENT METHOD FOR THE CONTACT PROBLEM IN ELASTICITY

Based on the analysis of [7] and [10], we present the mixed finite element approximation of the variational inequality resulting from the contact problem in elasticity. The convergence rate of the stress and displacement field are both improved from O（h3/4） to quasi-optimal O（h│logh│^1/4）. If stronger but reasonable regularity is available, the convergence rate can be optimal O（h）.     

一类连续最优控制问题的有限维近似

1　引　　言本文考虑具有状态终端约束、控制受限的非线性连续最优控制问题min　h0(x(0))+∫T0f0(x(t),u(t))dt+g0(x(T))(1.1)s.t.　x(t)=f(x(t),u(t)),　　t∈[0,T](1.2)D(x(0))=0,(1.3)E(x(T))=0,(1.4)S(u(t))≤0,　　t∈[0,T](1.5)其中,h0:Rn→R,f0:Rn×Rm→R,f:Rn×Rm→Rn,g0:Rn→R,D:Rn→Rp,E:Rn→Rq,S:Rm→Rr均为二次连续可微函数.T为终端时间(固定),p,q≤n,x(t)∈W1,∞[0,T]n,u(t)∈L∞[0,T]m分别为状态函数和控制函数.U(t)={u:S(u(t))≤0}为紧凸集.问题(1.1)—(1.5)要求寻找最佳控制u(t)使得目标函数(1.1)达到极小.…     

A CLASS OF NEW NONCONFORMING FINITE ELEMENTS

A class of new nine-parameter nonconforming finite elements with convergent prop-erties are constructed in terms of the approach of interpolation methods in this paper. All of those finite elements can be viewed as the generalization of Zienkiewicz's finite element by dis-lurbing its parameters.     

ERROR ESTIMATES FOR SPARSE OPTIMAL CONTROL PROBLEMS BY PIECEWISE LINEAR FINITE ELEMENT APPROXIMATION

Optimization problems with L¹-control cost functional subject to an elliptic partial differential equation(PDE)are considered.However,different from the finite dimensiona l¹-regularization optimization,the resulting discretized L¹norm does not have a decoupled form when the standard piecewise linear finite element is employed to discretize the continuous problem.A common approach to overcome this difficulty is employing a nodal quadrature formula to approximately discretize the L¹-norm.In this paper,a new discretized scheme for the L¹-norm is presented.Compared to the new discretized scheme for L¹-norm with the nodal quadrature formula,the advantages of our new discretized scheme can be demonstrated in terms of the order of approximation.Moreover,finite element error estimates results for the primal problem with the new discretized scheme for the L¹-norm are provided,which confirms that this approximation scheme will not change the order of error estimates.To solve the new discretized problem,a symmetric Gauss-Seidel based majorized accelerated block coordinate descent(sGS-mABCD)method is introduced to solve it via its dual.The proposed sGS-mABCD algorithm is illustrated at two numerical examples.Numerical results not only confirm the finite element error estimates,but also show that our proposed algorithm is efficient.     

FINITE ELEMENT APPROXIMATION OF A NONLINEAR STEADY-STATE HEAT CONDUCTION PROBLEM

1. Introduction Anciellt Chinese mathematicians have done many fund~al discoveries, even thoughmad of them are now usually called by western names, e.g., the Pascal triangle, the HornerIcheme, the Gaussian elimination, see [231. In the modern era3 Chinese mathematiciare have.jalso got many priorities. For instance, the fast Proof Of convergence of the finite element methodfor a linear elliptic boundary vajue problem was done in the pioneering work [61 by K. Feng in1965 (for the English tra…     

A POSTERIORI ERROR ESTIMATE OF OPTIMAL CONTROL PROBLEM OF PDE WITH INTEGRAL CONSTRAINT FOR STATE

In this paper, we study adaptive finite element discretization schemes for an optimal control problem governed by elliptic PDE with an integral constraint for the state. We derive the equivalent a posteriori error estimator for the finite element approximation, which particularly suits adaptive multi-meshes to capture different singularities of the control and the state. Numerical examples are presented to demonstrate the efficiency of a posteriori error estimator and to confirm the theoretical results.