一个新的广义梯度投影算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:xuwei5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
梯度投影方法自提出以来,由于它简单易行,计算的每一步都是显式迭代,而不必去解复杂的线性规划或二次规划问题,因此颇为人们注意。现在梯度投影方法已成为求解非线性规划问题的基本方法之一。共轭梯度方法是求解无约束优化问题的一类有效方法。由于其算法简便,存储需求小等优点,所以对求解大规模优化问题具有重要作用。将共轭梯度方法用于求解约束优化问题一直是学者们多年来的一个想法。为了对上述想法做一些探索,本文将共轭梯度公式与广义梯度投影方法相结合,从而得到一个新算法。 本文先给出一个新的杂交共轭梯度公式。由该公式产生的共轭梯度方法不仅具有全局收敛性,而且避免了产生小步长的倾向。数值结果表明该方法比PRP方法好。进一步,本文将新的杂交共轭梯度公式与广义梯度投影方法相结合,并利用处理任意初始点的方法和技巧,得到一个新的初始点任意的解非线性不等式约束优化问题的广义梯度投影算法。在较弱条件下,该算法全局收敛。数值结果也表明该算法在实际计算中是行之有效的。
其他文献
期刊
这篇硕士学位论文主要研究了几类非线性椭圆方程,它们的共同特点是这些方程对应的变分泛函都不满足Palaiw-Smale条件. 首先考虑一类非线性Schr dinger方程,给出了确保这类方
正确认识评价党史国史和抵制批判历史虚无主义,是习近平总书记系列重要讲话精神的组成部分.总书记的论述深刻揭露剖析历史虚无主义否定党的领导、否定中国特色社会主义的政治
50年代初,H.Hopf在研究李群的拓扑性质这一代数拓扑领域的理论工作中引入了分次Hopf代数的概念,“Hopf代数”由此而得名.Hopf代数具有深刻的物理背景,是人们感兴趣的课题,曾被广
可分组设计GD(k,λ,t;tn)是α一可分解的,如果它的区组能划分成若干个类,使得该设计中任一元素在每个类中恰出现α次.α一可分解可分组设计存在的必要条件为λt(n一1)=r(七一1),bk=r
精选种子宜选择3年生以上的品种纯正、无病虫害、生长健壮的优良单株作母株。在秋天果荚下垂且黄熟、种子变褐时立即采收,随熟随采。果荚采回后脱粒晒干贮存,播种前经水选和
期刊
期刊
本文通过对荣华二采区10
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.