二阶锥规划若干求解方法研究

摘要

本文探讨二阶锥规划问题以及它的求解算法，主要由两大部分组成。 第一部分，提出了一个新的自和谐障碍函数(self-concordant barrier function)φ(t)=(tp+1-1)-(p+1)Int，并讨论了φ(t)及其反函数的性质．给出了基于此自和谐障碍函数的二阶锥规划的原始对偶内点算法，并利用自和谐障碍函数φ(t)及其反函数的性质给出了该算法的复杂度估计。 第二部分，提出了二阶锥规划问题线性化的方法.用一系列包含二阶锥的外切正棱锥的半空间所对应的线性不等式限制来替换原二阶锥限制，将二阶锥规划问题松弛为线性规划问题．利用高维超圆锥和超棱锥的体积，对松弛线性规划的可行解为二阶锥规划可行解的概率给出估计.给出具体算例，说明该线性方法的可行性.

目录

论文说明：记号与约定

声明

摘要

中文文摘

第1章引言

1.1历史文献介绍

1.2本文主要工作

第2章基于一个新函数的二阶锥规划的原始对偶内点算法

2.1预备

2.2函数Ф(t)的一些性质

2.3搜索方向

2.4确定步长

2.5复杂度分析

第3章一个二阶锥线性化的方法

3.1线性规划的单纯形算法及对偶单纯形算法

3.2二维二阶锥线性化

3.3三维二阶锥线性化

3.4 n维二阶锥线性化

3.5实例分析

结论

参考文献

攻读学位期间承担的科研任务与主要成果

致谢

个人简历