锥规划的光滑算法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:bailiyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性规划问题是研究变量在仿射集和凸多面体交集上的一类凸优化问题.作为线性规划的推广,二阶锥规划也是一类凸优化问题,它是在一个仿射子空间和有限个二阶锥的笛卡尔乘积的交集上极大化或极小化一个线性函数.许多数学规划问题,都可以转化为二阶锥问题求解.线性规划和二阶锥规划在工程、控制与设计等诸多领域的广泛应用,使其成为数学规划的一个重要研究方向.  本文主要研究线性规划和二阶锥规划的光滑牛顿法.全文共分为四章.  第一章,介绍线性规划和二阶锥规划的研究背景及现状.  第二章,通过光滑逼近Fischer-Burmeister函数,构造出一个新的光滑函数,得出该函数的连续可微性.基此给出一个求解线性规划问题的光滑牛顿法.此外,证明了算法的全局收敛性.在解点处雅可比矩阵可逆的条件下,得到算法的二次收敛速度.最后通过数值实验证明了算法的有效性.  第三章,通过对称扰动Fischer-Burmeister函数,提出一个新的互补函数.基于该函数,把二阶锥规划问题转化为一个参数化的光滑方程组,并利用光滑牛顿法求解.此外,证明了算法的全局收敛性.在解点处雅可比矩阵可逆的条件下,得到算法的二次收敛速度.最后进行数值实验,数值结果表明了算法的有效性.  第四章是对本文的总结.
其他文献
顶点代数是理论物理中chiral代数的数学描述,顶点代数可以看成是李代数和交换结合代数的推广.目前关于顶点代数的研究主要集中在复数域上.顶点超代数是顶点代数理论的自然推广
假设B是一个Banach空间,F是B到B上的可微算子,研究奇异非线性方程   F(x)=0的解法,在自然科学和社会科学中具有理论和现实意义,例如边界层理论、弹性力学、反应扩散系统、
在对企业的项目评估上,传统的折现现金流法已经不再试用。学者们开始将期权的思想加入到项目评估上,这就是本文中着重介绍的实物期权。本文主要介绍两部分内容:一部分是企业项
作为倒向随机微分方程的一种推广,我们考虑下面的BSVIE:Y(t)=ψ(t)+g(t,s,Y(s),Z(t,s),Z(s,t)ds-Z(t,s)dB(s).(0-1)雍炯敏在[39]引入了方程(0-1)的一个新的解的定义:adapted M-solu
向量优化理论是优化理论和应用的主要研究领域之一。对这一问题的研究涉及到凸分析、非线性分析、非光滑分析、偏序理论等多门学科。同时它在经济分析、金融管理、工程设计、
为了预测原核生物中的直系同源关系,我们开发了一种新的算法,称之为GOST(Globally optimized STrategy)。与现有方法所不同,我们考虑了原核生物操纵子的结构在进化过程中的保守
本文研究了一类具有时滞的HIV体内感染模型,在文献[1]的基础上,引入了以受感染T*细胞释放出病毒的持续时间为时滞参数。通过Routh-Hurwitz准则和构造Lyapunov函数及对系统非
学位