首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
针对优化问题:(CP)μ=inff(x) s.t.x∈C,g(x)∈-S,分别在主和对偶的闭性条件下,建立Fenchel—Lagrange对偶性.这个对偶条件完全地刻划了对问题(CP)的稳定的Fenchel—Lagrange对偶.  相似文献   

2.
许多有重要价值的实际问题均属于联合概率约束优化问题(JCCP),该类问题通常是非凸的并且非光滑,有效求解方法多集中于凸近似方法,往往局限于具有单个概率约束的问题.本文基于两个凸函数之差(即D.C.函数)为约束的近似优化问题,提出了约束函数的光滑近似函数以及相应的光滑近似问题.通过收敛性分析,证明了当参数充分小时,光滑化的近似问题的最优值和最优解集分别收敛到(JCCP)的最优值和最优解集.  相似文献   

3.
一类非凸多目标规划问题的组合同伦内点法   总被引:1,自引:0,他引:1  
对一类非凸域上的多目标规划问题通过减弱非凸可行域的边界条件,在其满足伪锥条件下,利用组合同伦内点法证明几乎对可行域的任一内点,均产生一条光滑、有界的同伦路径,并证明了该方法是整体收敛于多目标优化问题的K-K-T点,从而扩大了组合同伦内点法的应用范围,为求解非凸多目标优化问题的最小弱有效解或其他意义下的最优解提供了一种新的方法。  相似文献   

4.
本文研究一类满足等式、不等式及抽象集约束的多目标优化问题.我们引进一个约束品性条件,在此条件下得到了有效解的必要条件.同时我们也给出使得约束品性成立的充分条件.  相似文献   

5.
讨论了Banach空间中约束集为有限个广义凸多面体的并集的一类特殊的分离优化问题,利用纳特型约束品性和稳定点分析了此类问题的一阶最优性条件  相似文献   

6.
实向量空间中(F,K)-不变凸集是E-不变凸集的推广.针对约束集为(F,K)-不变凸集的不变凸优化问题给出基于一维搜索的优化算法,与直接采用优化工具箱的函数计算相比,计算结果有显著改善,为非线性优化算法的改进提供了新思路.  相似文献   

7.
利用局部渐进锥K在半p-不变凸集的基础上定义了一致半Bp-(p,r)K不变凸函数,研究了涉及这些广义凸性的一类多目标半无限规划问题的最优性,并得到了若干最优性条件.  相似文献   

8.
一类带有非局部条件二阶微分包含的周期解,在多值函数F(t,x)取凸情形下讨论了上述问题,建立了周期解存在的充分条件.  相似文献   

9.
非凸多目标优化问题的连续同伦方法   总被引:1,自引:1,他引:0  
考虑具有等式和不等式约束的非凸多目标优化问题(MOP).在某些基本假设条件下,构造了一个新的连续同伦映射,证明了由该映射可以得到一个有界光滑的同伦路径,且收敛到多目标优化问题的KKT系统的解.同时又保证了该算法的全局收敛性及数值结果的有效性.  相似文献   

10.
为了研究向量优化问题,引进了一致同阶集值函数类,在没有凸性条件的假设下,对一致同阶集值函数建立了新的极小极大定理与鞍点存在的定理。  相似文献   

11.
集值函数向量优化锥弱有效解的最优性条件   总被引:2,自引:0,他引:2  
本文在局部凸拓扑向量空间中对集值函数向量优化的锥弱有效解给出了FritzJohn型和Kuhn-Tacker型必要条件,同时还给出了它的充分条件.  相似文献   

12.
本文在局部凸拓扑向量空间中建立了集值函数向量优化的Wolfe对偶问题,证明了相应的弱对偶定理,对偶定理和逆对偶定理.  相似文献   

13.
给出了广义锥线性优化问题的非可行距离可行的充要条件,进而利用所得结果给出凸过程的非可行距离的等价刻画.并对更一般的广义锥线性优化问题进行研究,得到类似结果.  相似文献   

14.
非光滑凸优化问题是运筹学的一类重要问题.束方法作为解决非光滑凸优化问题最有效的方法之一,已经被广泛地应用于各个领域.运用束方法对最大特征值函数与一般非光滑凸函数之和的优化问题进行研究.首先,对目标函数进行近似;其次,给出求解此类优化问题的带有罚项的束方法算法;最后,通过收敛性分析证明了算法产生的序列会收敛到原问题的最优解.  相似文献   

15.
初丽 《松辽学刊》2013,(4):117-119
线性互补问题是一类有着广泛应用背景的重要数学问题,本文主要讨论其求解方法.本文首先将线性互补问题等价转化为目标函数含有Dc函数(两个凸函数的差函数)的优化问题,然后对该Dc问题目标函数的第二部分凸函数进行线性化,得到一列凸近似子问题.本文证明该列子问题的解的聚点是线性互补问题的稳定点.  相似文献   

16.
本文首先给出凸函数的两个等价刻划,然后应用此结果给出凸函数在衔接运算下保持凸性的充分条件.所得结果改进了文献[1]中的定理2.  相似文献   

17.
研究了一类二阶微分包含两点边值问题,利用Leray—Schauder不动点定理给出了凸和非凸两种情形下解存在的充分条件.  相似文献   

18.
采用多任务稳健主成分分析的运动目标分割   总被引:1,自引:0,他引:1  
提出一种多任务稳健主成分分析方法,用以结合多视觉特征实现运动目标分割. 给定由多类型特征矩阵描述的视频数据,将它分解为低秩和稀疏部分,其中的稀疏部分对应于运动目标. 该矩阵分解过程是一个凸优化问题,通过用ALM方法最小化核范数和`2,1-范数的约束组合. 与仅利用单类型特征的方法相比,本文提出的方法能够结合多类型特征,因此可获得更加精确可靠的结果. 对HumanEva和Change Detection两个数据集的实验表明了该方法的有效性.  相似文献   

19.
对于具有复合形式目标函数的优化问题,复合迫近束方法展示了很好的数值结果,因此,对于该类问题的研究越来越受到人们的关注.本文中,c:R^a→R^m是光滑映射,h:R^m→R是正齐次凸函数.我们将复合无约束问题minx∈R^n(h·c)(x)的研究转化成一系列二次规划问题mind∈^Rn ht(ck(d))+1/2|d|k,l^2的求解.本文利用文献[1]中惩罚束方法的研究方式,采用对偶空间思想,对惩罚子问题展开研究,刻画了原问题与对偶问题之间的关系.  相似文献   

20.
引入赋范线性空间的一种性质,得到对偶空间中弱闭与*弱闭等价的一个充分条件,并研究具有这种性质的赋范线性空间的对偶空间中凸集的最佳逼近元存在性问题。  相似文献   

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

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