一类新的BFGS算法

来源 :内蒙古工业大学 | 被引量 : 1次 | 上传用户:panzx777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化方法作为寻找给定条件下目标函数最优解的数学方法,目前广泛应用于科学研究、工业设计、军事国防、政府决策和公共管理等各个领域.特别是随着计算机计算能力和数据处理能力的进一步提高,最优化方法已经成为现代社会的一个重要决策工具.在最优化方法中,无约束最优化问题的求解方法是基础,其中BFGS型拟牛顿法以其计算效率高和数值稳定性好等优点受到学者们的广泛青睐,进一步改进BFGS算法的努力从未中断,本文的工作就是在这一研究方向进行了初步探索.  本文提出了一类新的BFGS算法.受张建中和Biggs等学者工作的启发,首先对拟牛顿方程 Bk+1sk=yk的右端项yk进行了扰动,以yk*=yk+δksk代替了yk,其次,对BFGS算法中的矩阵校正格式又做了一点改进,即在项yk*(yk*)T/sTKyk*之前添加了一个动态参数γk.  借鉴Byrd和Nocedal对经典BFGS方法收敛性的证明方法,在相同的假设下,我们给出了本文算法的全局收敛性和局部超线性收敛速率.即当目标函数是二阶连续可微的一致凸函数时,我们的算法具有全局收敛性,并且具有R-线性收敛速率,这里只要求我们引入的参数满足0≤δk≤δmax,0≤γmin≤γk≤γmax即可,这表明本文算法提供了一个更一般的算法理论框架.如果进一步假设目标函数f(x)的Hessian矩阵G(x)在x*处局部Lipschitz连续,且γk=1,δk=K‖sk‖b时,我们的算法具有局部超线性收敛性,这里K和b都是常数,b≥1.  在本文的算法中,我们采用的不精确线搜索策略为仅利用Armijo准则的简单方法和后退准则.  对无约束最优化问题测试库中大量函数的计算结果表明,本文算法效率和数值稳定性都较好.通过与经典BFGS算法的比较看出,当问题的规模较大时,本文算法有一定的优势.数值实验结果还表明γk=1是保证本文算法中步长趋向于1的前提条件.
其他文献
该文简要介绍了完整性理论,D.Zeilberger利用完整性理论证明恒等式的基本思想,将吴方法推广到不可交换的Weyl代数上,用吴方法取代了D.Zeilberg在证明完整性函数恒等式的理论
算子逼近论主要是研究正线性算子的正逆定理.该文利用光滑模与K----泛函的关系,以ω(f,t)代替ω(f,t),讨论定义在无穷区间上Szasz算子线性组合逼近的等价定理,其中ω(f,t)是D
我们已经熟悉用数学方法来对金融资产和期权进行定价。在实际生活中我们也需要对实物资产和实物期权进行定价。这比对金融资产和期权做一些理论化、理想化的假设要更复杂,也更有挑战性。本文我们讨论两个问题。一是如何对实物资产定价,这里特指可以产生现金流的,如项目、生产线、土地等。我们需要用现金流折现的方法。传统的净现值法不考虑未来的波动性,直接用期望或者假设固定的增长率。本文通过引入随机变量,使得资产未来的现
该文的主要目的是建立几个产品-扩散模型并研究这些模型的渐近性态以及广告在产品竞争中的作用,第一部分研究了多个产品的扩散模型.当三个产品在市场中竞争时,利用推广的Poin
数字水印是一种新的数字媒体保护技术,它是将特定的信息(如版权信息、秘密消息等)嵌入到图象、语音、视频等各种数字媒体中,以达到版权保护等目的,同时,这种信息对宿主媒体的影响
该文对Hoffman和Kirkpatrick就若干五点图H完全解决了λK的H-分解的存在性问题.作为这一结果的推广,该文就五个边数小于等于5的五点图H给出了λK(g)的H-分解存在的必要且充分条
本文利用随机微分方程的有关理论和金融市场理论主要做了如下几个方面的工作。(1) 讨论了非均衡市场中投资组合套利机会的存在性问题。在Delbaen andSchachermayer(1994,1995,1