非线性规划超记忆梯度算法和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-形式.讨论了射影平坦并且具有常数旗曲率的(
一九五八年生于江苏东台,号水夫。现为中国国画家协会副主席、文化部国韵文华书画院艺委会秘书长、浙江省中国人物画研究会理事、中国美术家协会会员。参加第八、九、十届全
配置法是近二三十年发展起来的以满足纯插值约束条件的方式,寻求算子方程近似解的数值方法,并具有无需计算数值积分,计算简便及收敛性高等优点,广泛应用于工程技术和计算数学的诸
金融界2012-3-07报道:造纸行业由于近年产能集中释放,正处于消化新增产能、淘汰落后产能的阶段,目前最困难的时候已基本过去,但行业整体景气提升仍需时日,我们维持行业整体中
非线性偏微分方程(组)解的性质一直以来都是非线性分析和偏微分方程这两个研究领域讨论的一个重要内容.生物学、化学和物理学等应用学科中的很多数学模型也都与这些方程紧密相
在我国社会经济快速发展过程中,电子信息技术也被应用于各个领域,很多企业开始实行了会计电算化,在提高了会计核算水平的同时,也给企业会计档案管理增加了难度。基于此本文将
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了应用ABS算法和
作为初中生物课堂教学的一项重要内容,灵活巧妙地开展有效提问是十分有必要的。在教学过程中,有效地进行提问,能够创造出活跃的课堂气氛,激发学生学习生物这门课程的兴趣与热
高速公路事业迅猛发展,收费站作为其形象与窗口,员工工作单调压力大,如何激励尤为重要。本文以NX高速公路收费为例,分析其薪酬管理的现状及存在问题,提出改进策略以供参考。