一类求解信赖域子问题的欧拉算法

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:khalista9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域算法是求解无约束优化问题的一类重要的数值计算方法,该算法不仅思想新颖,算法可靠,而且具有很强的收敛性。所以,近二十多年来受到了非线性最优化研究界的高度重视,成为了与传统的线搜索方法并列的两类主要算法之一。在信赖域算法中,信赖域子问题的求解是实现算法的关键,信赖域子问题的求解会直接影响到算法的稳定性及收敛性。迄今为止,经过国内外许多数学工作者的努力,已经提出了如下几类主要的信赖域子问题,即:二次函数模型信赖域子问题、锥模型信赖域子问题、新锥模型信赖域子问题、张量模型信赖域子问题等。其中二次函数模型信赖域子问题是最基础和最重要的一类信赖域子问题。目前关于求解二次函数模型信赖域子问题的方法主要有精确求解方法、折线法及共轭梯度法等。由于折线法不仅简单有效,而且成本也低,因此折线法成为了求解二次函数模型信赖域子问题最常用的一类方法,受到了越来越多学者的关注。本文则在求解二次函数模型信赖域子问题折线法的基础上做了进一步的研究。首先根据求解二次函数模型信赖域子问题的精确求解方法的思想,得出了最优曲线的参数方程,然后利用最优曲线的参数方程建立了一种最优曲线的微分方程模型,针对此微分方程模型,分别利用求解微分方程的欧拉公式、隐式欧拉公式和梯形公式构造了三条不同的欧拉切线,并提出了相应的三种求解二次函数模型信赖域子问题的欧拉算法。并且分别证明了三种欧拉算法中所构造的折线路径的性质,分析了三种欧拉算法的适定性,数值结果也表明三种算法是有效且可行的。论文的研究内容具体包括以下几个部分:第一章:绪论,主要介绍了信赖域算法和信赖域子问题,以及相关的研究现状和研究热点,最后介绍了本文的主要工作。第二章:在Hessian矩阵正定的前提下,根据求解二次函数模型信赖域子问题的精确求解方法的思想,得出了最优曲线的参数方程,进而根据该参数方程,建立了最优曲线的一种微分方程模型。第三章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的欧拉公式构造了一条欧拉切线。从而利用欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的欧拉切线算法。证明了欧拉切线路径的性质,分析了欧拉切线算法的适定性,数值实验结果也证明了欧拉切线算法是有效且可行的。第四章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的隐式欧拉公式构造了一条隐式欧拉切线。从而用隐式欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的隐式欧拉切线算法。证明了隐式欧拉切线路径的性质,分析了隐式欧拉切线算法的适定性,数值实验结果也表明了隐式欧拉切线算法是有效且可行的。第五章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的梯形公式构造了一条折线,称为平均欧拉切线,几何上可以看出该折线是在欧拉切线和隐式欧拉切线之间。从而利用平均欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的平均欧拉切线算法。证明了平均欧拉切线路径的性质,分析了平均欧拉切线算法的适定性,数值结果表明平均欧拉切线算法是有效且可行的,而且平均欧拉切线比欧拉切线和隐式欧拉切线更近似最优曲线。
其他文献
本试验采用单因素试验设计探讨了反应时间、反应溶液pH值、壳聚糖-膨润土比例(糖-土比例,W/W)和反应温度对膨润土-壳聚糖复合物(Bt-CTS复合物)制备效果的影响,通过正交试验设
1,3-丙二醇是一种重要的化工原料,可以用来合成许多具有优良特性的聚合物,所以如何提高其产量成为许多学者关注的问题。代谢工程法是提高1,3-丙二醇产量的一个重要方法,而了解细
气固两相流研究涉及广泛的工业生产过程,通过对其关键参数进行在线测量,进而实现对过程的优化控制,对于提高生产效率,降低能耗、节约能源具有十分重要的意义。由于气固两相流的测
切换系统是一类重要的混杂系统,在实际的工程应用中具有重要的意义,通常,它是由一系列子系统以及与之相应的切换规则构成,通过切换规则的作用,每个子系统均可以成为是一个独立的系
随着科学技术的提高,使得现今采集海量和高维数据成为可能.如何高效快速地从高维和海量的数据集中,提取出有用信息越来越受到人们的关注.同时,所采集的数据中必然包含大量冗
近年来,具有变指数增长问题的研究受到越来越多的重视,这是因为它涉及了非弹性力学、电流变流学、图像处理等问题提出的数学模型,有着十分重要的实际背景.对曲率为负常数的黎
利用数学模型研究系统结构及变化规则推动了生化系统的发展,通过时间进程数据推断非线性生化系统模型,仍是研究生化系统需要面临的重大挑战之一。本文研究了一类非线性S-型生化
信息系统复杂度测量是信息系统成本估算、工作量考核以及重构性能评估等问题解决的基础。随着信息技术的快速发展,信息系统也逐渐由低级到高级、由简单到复杂、由静态到动态、
孤立子理论的一个重要研究方向就是求解非线性演化方程的精确解。辅助方程法作为一种有效快速的求解非线性演化方程精确解的方法,在近几年得到了较为广泛的应用。本文主要研究
格是一类重要的代数系统,无论是在代数学、几何学、计算机科学等自然科学方面,还是在经济学、管理学等社会科学领域都有广泛的应用.而模糊集、软集和模糊软集是研究代数系统