一类新的非单调信赖域方法

来源 :西安电子科技大学 | 被引量 : 3次 | 上传用户:zj280078064
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于无约束优化问题而言,信赖域方法是一类很有效的数值方法。信赖域方法思想新颖,算法可靠,具有很强的收敛性。不仅可以很快的解决良态问题,而且可以有效的求解病态问题,从而受到众多专家学者的青睐。近几十年来,对单调信赖域方法的研究已经日趋成熟,理论也更加完善。自1993年邓乃扬教授等人提出一类非单调信赖域方法后,对于非单调信赖域方法的研究虽取得了一定的成果,如自适应非单调信赖域方法,拟牛顿非单调信赖域方法,带固定步长的非单调信赖域方法等,但理论还不完善,有待于进一步深入研究。 现有的非单调信赖域方法,常用到的参考函数值有fl(k),frk,Ck三种。大量的研究及数值实验表明,当采用fl(k)作为参考函数值时,算法有两大问题:一,算法的数值结果依赖于M的选取;二,参考函数值有可能比函数值大很多,不利于算法的快速收敛。选择frk作为参考函数值的文献还比较少,有待深入研究。选择Ck作为参考函数值,结合非单调Wolfe线搜索,理论方面具有很强的收敛性,数值实验的效果也比较好。 第二章基于张洪超和Hanger(2004)提出的非单调线搜索技术,通过改变预估下降量,提出了一个新的非单调信赖域方法。在适当的条件下,比较新颖的证明了算法的全局收敛性及超线性收敛性。最后对几个典型的测试函数进行了数值实验,说明了算法的有效性。 第三章基于第二章提出的非单调信赖域方法,为了保证序列{Bk}的正定性,每步都采用非单调Wolfe线搜索,提出了一种新的非单调信赖域方法。在一定的条件下,比较新颖的证明了算法的全局收敛性。数值实验表明新算法是有效的。
其他文献
顶点代数理论目前已经成为数学中一个非常活跃和重要的领域,目前关于顶点代数的研究集中在复数域上的顶点代数,而对素特征域上的顶点代数的一般理论的研究还很不完善,类比特征
在生活实践中,存在着诸多不确定现象,这种不确定现象主要表现为随机性、模糊性及粗糙性。本文主要针对模糊数排序及模糊线性规划进行了详细的分析与讨论。首先,针对传统模糊
本文主要研究了两类问题:集值映射的广义对称向量拟平衡问题系统、广义向量拟平衡问题系统的间隙函数,具体内容如下:   在局部凸Hausdorff拓扑向量空间中,我们讨论了集值映射
本文研究了拟Banach空间中的广义可加泛函不等式的Hyers-Ulam-Rassias稳定性,讨论了二阶微分方程的Hyers-Ulam稳定性,最后通过转化与归纳的方法,得到了高阶微分方程的Hyers-Ulam
近30年来,超平面构形研究取得了重大的进展,并广泛应用于代数、组合、物理等领域。本文用矩阵方法讨论仿射超平面构形的可约性。 随着空间维数的增大,超平面个数的增加,由于缺
我国巨灾风险日显凸现,但目前我国的巨灾风险保障制度主要以政府作用为主,由于政府作用的局限性,此保障制度存在明显缺陷。我国巨灾风险保障制度的主要问题存在于商业化的巨灾保