两种修正的谱DY共轭梯度方法

来源 :赣南师范学院 | 被引量 : 0次 | 上传用户:luo_yanjiang1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  最优化问题,尤其是大规模优化问题广泛见于经济计划、工程管理、生产管理、国防和航天航空等重要领域,因此构造大规模优化问题的计算方法,研究这些方法的理论性质及其实际计算表现具有重要的理论意义和实际应用价值。   本文主要讨论求解大规模优化问题的两种修正的非线性自调比共轭梯度算法,理论上建立其全局收敛性定理,并进行大规模数值试验。因为利用了目标函数Hessian 矩阵的Rayleigh值(或其近似)作为自调比系数,该类算法又被称为谱共轭梯度方法。   第一章,介绍了本文所研究问题的背景对相关文献进行综述,简单介绍了共轭梯度方法的最新进展。第二章提出了一个修正的谱 Dai-Yuan (SVDY)共轭梯度法,该算法具有十分好的理论性质,由基本的Wolfe线搜索条件,可以保证算法的下降性质。进一步,在一定条件下建立了算法的全局收敛性定理。对CUTEr函数库中标准的大规模无约束优化算例来进行了大量的数值测试,结果表明该算法是有效的。   在第三章,我们提出了一个混合的谱共轭梯度算法(DS-HSDY)。可以证明该算法不依赖于任何线搜索条件,都具有自校正性质。 该方法虽然不能保证充分下降性在每一步都成立,但是我们可以证明充分下降性条件对大部分点列成立。进一步,在基本的Wolfe线搜索条件下,建立了算法的全局收敛性定理。对CUTEr函数库中标准的大规模无约束优化算例来进行了大量的数值测试,并与目前公认有效的HSDY算法相比较,实验结果表明DS-HSDY算法的数值表现有较大改善。
其他文献
非负矩阵分解(Non-negative Matrix Factorization,简写为NMF)不仅是一种实用的矩阵分解方法而且是一种有效的特征提取技术。它具有实现简便、易于存储、分解结果可解释的优点
《小学数学课程标准》指出:“小学数学教学应该引导学生掌握有效的数学学习方法,如自学的方法、听课的方法等.其中,自学包括三个环节,即课前预习、课内自学、课后复习.”数学
根据海关总署统计,今年4月,我国纺织品服装出口额合计216.11亿美元,同比增长6.77%。其中,纺织品当月出口98.14亿美元,同比增长3.41%;服装当月出口117.97亿美元,同比增长9.75%
掩护式液压支架已经被证明是目前深层采煤最有效和最安全的井下支撑技术。这一方法在世界各地的煤矿中得到了广泛的应用。同其他类型的液压支架比较,掩护式液压支架有断裂处
给定k个特征对(特征值为复数,特征向量为自共轭的)。考虑二次特征值反问题,即:构造n×n实对称矩阵M,C和K,使得Q(λ)=λ2M+λC+K有给定的k个特征对,给出了新的构造方法,并与已有的方
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
强非线性Duffing型系统模型是一个典型的非线性振动系统模型,由系统得到的非线性Duffing方程描述一些共振现象与混沌现象。它是研究谐波振动,拟周期振动,以及奇异吸引子的简单数
我们在进行教学活动中教师在教学观念与方式上要进行创新与与时俱进,同时进行散发性与诱导性教学,再结合病例讨论教学法能有效提升妇产科护理学的教学质量.
Frenkel-Kontorova模型(FK模型)是耦合振子系统中的一种典型模型,在非线性物理学中有广泛应用,其滑动解在FK模型中起着重要作用.   本文中,我们应用拓扑度的方法分析FK模型的
本文主要讨论了求解一类椭圆边值问题的有限元方法,这类椭圆方程带有周期边界条件.首先,文章对周期复合材料的两种方程即椭圆方程和热传导方程做多尺度渐近展开,然后又利用有