首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解.  相似文献   

2.
针对通常精确罚函数方法在可行域边界不可微的缺点,构造了一类可微的精确罚函数方法,使得它能采用无约束优化方法中许多有效的解析方法。作者提出了精确罚函数的构造,讨论了它的性质,证明了算法的收敛性,并给出了数值计算实例。  相似文献   

3.
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原问题的局部最优解与罚函数的局部最优解之间的关系的一个定理,并对[2]中l1罚函数的一个精确罚函数存在性定理,给出了较为简单的证明.  相似文献   

4.
主要研究了广义向量平衡问题,得到了一个广义Nash平衡点存在性定理和相关的一些结果.  相似文献   

5.
 首先利用Fenchel共轭函数的方法引入了广义向量平衡问题的对偶问题,然后在稳定性条件的假设下,讨论了广义向量平衡问题的解与其对偶问题的解之间的关系.  相似文献   

6.
一种新的精确罚函数   总被引:2,自引:0,他引:2  
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。  相似文献   

7.
广义平衡与广义向量平衡   总被引:1,自引:0,他引:1  
通过一种具有普遍意义的方法,在线性拓扑空间中获得一个新的广义平衡问题解的存在性定理.通过ξ函数和η函数,把广义平衡问题的解的存在性结果转化为广义向量平衡问题解的存在性定理.并给出了它在向量变分不等式中的应用.不论是广义平衡还是广义向量平衡的存在性结果都有区别或改进了现有文献的一些结果.  相似文献   

8.
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原总是的局部最优解与罚函数的局部优解之间的关系的一个定量。  相似文献   

9.
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合.理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点.另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性.  相似文献   

10.
一种新的罚函数的精确罚定理   总被引:9,自引:0,他引:9  
对于含约束的非线性规划问题,提出了一个新的带目标参数的罚函数形式,证明了这种罚函数的精确罚定理,它不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性.为研究同时具有精确和光滑的罚函数方法提供了一个新的途径.  相似文献   

11.
最近,Heusinger和Kanzow将广义Nash均衡问题(GNEP)转化成了带约束和无约束的优化问题.本文在此基础上,设计了一种求解GNEP的算法,在保证解存在的情况下,仅要求共享策略集是闭集而非紧致集,我们证明了算法的收敛性.最后,通过数值实验验证了这种算法具有良好的数值效果.  相似文献   

12.
广义纳什均衡是非合作博弈论中一个重要的概念,在经济学、管理科学、交通规划等领域有着广泛的应用.本文提出一种改进的自适应投影方法求解广义纳什均衡问题,并证明了新算法的全局收敛性.数值实验结果也表明新方法的可靠性和有效性.  相似文献   

13.
赵晶  屈彪 《菏泽学院学报》2010,32(2):1-4,22
广义纳什均衡问题是一种非合作博弈,其每一个竞争者的策略集和目标函数都要依靠其他竞争者的策略集.最近,Heusinger和Kanzow利用Nikaido-Isoda函数把广义纳什均衡问题转化为一种带约束的优化问题.在此基础上提出了一种下降型算法,并且证明了算法的全局收敛性.  相似文献   

14.
在拓扑序空间的框架下,利用一个序KKM型定理证明了一些广义向量值均衡问题解的存在性定理.并运用这些定理证明了在没有线性结构的拓扑序空间内非合作博弈的纳什均衡存在性定理.  相似文献   

15.
作为矢量变分不等式问题的一个重要发展方向,在G-凸空间内研究了一类抽象广义矢量平衡问题(简称AGVEP),并利用广义S-R-KKM型定理,在非紧的G-凸空间内建立了一些新的抽象广义矢量平衡问题平衡点的存在定理。  相似文献   

16.
对于含约束不等式的最优化问题,给出一种双参数罚函数形式,提出了一个求解这种罚函数无约束优化问题的FR共轭梯度法,研究了它的收敛性.数值实验表明该算法是可行的.  相似文献   

17.
广义纳什均衡问题是一种非合作博弈,其每个竞争者的策略集和目标函数都要依靠其他竞争者的策略.它在经济学、管理科学及交通运输等领域都有广泛的应用,但如何有效地求解广义纳什均衡问题仍然是备受关注的课题.本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题,然后把BB步长推广到求解拟变分不等式问题上,并在函数余强制条件下证明了算法的全局收敛性.数值结果进一步说明该方法的有效性.  相似文献   

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

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