凸优化

图书标准信息

• 作者 [美]鲍德（Stephen Boyd）、Lieven Vandenberghe 著；王书宁、许鋆、黄晓霖 译
• 出版社 清华大学出版社
• 出版时间 2013-01
• 版次 1
• ISBN 9787302297567
• 定价 99.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 702页
• 字数 1115千字
• 正文语种 简体中文
• 原版书名 Convex Optimization

【内容简介】

　　《信息技术和电气工程学科国际知名教材中译本系列：凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
凸优化在数学规划领域具有非常重要的地位。从应用角度看，现有算法和常规计算能力已足以可靠地求解大规模凸优化问题，一旦将一个实际问题表述为凸优化问题，大体上意味着相应问题已经得到彻底解决，这是非凸的优化问题所不具有的性质。从理论角度看，用凸优化模型对一般性非线性优化模型进行局部逼近，始终是研究非线性规划问题的主要途径，因此，通过学习凸优化理论，可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因，对于涉足优化领域的人员，无论是理论研究还是实际应用，都应该对凸优化理论和方法有一定程度的了解。
本书内容非常丰富。理论部分由4章构成，不仅涵盖了凸优化的所有基本概念和主要结果，还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法，这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成，分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成，依次介绍求解无约束凸优化模型、等式约束凸优化模型以及包含不等式约束的凸优化模型的经典数值方法，以及如何利用凸优化理论分析这些方法的收敛性质。通过阅读本书，能够对凸优化理论和方法建立完整的认识。
本书对每章内容都配备了大量习题，因此也非常适合用作教科书。实际上，该书多年来已在美国多所大学用于课堂教学，近两年也在清华大学自动化系用作相关研究生课程的主要教材。

【目录】

1引言
1.1数学优化
1.2最小二乘和线性规划
1.3凸优化
1.4非线性优化
1.5本书主要内容
1.6符号
参考文献

I理论
2凸集
2.1仿射集合和凸集
2.2重要的例子
2.3保凸运算
2.4广义不等式
2.5分离与支撑超平面
2.6对偶锥与广义不等式
参考文献
习题
3凸函数
3.1基本性质和例子
3.2保凸运算
3.3共轭函数
3.4拟凸函数
3.5对数-凹函数和对数-凸函数
3.6关于广义不等式的凸性
参考文献
习题
4凸优化问题
4.1优化问题
4.2凸优化
4.3线性规划问题
4.4二次优化问题
4.5几何规划
4.6广义不等式约束
4.7向量优化
参考文献
习题
5对偶
5.1Lagrange对偶函数
5.2Lagrange对偶问题
5.3几何解释
5.4鞍点解释
5.5最优性条件
5.6扰动及灵敏度分析
5.7例子
5.8择一定理
5.9广义不等式
参考文献
习题

Ⅱ应用
应用
6逼近与拟合
6.1范数逼近
6.2最小范数问题
6.3正则化逼近
6.4鲁棒逼近
6.5函数拟合与插值
参考文献
习题
7统计估计
7.1参数分布估计
7.2非参数分布估计
7.3最优检测器设计及假设检验
7.4Chebyshev界和Cherno.界
7.5实验设计
参考文献
习题
8几何问题
8.1向集合投影
8.2集合间的距离
8.3Euclid距离和角度问题
8.4极值体积椭球
8.5中心
8.6分类
8.7布局与定位
8.8平面布置
参考文献
习题

Ⅲ算法
9无约束优化
9.1无约束优化问题
9.2下降方法
9.3梯度下降方法
9.4最速下降方法
9.5Newton方法
9.6自和谐
9.7实现
参考文献
习题
10等式约束优化
10.1等式约束优化问题
10.2等式约束的Newton方法
10.3不可行初始点的Newton方法
10.4实现
参考文献
习题
11内点法
11.1不等式约束的极小化问题
11.2对数障碍函数和中心路径
11.3障碍方法
11.4可行性和阶段1方法
11.5自和谐条件下的复杂性分析
11.6广义不等式问题
11.7原对偶内点法
11.8实现
参考文献
习题
附录
A有关的数学知识
A.1范数
A.2分析
A.3函数
A.4导数
A.5线性代数
参考文献
B双二次函数的问题
B.1单约束二次优化
B.2S-程序
B.3双对称矩阵的数值场
B.4强对偶结果的证明
参考文献
C有关的数值线性代数知识
C.1矩阵结构与算法复杂性
C.2求解已经因式分解的矩阵的线性方程组
C.3LU，Cholesky和LDLT因式分解
C.4分块消元和Schur补
C.5求解不确定线性方程组
650参考文献
参考文献
符号
索引