论文部分内容阅读
本文以Aiping Liao提出的修正BFGS公式为基础,着重研究了参数(δk,γk),给出了一系列的参数选择。本文的前半部分介绍了BFGS算法的历史和修正BFGS算法的研究现状。
本文的后半部分首先参照Aiping Liao构造参数的方式,提出了一类新的参数(δk,γk),从而给出了新的修正BFGS公式,并给出了算法全局收敛性、局部超线性收敛性以及数值实验结果;紧接着,为了得到一般修正BFGS算法的全局收敛性和局部超线性收敛性,本文提出了参数(δk,γk)所需要满足的一般性条件,在数值实验部分,给定了一个参数(δk,γk),并给出了数值实验结果;最后,本文将新拟牛顿方程引入修正BFGS公式,参数(δk,γk)使用其一般性条件,同样有算法的全局收敛性和局部超线性收敛性,作为这个算法的一个推论,本文会给出另外一个参数(δk,γk)的一般性条件。