两类非线性优化问题的算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:socks2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补问题(NCP)与二次锥规划问题(SOCP)是两类重要的非线性优化问题.它们广泛应用于工程、控制和金融等领域,因此对它们的求解算法研究受到广泛关注,且具有一定的理论价值和现实意义.  非线性互补问题在许多领域如工程,经济等得到广泛应用.求解该类问题也已有了诸多算法,如光滑牛顿算法、内点算法、非内点连续算法、摄影法、可微的无约束优化法等等.近年来,Derivative-free下降方法因不需要计算优化函数的Jacobian矩阵及保证其非奇异性的优势而备受关注,并在理论上如寻找一些性质好的优化函数等方面取得了丰硕成果,但对于算法改进方面的研究较少,本文提出了一种改进的用于求解非线性互补问题Derivative-free下降方法,其搜索方向为罚Fischer-Burmeister函数非负偏导数的凸组合,搜索策略为一类新的非单调线性搜索.证明了该算法具有全局收敛性,与传统的Derivative-free下降方法相比,提高了收敛速率,减少了迭代次数.  二次锥规划问题是一类内容新、涵盖面宽、理论丰富、且有广泛应用背景的均衡优化问题.许多数学问题都可以转化为二次锥规划问题来求解,如线性规划和凸二次规划问题等.由于其广泛应用及理论算法的迅速发展,二次锥规划问题已经成为数学规划领域的一个重要的研究方向.其中通过构造一个或一类光滑函数,再利用光滑牛顿法求解二次锥规划问题已为近年的研究热点问题之一.本文提出了二次锥规划(SOCP)的一类新的扰动Fischer-Burmeister(FB)函数,将二次锥规划问题等价转化为求解一个线性光滑方程组.针对传统光滑算法牛顿步需要精确地求解,而在实际大规模问题中只能得到其近似解,给出了非精确光滑算法.允许搜索方向有一定的误差,且在选择步长时采用了非单调线性搜索策略.该算法可以从任意点出发,能得到它的局部二次收敛速率,对于大规模SOCP问题能得到较好的应用.
其他文献
方继尤,1949年生,字定律,号蜀人,四川南江人,职业军人。国家一级书法师,中国文人书法家协会理事,北京华夏国艺书画院院士,宁波市书法家协会会员,全国星星火炬奖章获得者,宁波
摘 要:随着地质勘探技术的发展,高效的地震仪器对于地质勘探具有重要的意义,其中地震仪器的合理性与科学性关系到地质勘探的合理性与可靠性。本文对地震仪器设计的未来发展节能型阐述,并且就其中结构设计进行重点阐述,提出结构设计将成为未来地震仪器设计的重要因素,对于地震仪器的发展具有重要的意义。  关键词:地震仪器;结构设计;科学性  1、前言  对于地质勘探而言,高密度的勘探技术以及数字检波器对于地质勘探
在无线传感器网络(WSN)中,传感器节点自身能量小,硬件易故障或受到外界打击时易造成节点失效。节点的失效会使网络拓扑结构发生变化,导致原来连通的网络拓扑分割。这样会使网络的
本文利用变分方法研究了两类p-Kirchhoff型方程正解的存在性。首先,研究了一类带有临界指数的p-Kirchhoff型方程正解的存在性。其次,研究了一类带参数的p-Kirchhoff型方程解
学位
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
摘 要:根据莺歌海盆地底辟区压力沿井深分布特点,将超压类型分为突变型,渐变型和深部超压三种类型。基于多孔介质的渗流温度耦合理论,建立热流耦合计算模型,对底辟超压机理进行模拟分析。结果显示,对于目前该地区不同超压类型可能是流体充注不同时间段的产物;对突变式超压系统区块,可以通过泥浆温度梯度的变化来预判高压层的可能性,提前做好技术措施。  关键词:底辟,超压,热流耦合,模拟  位于南海的莺歌海盆地具有