共查询到14条相似文献，搜索用时 156 毫秒
1.
在实际求解过程中，一些非线性互补问题没有导数或很难获得导数，因此提出了无导数下降算法。通过讨论了非线性互补问题在经过价值函数的极小化变形之后的解决方法，提出求解非线性互补问题的一个无导数下降算法，在一定条件下证明了该算法的适定性及收敛性，利用数值例子表明了算法是有效的。 相似文献
2.
利用光滑Chen Harker KanzowSmale函数和Robinson正则法,将非线性互补问题转化为与之等价的光滑非线性方程组,并基于无导数线搜索技术提出了一种新的求解P0非线性互补问题的光滑化拟牛顿法.在一定条件下获得了算法的全局收敛性,数值实验表明该算法是有效的. 相似文献
3.
提出了一种改进的用于求解非线性互补问题Derivative-free下降方法,其搜索方向为罚Fischer-Burmeister函数非负偏导数的凸组合,搜索策略为一类新的非单调搜索。证明了该算法具有全局收敛性,与传统的Derivative-free下降方法相比,提高了收敛速率,减少了迭代次数。 相似文献
4.
基于非线性互补问题(NCP(F))的等价变形,利用Fischer-Burmeister函数的光滑逼近函数将非线性互补问题转化为优化问题.提出了一种求解非线性互补问题的光滑逼近算法,通过构造非线性互补问题的一个新的光滑逼近函数,将非线性互补问题等价地转化为求解光滑方程组问题.在一定条件下证明了该算法的全局收敛性.数值实验结果说明了算法的有效性. 相似文献
5.
基于Fischer-Burmeister函数(简称FB函数)可将非线性互补问题转化等价的无约束问题求解.在信赖域与非单调技术相结合基础上提出一个求解非线性互补问题非单调自适应信赖域算法.该算法具有全局收敛性,且在适当的假设下该算法也具有局部超线性收敛.数值结果表明该算法是有效的. 相似文献
6.
在将非线性互补问题转化为求解非光滑方程组的基础上,为了将非线性互补问题转化为求解光滑方程组,通过引入一个新的光滑NCP函数,建立了求解P0函数非线性互补问题的一步光滑牛顿法,并在较弱的条件下证明了该算法具有良好的适定性和全局收敛性. 相似文献
7.
将非线性互补问题转化为带约束的优化问题,在已有的利用罚函数方法求解约束化优化问题 的基础上,提出了利用惩罚函数方法来求解非线性互补问题的算法。并利用惩罚函数的单调性质证明了 算法的全局收敛性。最后得出的数值试验表明了算法良好的适定性和强收敛性质。 相似文献
8.
非线性互补问题的罚函数法 总被引：2，自引：0，他引：2
将非线性互补问题转化为带约束的优化问题，在已有的利用罚函数方法求解约束化优化问题的基础上，提出了利用惩罚函数方法来求解非线性互补问题的算法。并利用惩罚函数的单调性质证明了算法的全局收敛性。最后得出的数值试验表明了算法良好的适定性和强收敛性质。 相似文献
9.
利用一个新的互补函数及光滑近似法的思想将线性互补约束均衡问题转化为等价的光滑非线性方程组来求解.提出了一种基于线搜索规则的SQP算法,并在非退化假设条件下得到该算法是全局收敛性结果. 相似文献
10.
针对非线性规划一些经典的算法一般不能直接应用到均衡问题上来的缺点,通过一个处处连续可微的互补函数以及光滑近似法的思想,把互补约束均衡问题转化为一光滑非线性规划问题,提出一个SQP算法求解该光滑非线性规划问题,并给出了算法的数值解,数值实验结果表明算法具有很好的收敛速度和寻优结果. 相似文献
11.
在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。 相似文献
12.
在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。 相似文献
13.
基于Fischer-Burmeister(FB)函数将非线性互补问题等价地转化为求解无约束优化问题。结合自适应信赖域半径方法和基于函数平均权重的非单调技术,提出一个求解非线性互补问题的非单调自适应信赖域方法。在适当的假设条件下,证明了该算法的全局性和超线性,数值结果表明该算法是可行的。 相似文献
14.
在利用惩罚函数法求解非线性互补问题的基础上,将非线性互补问题转化成不等式约束问题,利用引入的附加变量,将其转化成等式约束问题,再采用将罚函数法和Lagrange乘子法相结合的方法进行求解,算法的收敛性得到了证明,数值实验与仅用惩罚函数方法相比,有更强的收敛性和更快的收敛速度. 相似文献