一类非线性共轭梯度法的收敛性研究

来源 :青岛大学 | 被引量 : 1次 | 上传用户:chen009123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解无约束优化问题的非线性共轭梯度法的全局收敛性问题,主要由三部分组成: 第一部分,简要回顾了非线性共轭梯度法的产生、发展和特点,介绍了这种方法的一些重要形式及其产生的背景,在这些算法中,DY共轭梯度法由于其良好的内在性质,近年来备受关注,我们结合一种Wolfe型的线搜索和DY共轭梯度公式,提出了一个新的求解无约束优化问题的共轭梯度算法,在适当的条件下,若目标函数为严格凸函数,则无需下降性条件,我们即可证明算法是全局收敛的。 第二部分,我们给出了一个新的共轭梯度公式,并且分析了新公式所具有的两个性质。即:如果目标函数为严格凸函数,那么不依赖任何的线搜索,新公式产生一个下降方向,另外,如果线搜索采用Wolfe线搜索准则,那么新公式也产生一个下降方向。结合新公式和DY公式,给出了一个混合的共轭梯度公式,在Wolfe线搜索条件下,提出了一个共轭梯度算法,在无下降性条件下得到了算法的全局收敛性结果。 第三部分,结合我们提出的新公式和HS公式,给出了一个混合的共轭梯度公式,结合Wolfe线搜索,给出了一个新的共轭梯度算法,新算法具有性质(*),在两个经典假设,以及充分下降性条件满足的情况下,我们给出了算法的全局收敛性。
其他文献
随着计算机的普及,使用计算机处理日常工作和存储信息成为人们更多的选择。对图像格式文档文件的识别与检索引起了广泛的关注。适用于普通印刷体文档图像的OCR系统已经比较成
摘要:本文重点对某系杆拱桥边跨钢结构进行了变形与应力分析。分析结果显示:系杆拱桥边跨钢结构变形满足规范要求,系杆拱桥边跨钢结构mises应力处于可控范围之内。系杆拱桥边跨钢结构设计合理可靠,为类似系杆拱桥的设计提供了参考。  关键词:系杆拱桥;钢结构;变形;应力  Abstract : This article focuses on the analysis of deformation and
期刊
本文讨论了一阶脉冲微分方程的周期边值问题,中立型泛函微分方程周期解存在性及二阶泛函微分方程周期边值问题。  利用锥上的不动点定理得到了一阶脉冲微分方程周期边值问题
本文研究几类具有内部吸收和耦合边界流的多重非线性抛物方程组奇性解的渐近行为,包括由不同非线性机制占优而导致的多重blow-up速率,非同时与同时blow-up等.首先讨论了一个具
Ornstein-Uhlenbeck型过程(后简称OU型过程)是一类非常重要的带跳Markov过程.近年来,其在刻画分支过程与Lévy过程之间的联系,金融资产波动率以及违约风险强度等方面具有广泛的
厚度32mm的A572Gr50钢板在进行超声探伤时发现钢板中间位置存在疑似断续“裂纹或分层”现象,经其超声波检验,发现存在大量缺陷回波(但一次回波均不足50%)。为进一步确定中心“缺
期刊
21世纪是一个信息高速发展的时代,掌握信息技术是高中生必须具备的能力。如何以适当的教学方法引导高中生,掌握更多的信息技术知识,是当前信息技术教师需要思考的问题。 The
摘要:采取多种形式鼓励现有运输、仓储、货代、联运、快递企业的功能整合和服务延伸,加快向现代物流企业转型。加快物流人才的培养,加强物流人才需求预测和调查,制订科学的培养目标和规划,发展多层次教育体系和在职人员培训体系。笔者根据自己的经验简单阐述了现代物流业的发展,并提出一些创新的方法,仅供参考。  关键词:现代物流业:物流标准化;物流装备;物流社会化;物流现代化;大力发展  Abstract: At
期刊
本文对多元多项式分次插值适定结点组的构造理论进行了深入的研究与探讨。在沿无重复分量代数曲线进行Lagrange插值的基础上,给出了沿无重复分量分次代数曲线进行分次Lagrange
信息熵足系统不确定性的一种度量.本文利用一个新的信息函数,研究基于t-模的广义模糊粗糙集的不确定性度量,并讨论基于信息熵的属性约简问题. 本文的主要结果如下: 1.利用