新锥模型拟牛顿信赖域方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:da330136324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统优化方法一般采用二次模型来逼近原问题。在1980年Davidon首先提出的锥函数比二次函数更一般,具有更多的自由度,能够更充分地利用以前迭代中的函数信息。目前求解锥模型信赖域子问题方法一般都是先把它近似转化为二次模型后,再通过用二次模型的方法对转化后的二次模型进行求解,最后相应地得出锥模型信赖域子问题的最优解,但是在近似转化过程中有可能会失去锥函数的一些特性。因此本文主要研究一个解新锥模型信赖域子问题的新方法,它无需把锥模型子问题转化为二次模型来求解,而是直接对锥模型子问题进行求解。该方法的思想来源于解二次模型信赖域子问题的More经典方法。   在本文第一章,我们介绍了基于二次模型的传统信赖域方法的概况,其中特别介绍了求解二次模型子问题的More经典方法。在第二章,我们介绍锥函数的概念和一些性质,并提出新锥模型信赖域子问题及其参数构造。第三章是本文最有特色的部分,我们提出了解新锥模型信赖域子问题的新算法,分析了该算法的基本思想,并证明了该子问题新方法的近似解与最优解估计性质。在第四章中我们提出以子问题新算法为基础的新锥模型信赖域完整算法及其总体收敛性。在第五章中我们对本文提出的新锥模型信赖域方法进行了数值实验,实验结果表明,本文提出的新算法可能是一类有效算法。
其他文献
非线性偏微分方程解的正则性是偏微分方程研究的重要领域与方向。本文通过小粘性方法得到二阶Camassa-Holm方程柯西问题局部弱解的存在性,再利用Holder不等式,Gronwall不等式
设图G(V,E)是允许有重边但不允许有环的重图,其中V(G)和E(G)是图的顶点集和边集,要求E≠(?).f是定义在V上的整值函数且对任意的,ν∈V,有1≤f(ν)≤d(ν).若边染色C,使每一种颜色
1998年Norden.E.Huang提出了Hilbert-Huang变换(HHT)方法。HHT方法是一种新的时频分析方法,它适用于非线性非平稳信号分析。HHT方法通过经验模式分解(EMD)把信号分解成多个固有
本文研究在两维空间非线性带阻尼项波动方程初边值问题解的整体存在性.本文在给定适当的边界条件下,用能量估计的办法得到线性部分的有界性估计,进而用迭代的办法得到非线性问题
许多物理学家都认为:一个给定初值的物理方程,它所反映的某一系统随时间的变化情况是可以被计算机以任意精度所描述的。因此,研究偏微分方程解算子的可计算性有着重要的现实
我们生活在一个网络社会中。从某种意义上说,现代社会是一个由计算机信息网络、电话通信网络、运输服务网络、能源和物质分派网路等各种网络所组成的复杂的网络系统。网络优
本文首先讨论如下p(x)-L aplace方程Dirichlet问题,其次研究如下拟线性椭圆方程组边值问题,本文证明了存在一个开区间A包含于(0,+∞)和一个实数q,使得对每一个λ∈A,所论问题至
本文研究渐近线性二阶常微分方程组的解的存在性第一章中给出本文所需要用到的一些基础知识和一些常用的记号。第二章先建立了线性二阶常微分方程组的指标理论。作为此指标理