互补问题的一种光滑迭代算法

利用互补问题的等价不动点格式，建立了一种迭代公式，进而对其中不可微的极大值函数，分别用熵函数方法导出的两个光滑函数进行逼近，构造了两个不同的算法，对文献里的几个标准互补问题的测试，显示了算法的稳定性和有效性。     

一个基于新光滑函数求解非线性互补问题的光滑算法

基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.     

一个求解权互补问题的光滑型算法

最近,一类由互补问题延伸而来的权互补问题被引入和研究,它是标准互补问题的推广.本文延伸一个求解单调互补问题的光滑型算法来解决单调权互补问题,并且在弱条件的假设下证明算法的全局收敛性.最后给出的初步的数值结果也证明了延伸的算法对于解决单调权互补问题是有效的.     

求解非线性互补问题的一个光滑逼近算法

提出了求解非线性互补问题的一个光滑逼近算法,在一定条件下证明了该算法的全局收敛性。数值试验表明这一算法是十分有效的。     

求解M-函数对应的非线性互补问题乘性Schwarz算法

使用乘性Schwarz算法求解M-函数对应的非线性互补问题,该算法在特殊选取初值情况下具有单调收敛性.     

求解随机线性互补问题的半光滑投影牛顿算法

考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.     

求解非线性加权互补问题的光滑算法

研究一个新的求解非线性加权互补问题的光滑算法.该算法利用一个带有权重的光滑函数,将非线性加权互补问题等价转化成一个光滑方程组,再利用牛顿法求解此方程组.在非奇异条件下,证明了算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

求解P0-函数非线性互补问题的参数微分法

将P0-函数非线性互补问题(NCP(F))转化为求解一个等价的非线性方程组.由于转化后的非线性方程组相应的非线性映射一般是非光滑的,因此利用光滑化的Fischer-Burmeister函数构造与NCP(F)等价的光滑方程组.在此基础上建立求解NCP(F)的参数微分法.数值实验表明,这一方法是有效的.     

求解非线性互补问题的非单调算法

利用价值函数将非线性互补问题等价转化为带有非负约束的最优化问题,结合Gu N.Z.新的非单调搜索技术,提出新的求解非线性互补问题的非单调下降算法;并在适当的条件下,证明了算法的全局收敛性;用数值例子验证算法的有效性.     

非线性互补问题的一个数值解法

提出了一个新的NCP光滑逼近函数,利用此光滑逼近函数把非线性互补问题转化为一个等价的方程组,在此基础上提出一个求解方程组的非单调光滑牛顿法,在适当的条件下证明了其全局和局部收敛性。数值试验说明了算法的有效性。     

解线性互补问题的多重分裂乘性Schwarz算法

运用矩阵多重分裂理论并考虑并行计算,建立求解线性互补问题的多重分裂乘性Schwarz迭代算法,给出算法的收敛性定理,应用加权最大模获得了算法的收敛速度．数值结果表明,多重分裂乘性Schwarz迭代算法具有很好的有效性．     

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

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

求解绝对值线性互补问题的一种广义牛顿法

本文研究了在绝对值互补问题的矩阵A-Dx正定的条件下,求解绝对值互补转化为求解凸二次函数极小值问题,并且利用该转化提出了一个求解绝对值互补问题的广义牛顿算法,证明了该算法的全局收敛性,并通过数值实验表明本文所提出的算法的有效性.     

求解非线性互补问题的雅可比光滑牛顿法

针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的.     

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

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

扰动Newton法大范围求解P_0-矩阵互补问题

利用扰动Newton法求解P_0-矩阵线性互补问题，给出了大范围收敛性条件，证明了算法的大范围收敛性．     

解线性互补问题的一个自调整路径跟踪算法

基于极大极小原理的“均匀化”作用，构造了一个新的效益函数，从而在原一对偶内点方法的摄动KKT条件里嵌入一种自调节功能。据此建立的不可行路径跟踪算法，具有同类算法一样的多项式复杂性。通过数值计算，验证了该方法的有效性。