解奇异无约束优化问题的改进张量法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yy695130028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量方法是牛顿二次模型方法的推广,它是由Schnabel和Frank在1984年提出的。这种方法扩充目标函数的Taylor展式到四阶项,弥补了牛顿模型在极小点处的Hessian矩阵奇异时失去快速收敛性的缺陷,对Hessian矩阵奇异的问题有明显的优越性。  本文主要研究解奇异无约束优化问题的张量方法的算法和理论,建立了改进的张量模型。与标准张量法相比,本文主要的改进是,用梯度和二阶导数的差来替代函数与梯度差来构造张量模型,在此基础上提出了改进的张量法,给出了数值比较结果。  本文共有四章。第一章介绍了求解无约束优化的张量法的起源及研究进展。第二章介绍了本文需要的一些基础知识,包括牛顿法、张量法、线搜索法的理论知识和算法。第三章首先介绍了改进张量模型的构造过程,接着给出了对应于改进张量模型的求解无约束奇异问题的算法并证明了算法的收敛性。第四章对原张量模型的算法和改进张量模型的算法的数值结果进行了比较与分析。最后,给出了结论及今后的研究趋向。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
人脸识别技术已经成为当今学者们研究的一项热门问题,它具有十分重要的理论意义与实践应用价值。近年来,伴随着互联网的迅速发展、通讯技术的更新换代,人脸识别技术也得到了巨大
该文主要研究n+1维非自治捕食者-食饵系统的共存问题,进一步当系统中的系数为周期函数时研究了系统周期正解的存在性.在全文中未使用任何形式的Liapunov函数,而通过直接对系
该文的主要内容是讨论发展型Stokes方程变网格各向异性非协调有限元分析和Poisson方程非协调有限元的超逼近性质和整体超收敛性质.对发展型Stokes方程,由于边界层或区域的拐
在群论中,人们常常利用子群的性质去研究群的结构.1996年,王燕鸣教授引进了c-正规子群的概念,称一个群H在G中c-正规,如果存在G的一个正规子群K,使得G=HK且H∩K≤H,其中H=Core
一个图X,我们用V(X),E(X),Arc(X)和A:=AutX分别表示它的顶点集,边集,弧集和自同构群.如果AutX的一个子群 G在V(X)和E(X)上作用传递,那么我们称X分别为G-点传递图和G-边传递图
认知发展规律是数学学习的重要理论之一,数学教学只有遵循学生认知发展规律,才能使学生更好地成长,同时优化课堂结构,推进课堂教学的不断改革.
在该文中,我们给出了双调和超线性和次线性问题Δu+cΔu=f(x,u)的一个局部形式且扩展为不定的非线性形式.其中允许f(x,s)改变符号、s在零点处和s在无穷远处附近消失. 在第一
本文首先介绍了利率的波动性及随机利率下的寿险精算模型的研究现状。然后,引入了有关(生存)年金的基本概念。在此基础上,一方面对确定利率下的一些(生存)年金作了进一步地讨论
该文在任意特征域F上构造了以外代数∧(n)为基向量空间的K型李超代数K(n).通过对其结构的研究得知它是一类非单的李超代数.当n>4时寻找其的最大理想并对此理想做商代数得到单