修改的BFGS方法及SQP方法的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:njnuqxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
BFGS方法是求解无约束优化问题的著名的拟牛顿方法。它只需利用目标函数值和一阶导数的信息,而不需要计算Hessian矩阵,且具有收敛速度快和数值结果好等优点。近年来,许多学者给出了不同的修改的BFGS方法,如Fukushima,祁力群,李董辉,韦增欣等。 著名的序列二次规划方法,简称SQP方法,是求解非线性约束优化问题的一类非常重要的方法。该方法最早由wilson(1963)提出,但直到20世纪70年代中期才引起人们的重视并得到发展。其中,韩世平和Powell的工作非常重要,因此,又称SQP方法为wilson-Han-PoweU方法。它在每次迭代中用一修正的矩阵Bk代替W(Xk,λk)。近年来,该方法有较好的发展趋势,Powell[25]提出BFGS-Newton-SQP方法用来求解非线性约束优化问题。孙文瑜[27]给出了求解半光滑约束优化问题的quasi-Newton-SQP型方法及其全局收敛和超线性收敛的充分必要条件,但是并没有证明修改的BFGS-quasi-Newton-SQP型方法是否满足条件。 本文是在韦增欣等[1]研究的基础上,给出一个新的MBFGS算法,并证明该算法在无线搜索条件下的全局收敛性和超线性收敛性。另外,受到孙文瑜的启发,本文构造出求解约束优化问题的一种新方法(MBFGs一quasi-Newton-SQP方法),并在适当的条件下证明此算法的超线性收敛性。
其他文献
在云南旱地农业生态系统中,由于作物的选择和搭配不合理,栽培技术措施不配套,水土等自然资源及生产环境不能有效利用与保护,作物生态系统及土地生产力不能有效改善,严重制约
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
对于给定的一个实多项式函数f,R[x1,…,xn]中一个非空的有限子集H以及Rn中一个闭长方体∏n i=1[ai,bi],本文给出了一个有效算法,用来计算多项式函数f在集合∏n i=1[ai,bi]∩Zer
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在许多科学与工程领域,从输入—输出数据集估计一个未知函数仍然是一个重要课题。传统的基于方程理论的方法已发展成熟且在实践中成功应用,但是精确的数学模型并不总是存在的,从
在实际工作中经常会遇到一些污染数据,说的是在寿命试验中,元件寿命分布函数可能为两个分布函数的混合,考虑一列非负独立同分布的随机变量,具有不同的分布函数。取a为大于0小于1
本文以竞争理论为基础,研究了多种产品竞争的产品扩散模型和具有G0mpertz增长的三种群竞争模型的定性行为。 借鉴种群动力学与传染病动力学的建模思想,建立了描述多产品在市
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优。近年来,在线排序和分批排序是两个发展比较迅速的排序模型。在线排序是指工件信息在其
本文运用复分析的理论和方法,研究了几种类型的线性微分方程解的性质.本文共分五部分: 第一部分:概述了本研究领域的发展历史. 第二部分:引入一些预备知识,主要是后几章要用到
本文对二维、三维任意次Lagrange元各向异性作了研究。文章利用易于操作的各向异性插值定理,对任意次Lagrange型矩形、三角形元比较详细的证明了它门具有各向异性特征,且在剖分