求解非线性约束优化问题的一类Lagrange算法

来源 :内蒙古工业大学 | 被引量 : 2次 | 上传用户:y5603179
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性约束优化问题(NLP)是运筹学的重要分支之一,它广泛应用于自然科学、工程计算和经济管理等领域中,非线性约束优化问题的典型数值解法有可行方向法、罚函数法、乘子法和序列二次规划法等,通过求解NLP的KKT点来得到NLP的局部极小点的方法是最近较流行的数值方法之一,这类方法的一般特点是把约束优化问题的KKT条件等价地转化为光滑非线性方程组,然后利用经典最优化方法来求解KKT点,本文研究的算法也是求解KKT点,但解决问题的思路不同,具体内容如下:  1.首先构造了一个含参数的新的辅助函数,利用这个函数的良好特性,对不等式约束优化问题的约束条件进行了等价转换,这样的转换不仅保证了新的不等式约束最优化问题的KKT条件与原问题的KKT条件同解,而且引入的参数使得新问题的Lagrange函数具有了罚函数特性,利用这一特性,我们提出了一个新的Lagrange函数法,并证明了该算法的全局收敛性,数值实验结果表明该算法具有较好的适应性和稳定性.  2.首先把等式约束等价地转换为两个不等式约束,然后利用前面处理不等式约束的方法,将它们转化为新的不等式约束,根据所构造函数的特性,把两个不等式约束进一步等价地转换成一个不等式约束,从而把包含等式约束的问题转化成仅有不等式约束的优化问题,最后,给出了针对一般约束优化问题的Lagrange函数法,  
其他文献
研究了2×2上三角算子矩阵的四类点谱和两类剩余谱扰动.基于空间分解技巧和对点谱、剩余谱的细分,得到了2×2上三角算子矩阵的四类点谱和两类剩余谱可由其对角元素表示的充分
概率极限理论是概率统计的重要研究方向之一,应用非常广泛,也是其他很多分支的重要基础.关于随机环境中的随机过程和随机变量的研究是现代概率论的热门研究课题,在国内外的研究
摘 要:PEC有机正电胶钻井液体系作为一种对于原有的油田开发应用钻井液体系进行改进设计的钻井液体系,在油田开发应用中不仅具有较为特殊的流变性,并且在岩屑携带方面的能力也更为突出。本文将在对于PEC有机正电胶钻井液体系的结构性能分析基础上,对其在BZ 25-1油田开发中的应用进行分析,以提高油田开发的经济效益。  关键词:油田开发 钻井开采 钻井液体系 PEC 有机正电胶 性能作用 应用 分析  结
本文计算了Dynkin图为An的李代数的正根系(6)n的模3系数的上同调的一些重要的直和项。                                               
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
2001年7月13日,是一个让所有炎黄子孙刻骨铭心的日子。这一天,中国北京以56票在5个申办城市中脱颖而出,赢得了2008年第29届夏季奥运会的主办权。八年的艰苦申奥之旅就此画上
众所周知,Hamilton系统是一种特殊的偏微分方程系统,也是数学、物理科学中的重要课题。自从1834年该系统的问世后,逐渐发展成为当今科学家十分关注的一个研究方向。  本文
日本光学产业技术振兴协会总结并公布了日本近三年国内光学产业产值的调查结果。这次调查共向338家相关公司发出了问卷调查表,得到其中1/3即113家公司的有效回答。公布的数据
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G), v∈V(G)},且C(x)称为点x的色集合,将{1,2
改革开放以来,我国经济连续保持了多年的高速增长目前进入了发展的新常态,经济增长的速度、结构和动力都发生了变化,消费成为拉动经济增长的主要动力。目前,商务部正在按照要