首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
构造一个新的光滑逼近函数,通过该函数将非线性互补问题转化为与之等价的方程组问题。建立解该方程组的非精确正则化算法,在该算法中光滑参数与正则参数为彼此独立的变量,且可以通过解线性方程组很快得到。并在较弱的条件下证明了该正则算法的全局收敛性和局部超线性收敛性。  相似文献   

2.
提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿法解这个半光滑方程组.该方法是可实现的,且具有全局收敛性.最后还证明了在较弱假设条件下,它具有局部超线性收敛性.  相似文献   

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

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

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

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

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

8.
非线性互补问题的一类光滑逼近函数   总被引:1,自引:0,他引:1  
通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组.本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的.因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法.  相似文献   

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

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

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

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

13.
用改进的光滑NCP函数替代了文[1,2]中的弱互补函数,提出了一种新的光滑牛顿法,从而实现了一般约束优化问题的KKT条件到非线性方程组之间的完全等价转化,且将文[3]中提出的求解无约束最优化问题的修正BFGS方法加以改进,应用于求解一般的约束最优化问题,避免了计算Hesse矩阵工作量较大的问题,并在一定的条件下证明了该算法的全局收敛性.  相似文献   

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

15.
Banach空间中非线性互补问题的解的存在性   总被引:1,自引:0,他引:1  
证明了一个非线性互补问题NCP(T,K)的解的存在定理、其中,K是自反Banach空间E中的闭弱局部紧凸锥、T是从KE到E中的非线性算子;另一方面,证明了当KE是一个Galerkin锥,T具有形式T=J-F时的问题NCP(T,K)的解的存在定理.其中,J是对偶映像,F满足适当的附加条件.  相似文献   

16.
本文利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组,再利用Kanzow光滑逼迫函数构造光滑算予,将NCP问题转化为优化问题,然后给出了一种求解非线性互补问题的自适应光滑信赖域方法,并证明了该算法在一定条件下的全局收敛性.  相似文献   

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

18.
非单调QP-free非可行域方法   总被引:2,自引:1,他引:1  
提出了带有Fischer-Burmeister非线性互补(NCP)数的非单调QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,给出解这个非光滑方程的迭代算法.该算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的扰动牛顿-拟牛顿迭代算法.在线性搜索时,此算法采用非单调方法.给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号