基本信息
- 原书名:Convex Optimization
- 原出版社: Cambridge University Press
- 作者: Stephen Boyd Lieven Vandenberghe
- 译者: 王书宁 许鋆 黄晓霖
- 丛书名: 信息技术和电气工程学科国际知名教材中译本系列
- 出版社:清华大学出版社
- ISBN:9787302297567
- 上架时间:2013-1-21
- 出版日期:2013 年1月
- 开本:16开
- 页码:702
- 版次:1-1
- 所属分类:数学 > 运筹学 > 最优化方法
教材 > 研究生/本科/专科教材 > 理学 > 数学
内容简介
数学书籍
《凸优化》由美国斯坦福大学StephenBoyd教授和加州大学洛杉矶分校LievenVanden-berghe教授合著,从理论、应用和算法三个方面系统地介绍凸优化内容。
凸优化在数学规划领域具有非常重要的地位。从应用角度看,现有算法和常规计算能力已足以可靠地求解大规模凸优化问题,一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。从理论角度看,用凸优化模型对一般性非线性优化模型进行局部逼近,始终是研究非线性规划问题的主要途径,因此,通过学习凸优化理论,可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因,对于涉足优化领域的人员,无论是理论研究还是实际应用,都应该对凸优化理论和方法有一定程度的了解。
《凸优化》内容非常丰富。理论部分由4章构成,不仅涵盖了凸优化的所有基本概念和主要结果,还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法,这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成,分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成,依次介绍求解无约束凸优化模型、等式约束凸优化模型以及包含不等式约束的凸优化模型的经典数值方法,以及如何利用凸优化理论分析这些方法的收敛性质。通过阅读本书,能够对凸优化理论和方法建立完整的认识。
《凸优化》对每章内容都配备了大量习题,因此也非常适合用作教科书。实际上,该书多年来已在美国多所大学用于课堂教学,近两年也在清华大学自动化系用作相关研究生课程的主要教材。
目录
1 引言1
1.1数学优化1
1.2最小二乘和线性规划3
1.3凸优化6
1.4非线性优化8
1.5本书主要内容10
1.6符号12
参考文献13
I 理论17
2 凸集19
2.1仿射集合和凸集19
2.2重要的例子24
2.3保凸运算31
2.4广义不等式38
2.5分离与支撑超平面42
2.6对偶锥与广义不等式46
参考文献52
习题53
3 凸函数61