一个新的条件预优共轭梯度法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:hongqinshuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束最优化问题的有效算法之一. 由于其算法简单、所需的计算量和存储量较少等优点,共轭梯度法非常适合于求解大规模的优化问题. 本文主要的研究工作是结合新拟牛顿方程,提出一个新的条件预优共轭梯度法,并且证明了新算法不依赖于线搜索而满足充分下降性,同时,对于一般非线性函数来说具有全局收敛性,并进行了数值比较实验.   本论文共分为四章. 第一章简要介绍了最优化问题及其应用. 第二章首先介绍了共轭梯度法的产生背景和一些常见的、经典的共轭梯度算法. 然后,描述了新拟牛顿方程及其对应的拟牛顿方法. 第三章结合第二章所介绍的新拟牛顿方程提出了一个新的条件预优共轭梯度法,并证明了新算法的充分下降性和全局收敛性. 在第四章中,我们针对第三章给出的新算法进行数值比较实验,分析数值结果得出相关结论.理论与数值结果表明本文提出的新算法是一个值得关注的有效算法.
其他文献
本文主要研究高维系统中伴随鞍结点分支的异宿轨道分支问题。本文共分为三章:  第一章,主要简述分支理论的背景和研究现状,回顾了有关异宿环研究的历史和现状,然后概括介绍本文
脉冲微分方程具有广泛的实际意义,在物理学,人口动力学,化学科学,生物科学和经济学领域有着很高的应用价值[4,6,9,13,27-28,34]。近十几年,关于脉冲微分方程理论的研究已经取得了巨大的
近年来脉冲和时滞方程得到了很好的研究。然而相应的定性理论,特别是脉冲半连续系统的定性理论还处在发展阶段。本文以连续和脉冲动力系统为基础,将其与流行病动力系统、种群动
针对新田矿3条井筒揭煤过程中将面临穿过4#煤层突出危险性大、揭煤工期长等问题,采用揭穿副斜井煤层后沿煤层对主斜井和总回风斜井进行反掘,并对主斜井反掘煤巷、总回风斜井
学位
随着社会的发展和科学技术的进步.人们广泛研究了越来越多的非线性问题.作为研究各种非线性问题的学科.非线性泛函分析是现代数学中既有深刻理论意义.又有广泛应用价值的研究
本文主要研究具固定时刻脉冲的微分控制系统  此处公式省略  和具依赖状态脉冲的微分控制系统  此处公式省略  近年来,随着现代科学技术的迅速发展,脉冲控制问题不仅在
学位
学位
期刊