线性互补问题的一种非内点连续方法的收敛性分析

对P0矩阵线性互补问题提出了一个基于Chen-Harker-Kanzow-Smale光滑函数的非内点连续算法，该算法在每次迭代时只需求解一个线性等式组，并证明了算法的全局线性收敛性和局部二次收敛性．     

求解半定互补问题的一种非内点连续算法

基于光滑FB函数理论和中心路径原则,提出求解半定互补问题的一种非内点连续算法,在适当的条件下证得其全局线性收敛性和局部二次收敛性,并通过数值试验验证了算法可行性和有效性。     

广义互补问题的一种非光滑算法的收敛性分析

基于广义互补问题的半光滑方程组变形，给出了求解广义互补问题的一种新算法。该算法的显著特征是每次迭代只需求解-线性方程组。并在适当条件下建立了算法的全局收敛性和局部超线性(二次)收敛性。     

非线性互补问题的非精确预估-校正光滑算法

提出了一类新的光滑函数,分析其相关性质.针对大规模非线性互补问题,结合预估-校正技术,提出一种新的非精确预估-校正光滑算法,证明该算法从任意点出发能得到其全局收敛和局部二次收敛速率,且算法简单有效.     

求解水平线性互补问题的一个非光滑二次收敛算法

借助Fischer价值函数将水平线性互补问题(HLCP)等价转化为一个无约束最优化问题,基于这种转化,给出了求解HLCP的一种Levenberg-Marquardt方法,并证明了价值函数的稳定点和HLCP解的关系,并在不要求存在非退化解的条件下证明了这种方法的全局和二次收敛.     

变分与互补问题的非内点算法研究

工程物理与交通中出现的问题,往往可归纳为变分与互补问题．因此,寻找求解它们的有效算法,是实际应用工作者也是运筹学工作者一直关注的研究课题之一．本文介绍与评论近一年内发展起来的一类新算法———非内点法,并指出进一步研究的方向．     

一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题.在适当条件下,证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

单调线性互补问题的非精确不可行内点算法

对单调线性互补问题提出了一种非精确不可行内点算法．该算法的迭代方向仅需要达到一个相对的精度．在初始点位于中心线的某邻域内的假设下，证明了算法的全局收敛性．     

一步光滑牛顿法解P_0非线性互补问题

通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.     

一个新的求解线性互补问题的罚函数方法

本文结合文献〔3〕中的l1线性罚方程和文〔4〕所构造的lk罚方程,构造了一个新的求解线性互补问题的罚方程,在同文〔4〕相同的假设条件下证明了随着惩罚因子趋向无穷大时所构造的新的罚方程的解收敛到线性互补问题的解.结果表明当k∈（0,1）时,新的罚方法产生的误差界与文〔4〕的误差界相比缩小了.从而当k∈（0,1）时,新的罚方程所产生的线性互补问题的近似解较文〔4〕中所构造的罚方程的解相比,精度得到进一步提高.     

一个求解绝对值线性互补问题的罚函数方法

通过构造罚方程的思想提出一个求解绝对值线性互补问题的罚函数方法,证明了当惩罚因子趋于正无穷时,所提出了罚函数方法的解收敛于绝对值线性互补问题的解,并且收敛速率是指数次.     

关于解析延拓的一种方法

设f(z)=∑∞n=1anfn(z)收敛半径R=1及φ(z)=∑∞n=1ann!zn，则可用函数：F(z)=∫∞0e-1Φ(tz)dt对f(z)进行解析延拓到区域G，G的边界为所有在f(z)的奇点与单位圆相切的直线。     

求解非线性互补问题的一个新的光滑牛顿法

通过利用带惩罚项的FB函数将非线性互补问题转化为等价的光滑方程组.并在此基础上提出了一个求解P0-函数非线性互补问题的光滑牛顿法,同时给出了算法的全局收敛性以及局部二次收敛性结果.数值实验表明所提出的算法是有效的.     

一种广义互补问题的磨光方法

文章基于文献[1]中一种广义互补问题的转化模型，建立了一种磨光牛顿算法，并在适当的条件下，证明了这种算法的超线性收敛性和Q-二次收敛性．     

互补问题的一种新Lagrange乘子法

利用文献中给出的NCP函数,将互补问题转化为非光滑方程组的求解问题,构造了解该方程组的新的Lagrange乘子法,在函数为一致P函数的条件下,证明了算法的全局收敛性、局部超线性收敛性和二次收敛性,以及对线性互补问题的有限步终止性,数值实验表明,算法是有效的。     

一种求解非线性互补问题的外梯度-Filter方法

结合 Josephy-Newton方法,建立了一种不含价值函数的求解非线性互补问题的全局策略.该策略基于外梯度步和Filter技术,提出一个外梯度-Filter算法.此算法中的外梯度步可以减少与最优解之间的距离,从而使该算法具有全局收敛性.在适当的条件下,该算法还具有超线性收敛性.     

连续化方法全局求解一般凸规则问题

针对一类凸规则问题解存在的新等价性条件，给出全局收敛的连续化方法，证明了其收敛性．     

解混合线性互补问题的罚方法研究

在将混合线性互补问题转化为求解非光滑方程组的基础上,建立了求解混合线性互补问题的罚方法,并且在一定条件下证明了算法的收敛性,最后通过数值算例验证了算法的可行性.     

一种新的求解非线性互补问题的Derivative-Free算法

把NCP(F)通过约束极小化变形转化为无约束极小化问题,构造一种新的Derivative-Free下降算法,并在一定条件下证明了Derivative-Free下降算法的合理性及整体收敛性.