一类二阶锥规划反问题的光滑函数法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wuyishijian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥规划是在一个仿射线性流形与二阶锥笛卡尔积的交集上对线性函数求极小的问题。线性规划、凸二次规划及二次约束凸二次规划均可转化为二阶锥规划;这些问题在工程、控制、金融及鲁棒优化和组合优化中都有着广泛的应用;同时虽然二阶锥规划可作为半定规划的一个特例来进行求解,但是这种做法会损失二阶锥种种好的特性,因此近年来诸多学者,从二阶锥本身的变分性质出发,对其做了大量工作,并取得了丰硕的成果。但是二阶锥规划的反问题却鲜有问津。在某些情况下,尽管对数据建立了数学模型,但问题中的某些参数很难精确给定,而只有该参数的估计值。但是,如果根据经验或实验可以得到一个希望得到的最优解,反问题就是运用这些已知的信息,尽可能小的调整未知参数,使得已知的可行解成为最优解。 本文主要考虑约束条件右边项系数待定的二阶锥规划的反问题。首先,本文借助原问题的KKT系统,将问题转化为目标函数为二次的二阶锥互补约束的非光滑问题。通过构造光滑函数,将转化后的非光滑问题近似光滑化,试图通过一族光滑问题的解来逼近原问题的解,并证明了其收敛性;利用基于增广Lagrange函数的乘子法进行求解光滑化问题;利用基于BFGS校正的拟牛顿法结合Wolfe非精确线搜索的求解无约束子问题。最后利用MATLAB进行数值实验。数值实验的结果表明本文构造的光滑问题的解确实收敛到原问题的解,且该算法的收敛速度还是令人满意的。本文构建的光滑函数需要Jordan代数的某些理论结果;乘子算法也涉及到了光滑函数的一些微分性质,对此文中都进行了简单介绍。
其他文献
粗糙集理论是上世纪八十年代初由波兰数学家Pawlak首先提出的一种新的处理不精确、不完全与不相容知识的数学理论。其主要思想是利用已知的知识或信息来近似不精确的概念或现
摘要:文章简述了施工企业的人事特点及思想政治工作的重要性,并针对目前施工企业思想政治工作中存在的一些问题,提出完善对策,以供参考。  关键词:施工企业;人事管理;思想政治  Abstract: this paper briefly expounds the construction enterprise personnel characteristics and the importance of
期刊
可视化是利用已知数据,生成图形图像并可进行交互处理的技术。它不仅包括科学计算数据的可视化,也包括工程计算数据的可视化以及测量数据的可视化。 本文基于辽河油田勘探开
摘要:在电力系统交接预防性试验中,交流耐压试验是鉴定电力设备绝缘强度的最严格、最有效和最直接的试验方法之一,它对判断电力设备能否继续运行具有决定性的意义,也是保证设备绝缘水平,避免发生绝缘事故的重要手段。  关键词:串联谐振;高压试验;注意事项  Abstract: in the power system in the handover of the preventive test, and ex
期刊