一种具有全局性的牛顿内点优化算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:roger_wen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该篇论文针对约束最优化的一般性问题,提出一种具有全局收敛性的内点算法.本文应用的牛顿迭代法与罚函数法优缺点互补的特性在[3],[4],[5],[13],[14]等文章中均有应用,在此基础上本文提出一种具体形式的增广函数.区别于其他牛顿内点法算法,该算法中减少了对罚因子的讨论,从而减少了由于罚因子过大而带来的一些不便,使算法更加简便、易行. 论文第一部分,介绍了一些与最优化相关的基础知识,阐述了优化的结构及算法的必要组成部分,提出了约束优化问题中的一些充分必要条件,为下文算法的提出作铺垫. 第二部分,首先介绍了内点优化算法在线性规划中产生和发展,以及在非线性规划中发展前景.其次介绍和分析了内点优化中的罚函数法和牛顿迭代法,指明了罚函数法和牛顿迭代法在解决约束优化问题时出现的问题,从而引出对近几年较为热门的牛顿内点优化方法的讨论. 第三部分,针对于第二部分中提到的牛顿内点优化方法的构成特点,提出一种新的牛顿内点优化算法.这一算法中通过提出一种新组合形式的增广函数,得到不同的步长因子选择准则,并保证其迭代点为扰动KKT方程的内点.最后给出算法全局收敛性的证明,以及与[3]中的算法进行理论上的分析比较,并给出实际计算的数值例子.
其他文献
本文主的要目的是应用初等方法与解析方法对罗马尼亚著名的数论专家F.Smarandache教授在《OnlyProblems,NotSolutions》一书中所提出的第5个,21个,29个和第49个问题进行了一些探
丢番图逼近是数论中的一个重要分支,在本文中首先我们介绍了一些关于丢番图逼近和p-adic丢番图逼近的知识,其次证明了一个p-adic数域上的逼近定理。 1932年,K.Mahler基于他对
二次规划是一类重要的优化问题,二次规划是非线性规划的一种特殊形式,它在运筹学、经济数学中有着广泛的应用,因此,对二次规划算法的研究具有重要意义。本论文着重研究了求解二次
本文对一类不可约的A(1)1 -模进行了研究。取a∈ C,对于二维非交换李代数b上的一个不可约模V,定义了仿射李代数A1(1)的一类权模Fa(V)。如果V的维数大于1,这些权模的权空间都
本文对一类Dirichlet边界波动方程的精确能控性进行了研究。文章利用HUM,黎曼流形等知识,恒等替换等技巧得出当M<√λ/L,T>2L√λ+n-1时,系统(1)是精确能控性的,其中λ是”-△”算子
Internet上的多媒体业务增长迅速,应用组播技术传输多媒体数据可节约大量网络带宽,同时满足多用户的接入需求。本文探讨了目前Internet上的组播技术。其中,基于分组对技术的分层