非单调自动确定信赖域半径的信赖域方法

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:erhtyyuk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于求解无约束非线性优化问题的信赖域方法,其主要计算量是解信赖域子问题,而信赖域半径的选取起着关键作用,决定着当前迭代的方向和步长。由于传统信赖域半径Δκ与gκ,Bκ的关系独立,所以在每一个离最优点xκ较远的迭代点xκ,我们并不能判定拟牛顿步-B-1κgκ的可行性,即使此时二次模型qκ(δ)对f(x)的拟合程度较好。这种情况必然会降低算法的有效性。在传统信赖域方法中,除了信赖域半径Δκ是按人为规定的法则更新,对于初始信赖域半径△0的选取也没有一般规律可言,这样都会影响到算法的有效性。自动确定信赖域半径的信赖域方法是求解无约束非线性优化问题的一种有效方法。 本文的主要工作是对章祥荪等(2002)在文献[26]中给出的一种自动确定信赖域半径的信赖域算法进行改进,利用当前迭代点的梯度gκ和包含目标函数二次信息的比值‖yκ-1‖/‖δκ-1‖(这里yκ-1=gκ-gκ-1),来选取当前迭代点的信赖域半径,从而在一定程度上改善了文献[26]中算法的盲目尝试性和计算量较大的不足。同时,将赵英良(1997)在文献[37]中提出的非单调接受条件,应用于修正的自动确定信赖域半径的信赖域算法,提出一种新的非单调自动确定信赖域半径的信赖域算法。并借鉴张立等[36]混合折线法思想,利用安全正定矩阵(B)κ,提出修正混合折线方法来近似求解其信赖域子问题。在一定的条件假设下,讨论分析了修正混合折线路径的合理性,证明了算法的全局收敛性和局部超线性。数值实验通过具体算例说明算法的可行性。
其他文献
锥束CT具有射线利用率高、空间分辨率高等特点,在工业和医学等领域有着广泛的应用需求。因此,锥束CT的三维图像重建算法成为了CT领域研究的热点问题之一。本文以锥束CT系统研
本文我们主要研究了(n,m)-强Ding内射模和强n D模类的同调性质.首先,我们引入(n,m)-强 Ding内射模,讨论了(n,m)-强Ding内射模的一些基本性质及等价刻画.其次,研究了强n-D。-投射
本文主要对初值敏感性、序列熵及相关问题进行了研究。具体安排如下: 在引言中,我们先简要的介绍了动力系统和遍历论的起源与主要研究内容,着重介绍了初值敏感性和序列熵研究
本文研究了配置效率的测算方法,并且在研究具体的资源配置效率方面,将生产资源分为劳动和资本两大类别。同时,根据是否需要建立参数方程,将配置效率的测算方法分为参数方法和
本论文的研究课题来源于国家自然科学基金项目:碳纤维智能层的多场耦合机理及其场域诊断(项目编号:10672128)。 目前国内的超声探伤仪器主要以大规模集成芯片电路为主,不仅设