无约束优化新锥模型信赖域算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:landgale527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于非线性优化问题,特别是无约束优化问题,信赖域算法是一种相对有效的数值计算方法,受到优化领域研究者的重视.传统的信赖域算法通常利用二次模型逼近目标函数.锥模型是二次模型的推广,与二次模型相比,锥模型除具有全局收敛性和牛顿法局部收敛性之外,还能够充分的利用迭代信息更有效的逼近一些曲率变化剧烈,非二次形态强的目标函数.鉴于此,锥模型信赖域算法受到学者们的广泛关注,尤其是新锥模型信赖域算法在2005年的提出与研究,更是进一步打破传统锥模型信赖算法域对信赖域半径和水平向量的限制,为锥模型方法的研究开拓出新的发展空间.  在已有研究成果的基础上,本文针对无约束优化问题,进行了新锥模型信赖域算法的研究,具体内容如下:  第一章:简单的介绍了最优化问题、传统信赖域方法、锥模型信赖域算法以及新锥模型信赖域方法的提出和发展.  第二章:将zhang和Hger提出的非单调技术和自适应技术相结合,引入到新锥模型信赖域算法中,改进了传统的非单调新锥模型信赖域算法.新的算法能充分利用迭代函数的信息,弥补了传统的非单调新锥模型信赖域算法易遗漏最优点的不足,提高了算法的效率.并在适当的条件下,给出了该算法的全局收敛性的证明.  第三章:在第二章的基础上,为了避免每次迭代时更新k和Qk,本章引入Masoud Ahookhosh的非单调技术,进而给出改进的求解无约束优化的非单调自适应新锥模型信赖域算法,数据试验表明算法的有效性.  第四章:将Gu和Mo在二次模型的基础之上提出的包含非单调技术信赖域算法应用到新锥模型中,同时加入多重过滤技术,给出多重过滤的非单调新锥模型信赖域算法,减少新锥模型重解子问题的运算次数,增加试验点的接受几率.在一定的条件下,该算法的适定性和全局收敛性得到了证明。
其他文献
本研究小组早期提出了对支持向量机(SVM)的多项式核函数及支持向量回归机(SVR)的B_n-splines核函数的几何修正方法。本文对这两种方法中的参数进行了分析,确定了参数的取值范
集值变分不等式是现代数学中一个非常重要的研究领域,被广泛地应用到数学、经济、机械和控制论等方面,是研究多目标规划和多层规划的重要基础和工具,也是目前应用数学中备受
农村留守儿童远离父母,缺乏必要的教育,他们散漫、厌习、习惯差.让班级微信群成为留守儿童、家长沟通的重要平台,老师要密切关注留守儿童表现,纠正留守儿童的坏习惯,通过联系
本文针对半定规划和对称锥规划问题,提出基于宽邻域的可行内点算法,分析其理论上的优越性,并得出其具有当前最好的迭代复杂性。  首先给出了锥规划的基本内容与理论知识,以
该文讨论了概率论与数理统计及其相关领域的某些专题.该文分三章,共由5篇论文组成,其中一些文章已经公开发表或已经被接受.第一章由一篇论文组成,主要是对概率算子测度展开一
本论文的研究目的是寻找使网络系统达到稳定的条件,并且这些条件对网络自身的限制比较弱。从而使网络系统的设计更加容易,反过来也可以运用这些条件验证一个网络系统是否稳定
粒子群算法是James Kennedy和Russell Eberhart在1995年共同提出的一种新的概率型全局优化技术。它是基于群智能理论的优化算法。PSO算法广泛应用于生活生产、工业制造、国防
该文可分为三个主要部分.第一部分主要研究了A-拓扑以及A-拓扑空间的一些性质,得到了两个主要结论:(1)若Archimedean Riesz空间E和非空子集A C E满足下列条件之一,则由A生成
学位
该文主要利用KAM迭代法研究了一类二阶微分方程组的拟周期解问题.证明了对大多数的参数E(在测度意义下),该方程组有2n个线性无关的拟周期解.早在20世纪70年代,法国数学家Dina