线性锥优化

《运筹与管理科学丛书》序
前言
符号表
第1章 引论
1.1 线性规划
1.2 torricelli点问题
1.3 相关阵满足性问题
1.4 *大割问题
1.5 小结及相关工作
第2章 基础知识
2.1 集合、向量与空间
2.2 集合的凸性与锥
2.3 对偶集合
2.4 函数
2.5 共轭函数
2.6 可计算性问题
2.7 小结及相关工作
第3章 *优性条件与对偶
3.1 *优性条件
3.2 约束规范
3.3 lagrange对偶
3.4 共轭对偶
3.5 线性锥优化模型及*优性
3.6 小结及相关工作
第4章 可计算线性锥优化
4.1 线性规划
4.2 二阶锥规划
4.2.1 一般形式
4.2.2 二阶锥可表示函数/集合
4.2.3 常见的二阶锥可表示函数/集合
4.2.4 凸二次约束二次规划
4.2.5 鲁棒线性规划
4.3 半定规划
4.3.1 半定规划松弛
4.3.2 秩一分解
4.3.3 随机近似方法
4.4 内点算法简介
4.5 小结及相关工作
第5章 二次函数锥规划
5.1 二次约束二次规划
5.2 二次函数锥规划
5.3 可计算松弛或限定方法
5.4 二次约束二次规划*优解的计算
5.4.1 全局*优性条件
5.4.2 可解类与算法
5.4.3 算例
5.4.4 kkt条件及全局*优性条件讨论
5.5 小结及相关工作
第6章 线性锥优化近似算法
6.1 线性化重构技术
6.2 有效冗余约束
6.2.1 c=s+n+1和c=s+n+1+nn+1的情况
6.2.2 冗余约束算法及算例
6.3 椭球覆盖法
6.3.1 近似计算的基本理论
6.3.2 自适应逼近方案
6.3.3 敏感点与自适应逼近算法
6.3.4 算法与应用
6.4 二阶锥覆盖法
6.4.1 二阶锥的线性矩阵不等式表示
6.4.2 二阶锥覆盖的构造
6.4.3 二阶锥覆盖在协正规划中的应用
6.5 小结及相关工作
第7章 应用案例
7.1 线性方程组的近似解
7.2 投资管理问题
7.3 单变量多项式优化
7.4 鲁棒优化
7.5 协正锥的判定
7.6 小结
附录 cvx使用简介
a.1 使用环境和典型命令
a.2 可计算凸优化规则及核心函数库
a.3 参数控制及核心函数的扩展
a.4 小结
参考文献
索引
《运筹与管理科学丛书》已出版书目