四阶障碍问题的稳定化混合有限元方法

本文讨论了四阶障碍问题的稳定化混合有限元方法.首先,引入网格依赖范数,通过加罚方法得到了与四阶障碍问题的等价的混合变分形式.随后给出了基于C~0协调有限元空间(W_h,V_h)的混合有限元逼近,例如P_k-P_k三角形有限元.在网格依赖范数下,(W_h,V_h)满足离散的inf-sup条件.最后,我们在不同的假设下,得到了一些误差估计.     

从常步长梯度方法的视角看不可微凸优化增广Lagrange方法的收敛性

增广Lagrange方法是求解非线性规划的一种有效方法.从一新的角度证明不等式约束非线性非光滑凸优化问题的增广Lagrange方法的收敛性.用常步长梯度法的收敛性定理证明基于增广Lagrange函数的对偶问题的常步长梯度方法的收敛性,由此得到增广Lagrange方法乘子迭代的全局收敛性.     

基于增广Lagrange函数的RQP方法

Recursive quadratic programming is a family of techniques developd by Bartholomew-Biggs and other authors for solving nonlinear programming problems.This paperdescribes a new method for constrained optimization which obtains its search di-rections from a quadratic programming subproblem based on the well-known aug-mented Lagrangian function.It avoids the penalty parameter to tend to infinity.We employ the Fletcher‘s exact penalty function as a merit function and the use of an approximate directional derivative of the function that avoids the need toevaluate the second order derivatives of the problem functions.We prove that thealgorithm possesses global and superlinear convergence properties.At the sametime, numerical results are reported.     

非线性规划问题的精确增广Lagrange函数

对于一般的非线性规划给出一种精确增广Lagrange函数,并讨论其性质.无需假设严格互补条件成立,给出了原问题的局部极小点与增广Lagrange函数在原问题的变量空间上的局部极小的关系.进一步,在适当的假设条件下,建立了两者的全局最优解之间的关系.     

基于增广Lagrange函数的约束优化问题的一个信赖域方法

本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假设条件下,证明了算法的全局收敛性,并给出相应经典算例的数值实验结果.     

四阶微分方程Hermite有限元的预处理共轭梯度法

对一类四阶微分方程两点边值问题的Hermite有限元方法进行了研究.首先讨论了该方程通常意义下的Galerkin有限元离散,考虑到有限元离散得到的线性方程组的对称正定性,文中采用了预处理最速下降法和共轭梯度方法求解线性方程组,通过选择不同的预处理器,使得求解该方程组的迭代次数有了很大的改观.     

一阶Lagrange系统平衡稳定性对参数的依赖关系

带附加项的定常一阶Lagrange系统在一定条件下可化成梯度系统,利用梯度系统的特性研究了带附加项的一阶Lagrange系统的稳定性及其对参数的依赖关系.以具体实例在参数平面上划出稳定性区域,进一步说明了参数的变化不仅可改变稳定性质,而且可改变平衡点的参数.     

具有积分边界条件的四阶奇异特征值问题的正解

本文研究一类具有积分边界条件的四阶奇异特征值问题正解的存在性,非线性项f(t,u)允许在t=0和/或t=1和u=0处奇异.首先给出一个新的比较定理,然后构造奇异特征值问题的上下解,最后运用Schauder不动点定理获得了当f(t,u)关于u是减的情况下正解的存在性,给出了处理f(t,u)允许在u=0处奇异的方法,可以处理f(t,u)在u=0处奇异的方法并不多见.     

约束极小极大问题的一种既约梯度近似法

利用极大熵方法及有关逼近结果，使之与既约梯度法结合，提出了一种求解极小极大非线性规划问题的近似法，并证明了算法的有关收敛性结果。     

多孔介质中可压缩可混溶驱动问题的共轭梯度迭代法的L2模误差估计

2006年3月 高等学校计算数学学报 1数学模型 多孔介质中可压缩可混溶驱动问题的模型是两个非线性抛物型方程:压力方程和饱 和度方程.Douglass和Roberts曾提出其数学模型并研究了半离散化方法[“一”}.袁益让对 此模型研究了特征一有限元方法[s]和差分法10]. 本人对可压缩可混溶驱动问题的模型曾研究了共扼梯度迭代解与原问题真解的最优 阶H‘模误差估计阁.其中饱和度方程的弥散项为一甲·(D(劝甲c)，而本文讨论的是D(司 情况下的尸模误差估计.就护模而言，对此模型目前尚未有人讨论过.从本文可看到， 由于饱和度方程中含有拭c)鬓这一项，…     

四阶方程两点边值问题Hermite有限元解的渐近展式与外推

1引言有限元解的渐近展式是提高微分方程数值解精度的重要工具,比如亏量校正和外推就是建立在有限元解的渐近展式的基础之上．许多作者对此进行了大量的研究(见[1]-[4]),特别是文[1],提出了在研究有限元解的渐近展式中十分有用的能量嵌入技巧．本文利用能量嵌入定理得到了四阶方程两点边值问题Hermite有限元解及其二阶平均导数的渐近展式,进一步我们还讨论了它们的Richardson外推公式．考虑四阶方程两点边值问题     

ACCURACY ENHANCEMENT FOR THE SIGNORINI PROBLEM WITH FINITE ELEMENT METHOD

In this paper,we study the accuracy enhancement for the frictionless Signorini problem on a polygonal domain with linear finite elements.Numerical test is given to verify our result.     

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.     

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

LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR SADDLE-POINT PROBLEM

1. IntroductionThere are many work to investigate the stability of the mired finite element methodfor the saddle-point problems, i.e., to construct the finite element spaces, such that theso-called discrete BB-codition is satisfied (c.f. [1],[21,[7],[81 and the references therein).To circumvent the discrete BB-conditon, recently there has been an increased interest inuse of least-squares approach for the solution of the mixed finite element approximationof the saddel-point problem (c.f.[3]--[…     

一类特殊的椭圆型问题的高效蒙特卡罗算法

针对求一类特殊的椭圆型问题在任意点的数值解问题,本文在把有限元方法与蒙 特卡罗方法相结合的基础上提出了一种新的高效蒙特卡罗算法,并用算例说明了该方法 的优越性.     

求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法

针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的.