求解Po-函数非线性互补问题的一个下降牛顿算法

构建了一个新的光滑价值函数来求解Po-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于Po-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解Po-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.     

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

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

求解P0函数非线性互补问题的一步光滑牛顿法

将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对Fischer-Burmeister 函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法,同时在较弱的条件下证明了该算法的适定性和全局收敛性.     

求解非线性互补问题的一种光滑化算法

求解非线性互补问题是利用光滑逼近函数将其转化为光滑方程组。提出了非线性互补问题的一个新的光滑逼近函数,并使用光滑化算法求解非线性互补问题。对P0函数的非线性互补问题,证明了算法的收敛性,数值实验表明算法的有效性。     

求解P_0-NCP的一个光滑阻尼高斯牛顿法

基于光滑对称扰动的min-函数(φ(a,b)=min{a,b}),提出了求解P0-函数非线性互补问题(简记为P0-NCP)的一个光滑阻尼高斯牛顿法.在较弱的条件下,证明了算法的全局收敛性.     

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

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

一类新的光滑函数及求解非线性互补问题的光滑牛顿算法

本文构造了非线性互补问题的一类新的光滑函数,利用新的光滑函数将非线性互补问题转化为非线性方程组。然后提出了求解一般非线性互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。     

非线性互补问题的光滑逼近法

基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.     

非线性互补问题的光滑牛顿算法

在将非线性互补问题转化为求解非光滑方程组的基础上,为将非线性互补问题转化为求解光滑方程组,通过构造一个新的光滑非线性互补函数,给出求解NCP问题的光滑牛顿算法。此算法具有良好的适定性,在适当条件下,局部收敛性和全局收敛性也得到了证明。     

求解非线性互补问题的一个雅可比光滑化方法

提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的.     

互补问题的一个新的光滑乘子价值函数

研究互补问题的新解法,给出了互补问题的一个新的光滑乘子价值函数,分析了乘子价值函数的性质,并构造了相应的算法.选取了新的下降方向和乘子修正方法,使价值函数获得两次下降,从而加快了下降速度.研究结果表明:在函数为一致P的条件下,算法具有全局收敛性、局部超线性收敛性和二次收敛性;对线性互补问题有限步收敛.     

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

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

非线性互补问题的Derivative-Free下降方法

基于非线性互补问题(N CP(F))的约束极小化变形,构造一种新的m erit函数,将原始的N CP(F)问题转化为约束极小化问题,构造相应的derivative-free下降算法.在m erit函数严格单调的条件下证明derivative-free下降算法的合理性以及整体收敛性.     

基于磨光罚函数的求解非线性不等式约束优化问题的SQP方法

在求解不等式约束优化问题的SQP方法中,提出了其价值函数用磨光函数来近似的方法,并证明了算法的全局收敛性．     

解决非线性互补问题的Derivative-Free算法

基于NCP(F)的约束极小化变形,构造了一种新的merit函数,将原始的NCP(F)问题转化为约束极小化问题,并构造了相应的derivative-free下降算法,并在merit函数严格单调的条件下证明了derivative-free算法的合理性以及整体收敛性.     

非线性互补问题的无导数方法

基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.     

一种广义互补问题的稳定点与非奇异性条件

广义互补问题是互补问题的推广，它在工农业生产等实际问题中有重要的应用．文章借助磨光函数将其转化为一个光滑方程系统和无约束光滑优化问题，讨论了优化问题的稳定点与广义互补问题的解之间的关系．     

对称锥互补问题的一类价值函数及其性质

利用Euclidean-Jordan代数将非线性互补问题(NCP)的一类价值函数推广到对称锥互补问题(SCCP)上, 并证明了SCCP等价于一个无约束光滑极小化问题, 且给出了此类价值函数的两个例子. 此外, 研究了使得价值函数具有全局误差界的条件, 并给出了使得价值函数水平集有界的一个较弱条件.