非线性最优化超记忆梯度算法与GLP梯度投影算法研究

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:rona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化方法是运筹学的一个重要组成部分,在自然科学,社会科学,生产实践,工程设计和现代化管理中具有广泛的应用.很多实际问题都可以归结为最优化问题来解决.最优化问题的一个核心是设计有效的算法.该文研究非线性最优化中的超记忆梯度算法.首先给出求解无约束最优化问题的超记忆梯度下降算法,研究了算法的全局收敛性,并对算法进行数值实验.其次结合Rosen投影矩阵,广义投影矩阵和GLP投影等技术将无约束最优化问题的新的超记忆梯度算法进行推广,对约束最优化问题设计超记忆梯度投影算法,并对算法进行收敛性分析和数值实验.论文的创新点有六个:一.给出无约束最优化问题中的三项记忆梯度算法中的参数的取值范围,以保证得到目标函数的充分下降方向,设计求解无约束最优化问题的超记忆梯度下降算法,在去掉迭代点列有界的条件下研究了算法的全局收敛性,并证明新算法在目标函数是凸,伪凸,拟凸时具有较强的收敛性质.同时给出结合拟牛顿方程的三项记忆梯度算法,从而给出需要向量存储且具有全局收敛性的拟牛顿算法的修正形式.数值例子表明算法是有效的.二.利用Rosen投影矩阵,建立求解带线性或非线性不等式约束优化问题的三项记忆梯度Rosen投影下降算法,并证明了算法的收敛性.同时给出了结合FR,PR,HS共轭梯度参数的三项记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.数值例子表明算法是有效的.三.利用广义投影矩阵,建立求解非线性等式和不等式约束优化问题的一个三项记忆梯度广义投影算法,并在较弱条件下证明了算法的收敛性.数值例子表明算法是有效的.四.利用广义投影矩阵与处理任意初始点的技巧结合建立求解非线性不等式约束优化问题的一个初始点任意的三项记忆梯度广义投影算法,并在较弱条件下证明算法的收敛性.数值例子表明算法是有效的.五.对闭凸集约束的非线性规划问题构造了一个修正GLP梯度投影下降算法,在一维精确步长搜索和去掉迭代点列有界的条件下分析了算法的全局收敛性,并证明了算法具有较强的收敛性质.数值例子表明该算法是有效的.六.对闭凸集约束的非线性规划问题构造了一个修正GLP梯度投影下降算法,在广义Armijo步长直线搜索下分析了算法的全局收敛性,并证明了算法具有较强的收敛性质.数值例子表明该算法是有效的.
其他文献
计算几何在真实感图形的生成上有着很重要的应用,同时也应用于实时呈现技术。我们对编织物建立了几何模型,并提出了基于曲面法向量的曲面分割技术,以使生成的图形真实感强、同时
在1964年,J. Thompson对任意有限群P,引入了三个不同的特征子群Jr(P), Jo(P), Je(P),使用这三个子群分别证明了类似的Thompson p-幂零定理.该结果不仅推广了 Frobenius关于p-
中立型泛函微分方程是一类重要的泛函微分方程,且其在物理、生物、工程技术等领域都有着广泛的应用.由于该类方程结构的复杂性,导致中立型泛函微分方程解的存在性及其定性研
分数阶微分方程在物理、化学、生物、材料工程等多个学科领域中有着广泛的应用。因此,分数阶微分方程边值问题解的存在性和唯一性受到了很多学者的广泛关注。  本文包括四
为了有效地计算重特征值或密集特征值,该文讨论了动态收缩技术对隐式重新开始块Lanczos方法的应用,提出了隐式重新开始块Lanczos方法的动态收缩技术.隐式重新开始块Lanczos方
自动指纹识别是应用最广泛的身份识别技术之一,也是模式识别的前沿研究领域.该文主要探讨了指纹识别系统中的特征匹配和多个指纹认证系统的融合等问题.方向和频率滤波是指纹
这篇论文介绍了图像处理中的发展比较早、应用范围比较广的一类重要的处理技术:图像复原,或者称图像重构,或者称图像恢复,同时简要概述了最优化方法的一些基本内容。重点讲述了用
偏微分方程的发展可以追溯到18世纪,并且至今偏微分方程仍然是人们研宄的热点问题之一.早在上个世纪数学家们已经对不同类型的偏微分方程解的存在性、唯一性、稳定性等性质给
本文包含三章:第一章是绪论;第二章考虑了在有界光滑区域上的Kirchhoff问题,利用山路定理和喷泉定理得到相应问题解的存在性与多解性;第三章我们主要利用截断方法和山路定理,
KKM原理和平衡问题理论已成为研究来自自然科学和社会科学中各类非线性问题的有力工具.由于其广泛的应用前景,这些理论和应用的研究正处于迅速发展阶段,毫无疑问,越来越多的