首页--数理科学和化学论文--运筹学论文--规划论(数学规划)论文--线性规划论文

半定规划的全牛顿步不可行内点算法研究

摘要第6-7页
ABSTRACT第7-8页
符号对照表第9-10页
缩略语对照表第10-13页
第一章 绪论第13-27页
    1.1 半定规划的研究背景及意义第13-15页
    1.2 半定规划的基本理论第15-18页
        1.2.1 半定规划的基本概念第15-17页
        1.2.2 半定规划对偶理论第17-18页
    1.3 半定规划的主要算法第18-23页
        1.3.1 内点法第18-22页
        1.3.2 非内点法第22-23页
    1.4 全牛顿步不可行内点算法的研究现状第23-25页
    1.5 本文的主要工作和内容安排第25-27页
第二章 基于特定核函数的全牛顿步不可行内点算法第27-41页
    2.1 引言第27页
    2.2 预备知识第27-30页
        2.2.1 扰动问题和它的中心路径第28-29页
        2.2.2 经典牛顿搜索方向第29-30页
    2.3 基于核函数的可行步搜索方向第30-33页
    2.4 全牛顿步不可行内点算法第33-34页
        2.4.1 算法的迭代第33页
        2.4.2 不可行内点算法第33-34页
    2.5 算法分析第34-39页
        2.5.1 (?)的上界第36-37页
        2.5.2 Tr(X+S)的上界第37-39页
    2.6 小结第39-41页
第三章 改进算法分析的全牛顿步不可行内点算法第41-55页
    3.1 引言第41-42页
    3.2 基础知识第42页
    3.3 全牛顿步不可行内点算法第42-45页
        3.3.1 中心近似函数第42-43页
        3.3.2 算法的迭代第43-44页
        3.3.3 算法框架第44-45页
    3.4 算法分析第45-53页
        3.4.1 可行步的作用第45-49页
        3.4.2 (?)的上界第49-50页
        3.4.3 Tr(XS)的上界第50-53页
    3.5 小结第53-55页
第四章 总结和展望第55-57页
    4.1 总结第55页
    4.2 展望第55-57页
参考文献第57-63页
致谢第63-65页
作者简介第65-66页

论文共66页,点击 下载论文
上一篇:无向图模型的维数
下一篇:半参数边际混合治愈模型的一种新的估计方法