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

来源 :南京理工大学 | 被引量 : 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)κ,提出修正混合折线方法来近似求解其信赖域子问题。在一定的条件假设下,讨论分析了修正混合折线路径的合理性,证明了算法的全局收敛性和局部超线性。数值实验通过具体算例说明算法的可行性。
其他文献
2008年12月31日,澳大利亚海关发布公告,对原产于中国和印尼的卫生纸作出反倾销终裁。终裁结果显示,最高倾销幅度达25%。澳大利亚对中国产卫生纸作出的反倾销终裁结果显示,中
锥束CT具有射线利用率高、空间分辨率高等特点,在工业和医学等领域有着广泛的应用需求。因此,锥束CT的三维图像重建算法成为了CT领域研究的热点问题之一。本文以锥束CT系统研
本文首先描述了我国互联网环境下电子商务发展和贫困的现状,归纳分析了其内在联系,提出了处于电子商务优势端的省市,贫困发生率越低的观点,然后根据分析提出了相关政策建议。
众所周知,如今社会已逐渐向创新型社会转型,随着互联网在日常生活中不断深入以及互联网企业规模的逐步扩大,互联网与各个行业的联系与合作也变得更为密切,同时给人们的工作生
本文我们主要研究了(n,m)-强Ding内射模和强n D模类的同调性质.首先,我们引入(n,m)-强 Ding内射模,讨论了(n,m)-强Ding内射模的一些基本性质及等价刻画.其次,研究了强n-D。-投射
沈从文是中国著名作家,他的作品独树一帜。他通过展示湘西的美景和湘西的人情,呈现出一个具有魅力的湘西,通过对自然场景的描写来展现人生,不失为一种新的现代文学的创作角度,也凭
本文主要对初值敏感性、序列熵及相关问题进行了研究。具体安排如下: 在引言中,我们先简要的介绍了动力系统和遍历论的起源与主要研究内容,着重介绍了初值敏感性和序列熵研究
幼儿体制发展状况直接决定其后期的成长状态,应受到高度关注。为对现阶段幼儿体质发展状况行成更加全面的认识,推动幼儿体质不断提升,本文针对宝安区幼儿进行随机抽样调查,并结合
本文研究了配置效率的测算方法,并且在研究具体的资源配置效率方面,将生产资源分为劳动和资本两大类别。同时,根据是否需要建立参数方程,将配置效率的测算方法分为参数方法和
本论文的研究课题来源于国家自然科学基金项目:碳纤维智能层的多场耦合机理及其场域诊断(项目编号:10672128)。 目前国内的超声探伤仪器主要以大规模集成芯片电路为主,不仅设