基于新拟牛顿方程的一类强迫正定算法的收敛性分析

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:pinxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿法被认为是求解无约束优化问题的最有效算法之一,同时,其思想亦可以用于求解约束优化问题.大家都知道,拟牛顿方程是拟牛顿法的基础,按照出现的时间早晚可以分为原始的拟牛顿方程和新的拟牛顿方程.原始的拟牛顿方程仅仅利用了目标函数最近迭代两点的梯度差,而并没有利用函数值信息.为了能够获得更高精度的拟牛顿方程,许多专家学者对原始拟牛顿方程进行了修正或提出了新的拟牛顿方程,以便利用梯度差和函数值. 本文首先对近年来出现的一些具有较好逼近性质的拟牛顿方程进行了考察,并将它们中的一部分改写成统一的一类方程形式,该类方程包含了张建中等<[37]>的新拟牛顿方程,肖运海等<[39]>的拟牛顿方程,原始的拟牛顿方程,同时利用李董辉<[26]>的修正思想对其进行修正,得到一类修正的拟牛顿方程;其次,基于该类修正的拟牛顿方程,建立了相应BFGS型拟牛顿法,同时证明了在目标函数是凸函数的情况下BFGS算法具有全局收敛性(就新的拟牛顿方程而言,当前许多文章是在一致凸条件下证明的,这方面的工作包括文献[5],[12],[56]等).最后,本文证明了基于该类修正拟牛顿方程的BFGS算法及DFP算法的局部超线性收敛性,并对{r<,k>}的选取进行了探讨,同时进行了数值验证,得到了比较好的数值效果.
其他文献
粘弹性是熔融聚合物的一个重要特性,通常可以利用离散线性松弛谱[g1,λ1]来进行表征。松弛谱一般由动态模量[G(ω),G"(ω)]的实验数据计算得到。然而松弛谱的计算是一个不适定
音乐教育是实施素质教育的重要内容和有效途径,使学生对音乐产生浓厚的兴趣爱好,具有对音乐美的感受、表现能力和初步的鉴赏、创造能力,教会学生如何认识生活、感受生活并在一定
孙良利1966年生于山东冠县,中国美术家协会会员,2001年结业于中国美术家协会首届中国画高级研修班,2004年结业于中央美术学院中国画系,2006年在中国艺术研究院贾又福山水画工
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出,一般来说,求解双层规划问题是非常困难的,主要原因有两个方面.第一,双层规划问题是一个NP—hard问题;第二,双层规划
广义逆在科学研究和工程实际中有广泛的应用.广义逆的符号模式研究在系统定性分析和组合矩阵论中有重要的理论和应用意义.  诺贝尔经济学奖获得者P.A. Samuelson将经济学模
我国是羊绒生产大国,绒山羊的品种改良和培育对我国畜牧业发展起到了重要作用.本文从西藏实际地理环境出发,以加快发展西藏缄山羊优势产业为基本目标,总结出西藏绒山羊产业发
本文研究了一类具强阻尼项的非线性波动方程的初边值问题和一类具非线性阻尼项的非线性耦合Klein-Gordon方程组的Cauchy问题.  对于具强阻尼项的非线性波动方程的初边值问
已知一个连通图G和一个闭曲面S(无边缘的2-维紧流形),若存在一个同胚φ:G→S使得S-φ(G)的每一个连通分支都同胚于一个开圆盘,则称G在S上有一个胞腔嵌入。若S是可定向的,则嵌入是
非局部非线性色散波方程是描述密度分层流体内重力波传播过程的一类模型方程.既然大多数重力内波产生于海水和大气,那么研究这类方程解的性质对于深海石油钻探、水下导航、数
多倍化是自然界普遍存在的现象,自然界及人工的多倍体动植物也普遍存在。染色体组的多倍化是推动植物进化的一个重要因素,是物种形成的重要途径之一。本文首先介绍了自然界中的