首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 980 毫秒
1.
对含有等式约束和不等式约束的非线性规划问题(P)给出了一类新的增广拉格朗日函数方法;在修正二阶充分条件下,证明了对偶问题的局部鞍点即为原问题的局部最优解;同时证明了如果原问题的局部最优解满足修正的二阶充分条件,则原问题的局部最优解即是增广拉格朗日函数的局部鞍点.  相似文献   

2.
讨论了非线性优化中Lagrange函数的鞍点与原问题和对偶问题的最优解之间的关系,并对对偶理论中的一些性质给予详细证明.对于凸规划在一定约束规格下鞍点总是存在的,可以通过求解鞍点问题来求最优解.最后给出在不等式约束条件下求鞍点的一个迭代方法.  相似文献   

3.
邵菲菲  邵茹 《科技信息》2011,(12):I0192-I0193
非线性Lagrange函数是经典Lagrange函数的修正形式,是基于非线性Lagrange函数而建立的求解优化问题的对偶方法。由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色。本文旨在探讨求解非线性优化问题的非线性Lagrange法,以期达到较系统了解求解非线性优化问题的非线性Lagrange法,为寻求在理论和计算上均具有优越性的非线性Lagrange函数打下理论基础。  相似文献   

4.
研究一类非线性奇异二阶m点边值问题解的唯一性.利用二阶两点边值问题的格林函数得到二阶m点边值问题的格林函数,运用迭代法给出非线性奇异二阶m点边值问题存在唯一解的若干充分条件.  相似文献   

5.
广义分式规划的鞍点最优性准则   总被引:2,自引:0,他引:2  
建立了一类广义分式规划的一个不完全Lagrange函数,并利用这一函数研究广义分式规划的鞍点最优性准则,在不变凸性假设下,获得了该类广义分式规划鞍点最优性的充分条件和必要条件.  相似文献   

6.
【目的】研究拓扑向量空间中向量极值问题的广义鞍点最优性条件及 Lagrange对偶问题。【方法】引入拓扑向量空间中广义次似凸映射和择一定理,并以广义鞍点理论为分析基础。【结果】在刻画广义鞍点性质的基础上构建了拓扑空间中广义鞍点与向量极值问题弱Pareto最优解之间的关系及其对偶定理。【结论】理论分析结果表明向量极值问题的广义鞍点是弱Pareto最优解的必要不充分条件,给出了目标函数在其约束映射满足广义 Slater约束规格条件下的 Lagrange强、弱对偶定理。
  相似文献   

7.
【目的】研究拓扑向量空间中向量极值问题的广义鞍点最优性条件及Lagrange对偶问题。【方法】引入拓扑向量空间中广义次似凸映射和择一定理,并以广义鞍点理论为分析基础。【结果】在刻画广义鞍点性质的基础上构建了拓扑空间中广义鞍点与向量极值问题弱Pareto最优解之间的关系及其对偶定理。【结论】理论分析结果表明向量极值问题的广义鞍点是弱Pareto最优解的必要不充分条件,给出了目标函数在其约束映射满足广义Slater约束规格条件下的Lagrange强、弱对偶定理。  相似文献   

8.
多目标半定规划的Lagrange对偶与鞍点定理   总被引:1,自引:0,他引:1  
主要研究含矩阵函数半定约束和向量函数等式约束以及多个目标函数的多目标半定规划的对偶和鞍点问题.首先在似凸条件下建立了一个含矩阵函数半定约束系统的择一性定理,由此得到多目标半定规划及其在弱有效解意义下的Lagrange对偶理论,包括弱对偶、强对偶和逆对偶等.然后利用鞍点的等价定义,得到多目标半定规划的鞍点最优性条件.  相似文献   

9.
一类带滞量的微分方程解的有界性   总被引:1,自引:1,他引:0  
利用辅助函数对一类二阶非线性微分方程进行研究,给出了其解有界的充分条件.  相似文献   

10.
对于一类目标函数中有无限个分式的广义分式规划,讨论了其最优性充分条件;给出了2个不完全Lagrange函数,并利用已有的最优性必要条件,在B-(p,r)-不变凸性的条件下,证明了鞍点最优性准则.  相似文献   

11.
对于约束优化问题,证明了局部鞍点就是局部最优解,利用泰勒展开公式证明了sharp增广拉格朗日函数在二阶充分性条件下,局部鞍点的存在性,从而保证了原问题和对偶问题的局部最优值相等.  相似文献   

12.
集值优化的严有效性和标量集值Lagrange映射   总被引:1,自引:1,他引:0  
研究集值向量优化问题在标量集值Lagrange映射下鞍点的性质. 在近似锥 次类凸假设下, 证明了集值优化问题严有效解为鞍点的充分和必要条件. 利用标量集值Lagrange映射建立了集值优化问题的对偶模型, 并得到严有效性下的弱对偶和强对偶定理.  相似文献   

13.
本文讨论了(h,φ)-凸规划的Lagrange对偶问题,并证明了(h,φ)-凸规划与Lagrange对偶之间无对偶间隙的充要条件。  相似文献   

14.
在序线性拓扑空间中,我们讨论了一类非凸多目标规划问题,得到了与弱有效解相关联的弱鞍点存在性(即成立弱鞍点准则)的几个必要且充分条件和充分条件。我们所获得的结果推广了已知的一些结果。  相似文献   

15.
对于目标函数和约束函数分别是某些非光滑函数的单目标规划,讨论了它的每个K-T点都是全局极小点的充要条件以及原规划和它的混合型对偶之间的弱对偶成立的充要条件.  相似文献   

16.
结合korplevich的外梯度概念和不精确搜索的思想,提出了一种实用的求一般凸规划问题鞍点的投影外梯度法,在目标函数和约束函数连续可微的条件下证明了算法具有全局收敛的性质,同时,还得到了一个鞍点存在的充分必要条件。  相似文献   

17.
对于等式约束的非线性规划问题,一般的解决方法是在每次迭代中更新拉格朗日乘子且逐渐增大拉格朗日函数的惩罚因子,当罚因子充分大或充分接近局部最优解时,二阶充分条件是满足的;对不等式约束问题也采用了相应的方法.在凸的情况下,对于任意的罚因子或者在每次迭代中不要求精确极小化,就能全局收敛到最优解;证明了拉格朗日乘子是收敛的.  相似文献   

18.
从几何上,直观地介绍求解一类条件极值问题的Lagrange乘数法,显得很形象、易于理解。另外,用Lagrange乘数法求出的解不一定是条件极值问题的极小值解。利用二阶导数给出了用Lagrange乘数法求出的解是条件极值问题的极小值解的一个充分条件。用该条件判别,比用已有的方法判别简单易行。  相似文献   

19.
通过分析无条件极值与条件极值的充分条件具有不同判别矩阵的原因,推导出条件极值充分条件的判别方法,得出其自变量增量间的关系式,得到了多维多约束状态下条件极值充分条件的一种更精确的判别矩阵,并举正反例说明判别驻点时可能出现的情况.有助于理解两种充分条件的关联及差别,提供了一种寻找更精确的条件极值充分条件的判别矩阵的方法.  相似文献   

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

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