解不等式约束最优化问题的修正拟牛顿算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:wqwwvfbgo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究不等式约束非线性规划问题的求解。非线性规划是运筹学的一个重要分支。作为非线性规划的一种特殊情况的不等式约束最优化问题也有着重要的意义和研究价值。截断牛顿法又是非线性优化中一类重要的数值计算方法,它具有良好的收敛性和稳定性,因此在许多领域都有广泛的应用。本文主要研究解非线性不等式约束优化问题的拟牛顿算法。 论文分为六章。第一章为绪论,简要介绍了不等式约束最优化问题和发展概况以及本文主要研究内容。 第二章简单介绍了拟牛顿法和截断牛顿法,为修正拟牛顿算法提供了预备知识。 第三章对解非线性约束优化问题提出了一种修正拟牛顿算法。算法以精确罚函数为价值函数,在不采用二阶导数的情况下,通过求解一个子问题来获得搜索方向。和乘子法相比,该算法在理论上减少了计算量提高了运算效率,适合用来求解稀疏的大规模问题。 本文在第四章证明了修正拟牛顿算法的收敛性,并在第五章进行了数值试验,给出了相应的数值结果。这些结果表明本文给出的算法具有一定的发展潜力。
其他文献
期刊
期刊
本文研究了两生物种群互惠关系的Lotka-Volterra生态系统的最优捕获问题,对其进行了全面的定性分析.试图找到使种群得以持续发展的可行性方案.从经济学的经济利益角度出发,考
期刊
期刊
学位
本研究以大尺度陆面水文模型VIC为基础,模拟中国区域内各流域的径流分布情况。基于50×50km~2网格分辨率,将全国划分为4355个网格,结合1:25万全国数字高程模型、土地利用、植被和
期刊
期刊
随着我国经济的快速发展,城市地下工程的兴建已经成为一种趋势.地铁施工诱发地层环境损伤的众多问题中,地表沉降的预测与控制问题是急待深入研究的重要课题.现有的地表沉降预测研