新锥模型信赖域算法及其半径调节的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zisanjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域算法具有良好的收敛性和稳定性,并且它是一类极其重要的数值计算方法,特别是关于求解非线性优化问题中的无约束优化问题,因此受到优化研究界的普遍重视。尤其是最近十年来,这种方法已经成为最优化问题研究的一个热点。但是与传统的信赖域算法相比较,在处理某些非二次性态比较强,曲率变化较为激烈的函数,选用锥模型信赖域算法在现实的计算当中是拥有部分优势的算法。尤其倪勤老师构造的新锥模型信赖域算法,在解决锥模型子问题时,也考虑了一般的情况。该算法克服了锥函数上的可能无界性,在一定程度上突破传统锥模型信赖域算法对信赖域半径与水平向量的局限性。  本文主要研究了新锥模型信赖域算法并且对算法进行了部分的改进。本文共分为四章:第一部分简单介绍了锥模型信赖域算法的提出背景及其发展现状;第二部分详细介绍了传统的信赖域算法框架、锥模型信赖域算法框架以及涉及到的信赖域子问题的性质与求解方法;第三部分构造了一种带有线搜索的新锥模型信赖域算法。因为线搜索方法计算量比较小,信赖域算法又有良好的局部收敛性和全局收敛性,所以本章将非单调wolfe线搜索技术应用于新锥模型信赖域方法中,并且通过Broyden族校正公式产生Bk+1。此外,在适当的条件下,论证了算法的全局收敛性。初步的数值试验验证了该算法是可行的。第四部分将权重的思想应用到非单调信赖域算法当中,同时加入了自适应的技术,构造出一类算法。在适当的条件下,论证了算法的全局收敛性,并且验证了该方法的有效性。
其他文献
本文针对Terman[1]文中讨论的神经网络模型,对于既有激发元又有快抑制元和慢抑制元联结的神经网络,其中e1→e3→e2慢于e1→f1→e2,e1→e2快于e1→f1→e2,利用矩阵和计算机知识(Mat
文法推理由于其广泛的应用前景而受到越来越多的关注,它已被成功地应用于:句法模式识别[13],演讲和自然语言的处理,基因分析,图像处理,序列预测,信息检索,密码术等等。由于文法推理与
该文主要讨论一类平面齐五次多项式微分系统的全局拓扑结构及系数条件.借鉴了文献[1]叶彦谦教授对平面齐二次系统的全局结构及系数条件和文献[2]李学敏教授对平面齐三次系统
在这篇论文中,我们主要研究以下脉冲泛函微分系统:{x′=f(t,xt),x(t)=x(t+I(x(t))+I(x(t)),t=T,(1) x=ψ0,t0∈R的稳定性和有界性. 在研究脉冲泛函微分系统的稳定性时,Lyapun
对于Minkowski空间中的旋转曲面,前辈已经作了大量工作,并得到了很多漂亮的结果.该文所讨论的螺旋面是旋转曲面的推广,它是由一条平面曲线绕固定轴旋转的同时,沿轴的方向做匀