非线性规划超记忆梯度算法和GLP投影算法

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:hong_77521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划计算方法是数值计算领域中十分活跃的研究课题之一.快速地求解非线性规划问题,除了其自身的重要性外,还体现在它也构成一些线性规划问题的子问题.因此,对于非线性规划问题,如何设计快速有效的算法一直都是优化工作者十分关心的问题.本文第二章提出了结合广义Armijo步长搜索规则的一类带误差项的记忆梯度求解算法,并在Vf(x)一致连续的条件下,证明了算法的全局收敛性.同时给出带误差项的结合拟-Newton方程的记忆梯度算法.数值例子表明算法是有效的.第三章利用广义投影矩阵,结合记忆梯度算法建立了求解非线性不等式约束优化问题的一个记忆梯度广义投影算法,并证明了算法的收敛性.同时给出了结合FR、PR、HS共轭梯度参数和拟牛顿方程的记忆梯度广义投影算法.数值例子表明算法是有效的.第四章给求解无约束规划问题的记忆梯度算法中的参数一个特殊取法,得到目标函数的记忆梯度Goldstein-Lavintin-Polyak投影下降方向,从而对凸约束的非线性规划问题构造了一个记忆梯度Goldstein-Lavintin-Polyak投影算法,并在一维精确步长搜索和去掉迭代点列有界的条件下,分析了算法的全局收敛性,得到了一些较为深刻的收敛性结果.同时给出了结合FR、PR、HS共轭梯度算法的记忆梯度Goldstein-LaVintin-Polyak投影算法,从而将经典共轭梯度算法推广用于求解凸约束的非线性规划问题.数值例子表明新算法比梯度投影算法有效.
其他文献
取值于格半群的自动机比其它形式的模糊自动机能接受更为广泛的形式语言与模糊语言,将基于词的计算模型建立在更广泛的理论之上.因此,对取值于格半群的自动机代数性质的研究和极
本文分为四部分,分别对应于四章.在第一章中,介绍一大类Finsler度量-(α,β)-度量,也称为(α,β)型度量,其中α是一个黎曼度量,β是一个1-形式.讨论了射影平坦并且具有常数旗曲率的(
配置法是近二三十年发展起来的以满足纯插值约束条件的方式,寻求算子方程近似解的数值方法,并具有无需计算数值积分,计算简便及收敛性高等优点,广泛应用于工程技术和计算数学的诸
非线性偏微分方程(组)解的性质一直以来都是非线性分析和偏微分方程这两个研究领域讨论的一个重要内容.生物学、化学和物理学等应用学科中的很多数学模型也都与这些方程紧密相
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了应用ABS算法和