共轭梯度法的一类改进

来源 :内蒙古工业大学 | 被引量 : 0次 | 上传用户:woshigezuiren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法以其所需存储量小,迭代格式简单,只利用目标函数值及其梯度值即可完成迭代过程等优点,得到工程领域的广泛应用,特别适用于求解大规模无约束最优化问题.因此,对共轭梯度法进行改进一直是优化领域的热点之一,在保证收敛性的条件下提高算法的计算效率是诸多研究者追求的目标.提出具有良好收敛性同时又有较好的数值表现的共轭梯度算法具有重要的理论意义和实用价值.本文研究了三项共轭梯度法,主要内容分为两部分.第一部分受前人所做的三项PRP共轭梯度法的启发给出了第一类三项共轭梯度法的一般框架,其中第三项可以是任意给定的向量,通过调整其系数和负梯度的系数保证了所产生的方向有充分下降性,其中本文的系数的取值是在一个区间范围.并在适当的假设条件下,给出该算法在采用Armijo型准则及后退方法时的全局收敛性证明.第二章章末给出20个算例测试结果,可见新算法有良好的数值表现.第二部分给出三项FR共轭梯度法的一般框架,类似于第一部分,给出的第三项仍是任意给定的向量,通过调整其系数和负梯度的系数保证了所产生的方向有充分下降性,其系数的取值仍在一个区间范围.并在适当的假设条件下,给出该方法在采用Armijo准则及后退方法时的全局收敛性证明.第三章章末给出24个算例测试结果,可见新算法有良好的数值表现.
其他文献
骨骼肌肌球蛋白是肌肉收缩的关键成分,是把贮存在ATP中的化学能转化为机械能的分子马达。分子马达广泛存在于动、植物中,是生物体中多种运动的本质动因。有关分子马达的研究成为生物物理领域的热点问题之一。目前,在众多的分子马达中对骨骼肌肌球蛋白的研究较多,对其结构、工作循环机制及单分子动力学性质进行了探索。同时,对各种生化条件下肌纤维的收缩性质进行了研究。本文拟对肌肉收缩过程中的力与速度关系、肌球蛋白定向
谱方法作为求解微分方程的一种重要数值方法,是近40年来发展较快且相对成熟的数值方法,同有限差分法、有限元法相比,谱方法具有求解速度快、精度高、无穷阶收敛等优点.从七八十年代开始,随着现代电子计算机技术的飞速发展,谱方法的发展达到了前所未有的高度,被广泛应用于求解涉及物理学科、海洋科学、大气科学和工程技术等相关领域的微分方程,其基本思想是用整体光滑的试函数全局逼近问题的精确解,因此只要所求解的微分方
随着国民经济的发展,我国汽车保有量已经达到3.6亿辆。急速增长的车流量导致高速路网运行能力下降、交通事故高发、城市环境污染加剧、交通运营管理困难。及时准确的车流量预测作为智能交通系统(Intelligent Transportation Systems,ITS)中的研究主题之一,能够帮助交管部门针对外出车流进行提前约束和诱导,提高出行效率。针对现有研究存在对交通流时空特征提取不完整、预测精度不高、
随着科学技术的迅速发展,在物理学、工程、经济等领域出现了大量的数学物理方程,并且很多自然现象、物理现象、力学问题等都可通过这些数学物理方程来描述,这给我们对数学物理方程的研究提供了可靠的物理背景和实际意义.对称、守恒律和解在数学物理方程的研究中发挥着重要的作用,对称反应数学物理方程结构的规律,守恒律反映数学物理方程运动变化的特征,解将揭示方程物理性质的变迁.在过去的几十年里,诸多数学物理爱好者积极
随着全球化的不断深入,国家与国家之间、民族与民族之间的交流日渐频繁,但各国家、民族之间由于语言差异而形成沟通障碍,机器翻译的出现打破了这种沟通障碍,并逐步成为不同国家与民族之间的沟通桥梁。蒙古语,一种少数民族语言,在世界范围内使用人数甚少,现阶段主要为内蒙古地区的蒙古族人民以及蒙古国人民使用。随着蒙汉民族之间的交流日渐增多,汉蒙机器翻译逐步发展起来,然而由于其推广较晚,并且有限的语料资源成为其发展
随着深度学习研究的不断进步,人脸识别技术已经得到了飞速的发展,相关的智能识别算法及其应用系统已经在众多领域得到了较好的应用,并取得了不错的效果。然而人脸识别系统受到姿态、光照、遮挡等情况影响识别效果并不理想。比如在新型冠状病毒肺炎(Corona virus disease 2019,COVID-19)疫情期间,由于疫情原因每个人都需要戴口罩,这种情况下使得人脸识别系统受遮挡影响而识别率较低,所以有
目前,非线性发展方程在诸多领域都有着广泛的应用,其中常系数的偏微分方程研究的更加深入.但是,常系数的方程只是实际问题的近似值和理想值.而大多数非线性偏微分方程的系数是和时间、空间有着密切关联的,它们只有将这些因素结合起来研究才更有意义,也更有研究价值.因此,研究变系数偏微分方程,并且探索其解的形式以及背后所蕴含的物理意义是现在研究的重要课题之一.为了丰富变系数偏微分方程的解系,扩充解的有效性,本文
由于分数阶导数具有记忆性、整体性和遗传性等良好的性质,所以分数阶偏微分方程已被广泛应用在物理学、生物学、大气学、金融学等众多领域.但是大部分的分数阶偏微分方程是得不到解析解的,为了促进各方向科研的发展,模拟其数值解就很有必要.目前,求解分数阶偏微分方程的数值解法有很多种,但是,它们各自有优势也各有局限性.具体问题,具体分析,选择一个恰当的方法才能做到有的放矢,扬长避短,以期得到满意的结果.本文研究
反三角算子矩阵在数学物理问题中具有重要的的应用.本文主要讨论了反三角算子矩阵的的本质谱分布问题、非实谱的聚点问题以及谱估计问题.首先,讨论了三类反三角算子矩阵的本质谱估计问题和非实谱的聚点问题.我们利用二次算子族及其矩阵内部算子的性质等价刻画了算子矩阵的本质谱,并且用矩阵内部元素的本质谱估计了整个算子矩阵的本质谱;然后利用算子矩阵的(?)-自伴性,分析了其算子矩阵的非实谱的聚点问题.其次,研究了一
Hamilton系统是一类特殊的偏微分方程(组),它具有很好的对称性和普遍性,在许多学科研究中扮演着重要的角色,是一个强有力的工具,因此在Hamilton系统下进行研究具有很大的实际意义,其中Hamilton形式化问题是非常重要的问题.目前化为Hamilton正则形式的方法有许多,继续发展这些方法就是我们所追求的,尤其是要得到一种更快更直观的方法,才能使这些方法的使用范围更广,本文主要研究无穷维H