保持Hessian阵正定的一阶信赖域方法

来源 :南京大学 | 被引量 : 0次 | 上传用户:bonbonty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的信赖域方法中,Hessian 矩阵Bk的修正是否保持正定这个问题一直是很重要的一环。当Bk不定时,信赖域子问题的求解将变得异常复杂。目前为止,处理Bk不定的方法大概分为2种:一种是再开始技术,放弃以前所有的迭代信息,以当前Xk作为初始点,重新迭代;另一种是负曲率方法,对Bk进行适当的分解例如BP分解,来构造信赖域子问题的负曲率方向,再应用线搜索技术求得信赖域子问题的近似解。前者简单,但是丢弃了太多有用的信息;后者可行,但是计算太复杂,特别是应用到大型问题时,要求解负曲率方向基本变得不可能。为此我们提出了保持Bk正定的一阶信赖域方法. 我们对传统的信赖域方法进行了扩展,我们不仅考虑了预测函数跟目标函数在下一个迭代点xk+1处的逼近效果,还要考虑了这两个函数之间的一次逼近的效果——即考虑两个函数之间的导数在xk+1处的逼近的好坏.基于这些考虑,本文构造了新的信赖域准则,一阶信赖准则.此准则能不但保证在xk+1处,预测函数跟原函数以及预测函数导数跟原函数导数都能得到很好的逼近,并且能保证每次迭代的sTkyk>0.从而此准则能保证我们每次用BFGS或者DSP修正正定的Bk都能得到正定的Bk+1.我们利用这个一阶信赖准则来对以前的信赖域方法进行改进,联合折线算法,得到了保持Bk正定的一阶信赖域方法。数值实验表明,该算法可行、有效,在处理Bk可能不定的问题时,新算法具有一定的优势.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
半群的半直积及其推广形式是研究半群的结构及其分类的重要工具,而半群的断面和其中元素之间的格林关系是刻画一个半群性质常用的方法。本文主要研究了LR-逆半群的半直积,圈积
学位
我们高中的物理知识重在对事物的观察与分析,要掌握好高中的物理知识,重要的是怎样培养良好的学习习惯.在我们高中所有的学科里物理也是重要的,从知识层面来讲,学好物理的知
本文通过对国内外油气田开发规划方法的调研和分析,从气田开发规划系统动态分析与预测入手,通过历史拟和实现功能同构,根据同构原理建立系统的输入输出关联关系,以此输入输出关系
The Navier-Stokes systems for compressible fluids with density-dependent viscos ity are considered in the present report. These equations in particular, include
学位
学生是学习的主体,而课后作业的完成是有效提高学生自主学习和独立思考能力的重要方式.语文教学过程中,应正确认识学生学习的兴趣点,将作业的布置更适合学生.一切教学活动都
在许多文献关于离散小波变换的讨论中,均隐含地假设待变换的输入序列是无限长的,因此没有考虑边界问题。但是,对于数字图像编码而言,一幅图像的行和列都是有限的,因此就遇到的所谓
本论文包含两部分的工作.第一部分,我们分析了邻近点算法—PPA算法(prox—imal point algorithm,也称QP算法)和LQP算法(logarithmic quadratic proximalalgorithm)的结构,收敛性,
这篇论文研究了间断Galerkin有限元方法(DiscontinuousGalerkin,DG)在计算电磁学中的分析和应用。包括DG用于色散媒质时的色散耗散分析,DG在二维波导耦合微谐振腔及二维金属纳