共查询到10条相似文献,搜索用时 15 毫秒
1.
《重庆师范大学学报(自然科学版)》2016,(6)
考虑一类半无限规划问题,它是许多现实生活问题中数学模型的强力工具。采用一种增广拉格朗日方法来解决半无限规划问题,并且在Reduction Approach的条件下,讨论了局部鞍点与局部最优解之间的关系。首先由鞍点的存在性得到了问题的局部最优解。其次在扩展的MF约束条件、强二阶充分条件和扩展的强二阶充分条件下又得到了局部最优解是局部鞍点存在的充分条件。 相似文献
2.
主要利用矩阵分析的谱分解、Frobenius 内积及其相关性质,凸分析的凸集分离定理来研究非凸半定规划问题的鞍点的存在性,通过 3 种不同的方式给出并证明了鞍点存在的一些充分、必要以及充分必要条件。首先,利用一个不等式系统给出了与文献[1]中的对偶定理等价的一个鞍点存在的充分必要条件。然后,给出了广义的 KKT 条件,并在不变凸性的假设下,证明了广义 KKT 条件是鞍点存在的一个充分条件;若 x∈intC,则广义KKT 条件是鞍点存在的一个必要条件。最后,定义了一个扰动函数 ,并在非凸半定规划问题的最优解存在的假设下,利用此扰动函数给出了鞍点存在的一个充分必要条件:若非凸半定规划问题的最优解存在,则对偶可达且无对偶间隙等价于扰动函数v的上图在点 (0,v(0))处存在支撑超平面。
相似文献
相似文献
3.
对含有等式约束和不等式约束的非线性规划问题(P)给出了一类新的增广拉格朗日函数方法;在修正二阶充分条件下,证明了对偶问题的局部鞍点即为原问题的局部最优解;同时证明了如果原问题的局部最优解满足修正的二阶充分条件,则原问题的局部最优解即是增广拉格朗日函数的局部鞍点. 相似文献
4.
基于一类非线性Lagrange函数的对偶问题 总被引:1,自引:0,他引:1
基于一类非线性Lagrange函数提出不等式约束优化问题的一类对偶问题,证明了在Jacobian惟一条件下,对偶问题的最优解处二阶充分性条件是成立的,因此对偶解处满足二阶增长条件.非线性Lagrange函数的鞍点存在是原始问题与对偶问题无对偶问隙的充分条件,给出了鞍点条件的等价条件,并且给出了用扰动函数来刻画的鞍点存在的一个充分条件. 相似文献
5.
李向有 《延安大学学报(自然科学版)》2022,(1):86-90
利用局部Lipschitz函数,定义了一类G-ρ不变凸函数、G-ρ不变拟凸函数、G-ρ不变伪凸函数和不完全Lagrange函数鞍点,研究了涉及此类函数的半无限多目标规划问题,得到了不完全Lagrange函数鞍点的充分性条件和必要性条件.从而在新的更弱凸性下推广了鞍点条件. 相似文献
6.
霍永亮 《西南师范大学学报(自然科学版)》2010,35(6)
在初始概率约束规划问题水平集正则的条件下,利用最优解集的结构特征给出了概率约束规划逼近问题最优解集下半收敛的一个充分条件,并由此结果给出了概率约束规划逼近问题最优解集Hausdorff收敛的一个充分条件. 相似文献
7.
研究了一类广义半无限极大极小规划问题,其下层规划的约束集合是一个集值映射。对于这类广义半无限问题,首先利用修正障碍型增广拉格朗日函数将它们在一定条件下转化为标准的半无限极大极小问题,使它们具有相同的局部与全局最优解,从而为这类广义半无限问题提供了可行的解法。给出了实现这种等价转化的两个转化条件:一个是充分与必要条件,另一个是充分条件。与已有文献中的相关转化条件相比,它们均不需要在紧致集上进行转化,而且后一个充分条件在实际中易于验证。最后通过这种转化,给出了这类广义半无限问题的一个新的一阶最优性条件。 相似文献
8.
张斐婓 《重庆工商大学学报(自然科学版)》2014,(8):14-16
对于约束优化问题,证明了局部鞍点就是局部最优解,利用泰勒展开公式证明了sharp增广拉格朗日函数在二阶充分性条件下,局部鞍点的存在性,从而保证了原问题和对偶问题的局部最优值相等. 相似文献
9.
半无限规划是指约束条件有无限多个的一类规划。利用一类B-(p,r,a)不变凸函数,研究了非光滑半无限规划的鞍点问题,得到了当不完全Lagrange函数为非光滑B-(p,r,a)伪不变凸函数、约束函数为B-(p,r,a)拟不变凸函数时,鞍点充分性条件,把已有文献中可微、有限约束条件的鞍点结论推广到非光滑、无限约束条件的情形,在新的凸性下得到一些重要结果。
相似文献
相似文献
10.
《重庆师范大学学报(自然科学版)》2016,(4)
半无限规划是指约束条件有无限多个的一类规划。利用一类B-(p,r,a)不变凸函数,研究了非光滑半无限规划的鞍点问题,得到了当不完全Lagrange函数为非光滑B-(p,r,a)伪不变凸函数、约束函数为B-(p,r,a)拟不变凸函数时,鞍点充分性条件,把已有文献中可微、有限约束条件的鞍点结论推广到非光滑、无限约束条件的情形,在新的凸性下得到一些重要结果。 相似文献