解无约束优化问题的自适应信赖域法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:litang007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一般的无约束优化问题,信赖域方法是一种比较有效的方法.而其中信赖域半径的选取对算法的好坏有着很大的影响.最近章祥荪等在文[1]中给出了一种自适应信赖域算法,利用当前迭代点的梯度和海赛阵信息来选取当前迭代步的信赖域半径,数值试验表明,该方法比一般的信赖域方法有效.该文的第一部分结合当前比较流行的非单调技术,给出了一种新的非单调自适应信赖域方法,同时给出了文[1]中信赖域子问题的近似解法,从而推广了文[1]中的算法,我们给出了新算法的全局收敛性和超线性收敛性,数值试验表明非单调算法较单调的要有效.第二部分将文[1]中的自适应技术应用到锥模型的信赖域方法中去,给出了一个新的锥模型信赖域子问题,同时也证明了新方法的全局收敛性和超线性收敛性,数值试验表明了新算法的有效性.
其他文献
粗糙集(Rough sets)理论是由Pawlak教授于20世纪80年代初提出的一种用于处理不确定性和含糊性知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概
该文全面在研究了利用鱼眼照片重建三维建景的理论,提出了一系列的定义、公式和定理,并给出了多个场景重建的实例作为检验,其重建结果和虚拟浏览的效果是令人满意的.
延迟偏微分方程在实际应用中很广泛,随着人们对延迟微分方程数值解的不断研究,许许多多的新方法被不断的发现和研究,其中很多方法是根据求解常微分方程数值解和偏微分方程数解的
学位
该文主要研究Mobius群的离散准则和Mobius群的扩张.首先,我们以Clifford代数为工具,得到了n维空间中双曲变换的一般表达式.然后根据Clifford交比的性质来判断具有half-turn分
分数阶微积分作为近年来发展起来的一个研究方向,由于其能更准确地描述实际现象,已经应用于流体力学、粘性弹性力学、生物学、物理和工程等领域,分数阶微分方程的数值分析研究近
图G的选色数,记为x(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.在
该文主要讨论了在一类推广的Lipschitz条件下的倒向随机微分方程和g期望及其相关性质.这个限制使得我们无法将倒向随机微分方程的相关理论应用于一个更广的范围.该文中,我们