一个修正的PRP公式在无约束优化中的应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:sunzheng_1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束优化问题的一类有效方法.该文提出了一个修改的PRP公式,并且将其应用到无约束优化中,得到一类新的共轭梯度(型)算法.该文证明了这一新的公式在限制其值是非负的条件下具有如下性质:(1)不需要任何线搜索可以保持充分下降性;(2)一定的条件下,该公式和任何可以保证Zoutendijk条件的线搜索结合所得的方法都具有全局收敛性.此外,该文也给出了Armijo线搜索下全局收敛的一类共轭梯度型算法.数值实验结果表明该公式与弱Wolfe线搜索结合所得的算法非常具有潜力.
其他文献
随着经济的飞速发展,网络物流越来越成为人们关注的焦点,成为生产生活中不可缺失的重要部分。在最小风险和最优网络问题的研究中,图论中有一些经典算法。但是,随着网络物流的
伴随着我国学习型社会的不断形成以及社会经济的高速发展,属于终身教育范畴的成人教育也面临着比较严重的挑战,同时也具有着较为广阔的发展空间.因此针对于高校来说,需要及时
设λMK=λDKUλK是有v个顶点的完全多重混图,其中任意两个不同点x和y都由λ条弧(x,y),λ条弧(y,x)及λ条边{x,y}相连,G是有限简单混图,λMK的一个G-设计,是指对子[X,β],其中
该分析讨论了金融衍生证券定价的理论基础、基本定价模型、一般数值分析方法,在Y.Wang,H.Yin和L.Qi(2001)]的基础上,将求解期权定价函数的问题抽象为带约束变分极小模型,进而
该文第一章介绍了论文的研究背景,介绍了信息隐藏和数字水印技术的基础概念,简单介绍了图像数字水印的一些基本概念.第二章介绍了相关三维图像数据结构以及图像处理的理论知
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
解析不等式在数学、物理学和工程技术等各相关领域有广泛的应用。均值不等式作为基本不等式的重要组成部分,在学术研究中起着极其重要的作用,比如可以用其解决最值问题,数列
学位
现在有很多的小学体育教师一谈到体育课,就摇头叹息,一副大伤脑筋的神态.在片面追求升学率的热潮中,文化知识课越来越“得宠”,而体育课则成了“被遗忘的角落”,尤其是小学生
受文章[1],[2]的启发,该文讨论在单位时间的平均赔偿总额数相等的条件下,对普通更新风险模型和广义普通更新风险模型的两个主要风险指标:Lundberg指数和破产概率的大小进行了