半定规划的灵敏度分析
【摘要】:半定规划是线性规划的推广,是数学规划方面相对较新的研究方向。随着线性规划的内点算法成功的推广到半定规划上,近年来半定规划的理论和算法都取得了重要进展,并在组合优化,控制论,系统论,移动通信等领域得到了广泛的应用。
本文分为五章:第一章介绍了半定规划的发展历史和应用领域,并总结了目前求解半定规划的主要思想和方法;第二章给出了本文要用到的数学知识,包括半定规划的相关概念,半定规划的对偶理论和内点算法,以及线性规划的灵敏度分析;第三章讨论了基于内点算法的半定规划的灵敏度分析,并重点研究了三种方向的情形;第四章对半定规划的ε灵敏度分析进行了讨论;第五章对本文内容进行了小结和展望。
|
|
|
|
1 |
关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期 |
2 |
王新辉,刘红卫,刘三阳;半定规划的一种新算法及其应用[J];数值计算与计算机应用;2003年02期 |
3 |
韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期 |
4 |
王晓敏,李超;多目标半定规划的互补弱鞍点和G-鞍点最优性条件(英文)[J];运筹学学报;2005年01期 |
5 |
徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期 |
6 |
韩乔明;解半定规划的二次摄动方法[J];应用数学学报;1999年01期 |
7 |
房亮;半定规划[J];泰山学院学报;2004年03期 |
8 |
何炳生;半定规划的近似中心投影法[J];计算数学;1998年02期 |
9 |
穆学文,刘三阳,刘红卫,于周秋;图的最大二等分问题的投影梯度算法[J];工程数学学报;2005年01期 |
10 |
黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期 |
11 |
刘三阳,王新辉,刘红卫;多用户检测问题的半定规划方法[J];工程数学学报;2002年02期 |
12 |
王建宏;孙建平;刘萌;;半定规划与线性规划之异同[J];南通大学学报(自然科学版);2007年03期 |
13 |
穆学文,刘三阳;图的最大二等分问题的非线性规划算法[J];应用数学;2004年02期 |
14 |
张宏伟,张立卫;非凸半定规划的增广Lagrangian的微分的计算(英文)[J];运筹学学报;2004年03期 |
15 |
刘灵;王晓敏;;半定规划的原始-对偶不可行内点算法[J];上海交通大学学报;2006年11期 |
16 |
葛泽慧,刘三阳;求解半定规划的ε-次微分向量丛方法[J];应用数学;2002年01期 |
17 |
薛丹;田志远;于贻丹;;半定规划的解析中心割平面法[J];青岛大学学报(自然科学版);2009年04期 |
18 |
冯增哲;半定规划的一个非内部连续化牛顿算法[J];泰山学院学报;2004年03期 |
19 |
邹彬,王晓敏;多目标半定规划的最优性条件[J];贵州大学学报(自然科学版);2004年03期 |
20 |
张家凡;基频约束结构优化设计的线性矩阵不等式方法[J];机械设计与研究;2002年04期 |
|