基于DAI-LIAO型方法和WEI-LIU型方法的混合共轭梯度法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:babygnus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是求解大规模无约束优化问题的一类重要方法。DAI-LIAO型方法和WEI-YAO-LIU型方法是两类非常有效的非线性共轭梯度法。本文从方法的充分下降性、全局收敛性以及数值计算效果出发,基于DAI-LIAO型方法和WEI-YAO-UU型方法,提出一些对一般非线性函数具有充分下降性和全局收敛性且具有较好的数值计算效果的混合共轭梯度法。本文的主要内容如下:  第1章,简要介绍共轭梯度法的相关概念和研宄现状。  第2章,基于两个已有的DAI-LIAO型与WEI-YAO-UU型混合的方法,提出了两个新的混合共轭梯度法,即DLWYL1方法和DLWYL2方法。证明了DLWYL1方法和DLWYL2方法在强Wolfe线搜索下均具有充分下降性和对一般非线性函数的全局收敛性。数值试验结果表明,本章提出的混合共轭梯度法与已有的一些计算效果很好的方法是具有可比性的。  第3章,基于带有扰动因子的修正共轭梯度法和两个DAI-LIAO型与WEI-YAO-UU型混合的方法,提出两个带有扰动因子的混合共轭梯度法,即DLWYL-D方法和DLMHS-D方法。证明了DLWYL-D方法和DLMHS-D方法在强Wolfe线搜索下均具有充分下降性和对一般非线性函数的全局收敛性。数值试验结果表明,DLWYL-D方法和DLMHS-D方法略优于已有的一些计算效果很好的方法。  第4章,基于一个DAI-LIAO型与WEI-YAO-UU型混合的方法和它的一个修正形式,并利用割线条件和一个修正割线条件,分别提出一个逼近拟牛顿方向和一个逼近修正拟牛顿方向的混合共轭梯度法,即DLWYL-QN方法和DLWYL-MQN方法。证明了DLWYL-QN方法在强Wolfe线搜索下的充分下降性和对一致凸函数的全局收敛性以及DLWYL-MQN方法在强Wolfe线搜索下的充分下降性和对一般非线性函数的全局收敛性。数值试验结果表明,DLWYL-QN方法和DLWYL-MQN方法略优于已有的一些计算效果很好的方法。
其他文献
半定规划作为数学规划的一个重要分支,近年来其在理论和算法方面都得到了很大的发展,进而出现了各种形式的半定规划问题。非凸半定规划就是其中一种重要的形式,它广泛应用于扰动
在样条函数的逼近领域及应用领域中,在原来设计样条函数的基础上做必要的修正以求达到更好的逼近效果是非常重要的的课题,在这方面已经有很多的方法,而运用调节参数就是一个主要
学位
由于模糊文法和模糊有限状态自动机的等价性,使得模糊文法成为模糊自动机研究的一个核心领域。此外,模糊文法推导有着广泛的应用,比如在解决基于x射线的骨成熟度的句法识别、
学位
1965年L.A.Zadeh发表的开创性论文“模糊集合”(Fuzzy Sets)从而开创了一门新的数学分支——模糊数学,形成了模糊理论体系,这套理论是用符号方法来表示模糊概念和模糊对象,是目前在