求解广义线性互补问题的光滑牛顿法(英文)

The extended linear complementarity problem(denoted by ELCP) can be reformulated as the solution of a nonsmooth system of equations. By the symmetrically perturbed CHKS smoothing function, the ELCP is approximated by a family of parameterized smooth equations. A one-step smoothing Newton method is designed for solving the ELCP. The proposed algorithm is proved to be globally convergent under suitable assumptions.     

线性方程组逼近双障碍问题

针对双障碍问题,本文提出了与其等价的B可微方程的类Broyden算法,并 在一定条件下证明了该算法的全局收敛性和超线性收敛性.经数值实验表明该算法是 有效的.     

求解非线性互补问题的逐次逼近拟牛顿法的收敛性分析

提出了求解非线性互补问题的一个逐次逼近拟牛顿算法。在适当的假设下,证明了该算法的全局收敛性和局部超线性收敛性。     

求解盒子形区域上变分不等式的逐次逼近类Broyden算法

In this paper, a successive approximation Broyden-like method is presented for the box constrained variational inequality problems based on its equivalent nonsmooth equations. The global convergence of the algorithm is obtained under suitable conditions. Numerical results are also reported.     

一类波动方程有限元投影格式的误差分析

1.引 言 本文考虑如下不含阻尼项的波动方程的有限元逼近: 其中区域Ω Rd（d=2,3）是足够光滑的有界多边形区域,其边界为Γ=　Ω.初始条件为:当t=0时,u=u0,ut=u1.     

求解广义绝对值方程的交替牛顿矩阵多分裂方法

本文针对广义绝对值方程,提出了基于牛顿法的矩阵多分裂方法.并在该方法的基础上进一步改进,得到了基于牛顿法的交替矩阵多分裂方法.给出两种算法在一定条件下的全局收敛性,并分析当分裂为H分裂时,基于牛顿法的矩阵多分裂方法的收敛条件.通过数值实验验证了所提出的算法的可行性和有效性.     

A positive interior-point algorithm for nonlinear complementarity problems

1　ＩｎｔｒｏｄｕｃｔｉｏｎａｎｄＡｌｇｏｒｉｔｈｍＧｉｖｅｎａｆｕｎｃｔｉｏｎｆ:Ｒｎ→Ｒｎ,ｗｈｉｃｈｉｓａｓｓｕｍｅｄｔｏｂｅｃｏｎｔｉｎｕｏｕｓｌｙｄｉｆｆｅｒｅｎｔｉａｂｌｅｉｎａｎｏｐｅｎｓｅｔｃｏｎｔａｉｎｉｎｇＲｎ+,ｔｈｅｎｏｎｌｉｎｅａｒｃｏｍｐｌｅｍｅｎｔａｒｉｔｙｐｒｏｂｌｅｍ ,ｄｅｎｏｔｅｄＮＣＰ (ｆ) ,ｉｓｔｏｆｉｎｄａｖｅｃｔｏｒｘ∈Ｒｎｓｕｃｈｔｈａｔｘ≥ 0 ,　ｆ(ｘ) ≥ 0 ,　ｘＴｆ(ｘ) =0 ,Ｃｌｅａｒｌｙ ,ｔｈｅＮＣＰ (ｆ)ｉｓｅｑｕｉｖａｌｅｎｔｔｏｔｈｅｆｏｌｌｏｗ…     

求解简单界约束优化问题的一种逐次逼近法

１引言考虑变量带简单界约束的非线性规划问题：其中二阶连续可微,ａ＝（ａ１,ａ２,…,ａｎ）,ｂ＝（ｂ１,ｂ２,…,ｂｎ）,＋ｉ＝１,２,…,ｎ．问题（１）不仅是实际应用中出现的简单界约束最优化问题,而且相当一部分最优化问题可以把变量限制在有意义的区间内（参见［１］）．因此无论在理论方面还是在实际应用方面,都有研究此类问题并给出简便而有效算法的必要．假设ｆ是凸函数,记ｇ（ｘ）＝ｆ（ｘ）,则由Ｋ－Ｔ条件,问题（１）可化为求解下面的非光滑方程组：显然,（２）等价于易证,（３）等价于求解下面的非光滑方程…     

源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法

该文通过引入基于模的非线性函数,推广了经典牛顿算法,构造了一个具有高阶收敛性的加速牛顿法来求解一类源于自由边值问题离散的弱非线性互补问题.理论上详细地分析了其收敛效率.数值实验充分验证了所提出算法的可行性和有效性.     

求解非对称代数Riccati 方程几个新的预估-校正法

来源于输运理论的非对称代数Riccati 方程可等价地转化成向量方程组来求解. 本文提出了求解该向量方程组的几个预估-校正迭代格式,证明了这些迭代格式所产生的序列是严格单调递增且有上界,并收敛于向量方程 组的最小正解. 最后,给出了一些数值实验,实验结果表明,本文所提出的算法是有效的.