非线性最优化拟牛顿算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:qiyongde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章共分为三部分,第一部分对无约束优化问题的拟牛顿方法,采用了一种新的非精确线搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存储量和工作量明显地减少.在此基础上,对无约束优化问题的拟牛顿方程进行了校正,在这种拟牛顿校正公式下,更多的利用了目标函数的信息,使得拟牛顿算法收敛比较快,迭代次数较少.在通常的假设条件下,证明了算法的全局收敛性,超线性收敛性.数值例子表明算法是有效的。 第二部分,设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非单调线搜索规则的较大步长,同时保证算法的全局收敛性.减弱了较强的假设条件,推广并加强现有的相应结果,数值例子表明算法是有效的,适合求解大规模问题。 第三部分,基于非拟牛顿方程对无约束优化问题提出了一种新的无记忆非拟牛顿校正公式,保证校正矩阵的正定对称性,更多的利用目标函数的信息,使算法的收敛性更稳定,并在目标函数满足一致凸的条件下,采用Wolfe线搜索证明了算法的全局收敛性,该算法使计算的存储量和工作量明显地减少,为大型无约束优化问题的求解提供了新的思路,数值例子表明算法是有效的。
其他文献
首先基于简单二次函数模型,建立了一个求解无约束规划问题的新的信赖域算法,并在一定条件下证明了新算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题。 接下
非线性矩阵方程来源于控制理论,梯形网络,动态规划,排队理论,随机过滤,统计学等应用领域.研究几类具有重要应用背景的非线性矩阵方程的数值算法具有重要的理论意义和很高的实用价值
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
λKm,n是完全二部多重图,它的两个部分点集X和Y分别具有m和n个点.λKm,n的Kp,q-因子是λKm,n的生成子图,它的每一个分支是完全二部图Kp,q.如果AλKm,n的所有边可以被划分成若干
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有非常广泛的应用. 图的标号问题是图论中极有趣的一个研究
要想使小学生真正在小学数学课堂中学有所获,教师需要培养学生的数学模型思想,这是指将数学理论与现实生活有机融合,使学生利用数学理论知识解决现实问题的思想。培养小学生的数
视觉信息是人的主要感觉来源,人类认识外在世界的信息很多是通过视觉提供的,使计算机或机器人具有类似于人类的视觉功能,是人类长期的梦想。三维重构是计算机视觉领域中一个
亚洲首屈一指的摄影艺术展——上海艺术影像展(PhotoShanghai)将于9月11-13日再次强势回归上海展览中心,汇聚50家国际顶级画廊,展出并出售500余件摄影作品。除了展示国际知名
实施“富民兴边”工程,是宁明县在新形势下探索边境农村基层组织建设新路子的一次有益尝试,也是该县县委、县政府积极实践“三个代表”重要思想的生动体现,这不仅切实让广大
图像分割为数字图像处理中的一项极为关键的技术,自19世纪70年代,已有数十年的历史。图像分割是指利用图像的某些特征将图像中特征相异的区域提取出来实现分割的过程。本文主