锥模型拟牛顿信赖域方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:zm4910588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统信赖域算法一般采用二次模型来逼近原问题.而Davidon首先提出的锥函数比二次函数更一般,具有更多的自由度,能够更充分地利用以前迭代中的函数信息.沿袭用锥模型来逼近原问题的思路,本文主要研究锥模型拟牛顿信赖域方法的参数选择、收敛性和数值实现.在第一章,我们首先介绍了基于二次模型的传统信赖域方法的概况,紧接着介绍了锥函数的概念和一些性质,最后介绍了锥模型信赖域方法的发展状况.在第二章,我们根据已有的锥模型拟牛顿信赖域方法的框架改进了其中一些主要参数的确定方法,提出了两种新的确定锥模型信赖域子问题的方法.第三章是本文有特色的部分,我们给出了构造锥模型信赖域子问题的新的插值条件,提出了一种新的确定锥模型信赖域子问题的方法.在第四章,我们综合已有的锥模型信赖域子问题解法,提出了一种修正的锥模型信赖域子问题解法.本文提出的三种锥模型信赖域方法的完整算法及其总体收敛性结果是在第五章中描述的.在第六章我们证明了本文提出的锥模型信赖域方法的局部线性和超线性收敛性.在第七章我们对本文提出的锥模型信赖域修正算法进行了数值实验,实验结果表明,本文提出的修正算法是一类有效算法.
其他文献
自从二十世纪七十年代,Bolt Neranek Newman公司开发了最早的计算机辅助教学系统Scholar系统以来,计算机辅助教学系统已得到了迅速的发展。计算机辅助教学是人类教育发展史上最
学位
方程系统中一个或者多个参数变化导致该系统的定性行为可能会改变,则这个改变就称为分歧.分歧定理主要分为基于隐函数定理的局部分歧定理和基于拓扑度的全局分歧定理.分歧理论
数字水印,属于信息隐藏技术的一种,它是将具有确定性和保密性的信息直接嵌入到数字化媒体中,使之作为原始数据的一部分而保留在其中。图像数字水印是数字水印中比较重要的和常用
在企业中,激励是以人本管理为导向的,机制是以制度为导向的,人性化与制度化的结合正是企业管理者孜孜以求的。激励机制一旦形成,它就会内在的作用于组织系统本身,使企业的机能处于
期刊
随着建筑投资市场体制变革的不断深入,加上国家宏观经济政策调控的有利倾斜及指导,目前国内建筑市场的造价管理机制也在逐步向完善态势发展。这对我国造价审计工作人员而言,既是
期刊