凸优化 算法与复杂性-图书推荐

目录

译者序
致谢
章 绪论
1.1 机器学习中的若干凸优化问题
1.2 凸性的基本性质
1.3 凸性的作用
1.4 黑箱模型
1.5 结构性优化
1.6 结果的概述和免责声明
第2章 有限维的凸优化
2.1 重心法
2.2 椭球法
2.3 Vaidya割平面法
2.3.1 体积障碍
2.3.2 Vaidya算法
2.3.3 Vaidya方法分析
2.3.4 限制条件和体积障碍
2.4 共轭梯度
第3章 维度无关的凸优化
3.1 Lipschitz函数的投影次梯度下降
3.2 光滑函数的梯度下降
3.3 条件梯度下降
3.4 强凸性
3.4.1 强凸函数和upschitz函数
3.4.2 强凸光滑函数
3.5 下限
3.6 几何下降
3.6.1 热身赛：梯度下降的几何学替代方案
3.6.2 加速度
3.6.3 几何下降法
3.7 Nesterov加速梯度下降
3.7.1 光滑强凸情况
3.7.2 光滑的情况
第4章 非欧氏空间几乎维度无关的凸优化
4.1 镜像映射
4.2 镜像下降
4.3 镜像下降的标准设置
4.4 惰性镜像下降
4.5 镜像代理
4.6 关于MD、DA和MP的向量场观点
第5章 超越黑箱模型
5.1 光滑项与简单非光滑项之和
5.2 非光滑函数的光滑鞍点表示
5.2.1 鞍点计算
5.2.2 鞍点镜像下降
5.2.3 鞍点镜像代理
5.2.4 应用
5.3 内点法
5.3.1 障碍法
5.3.2 牛顿法的传统分析
5.3.3 自和谐函数
5.3.4 v-自和谐障碍
5.3.5 路径跟踪方案
5.3.6 线性规划和半定规划的内点法
第6章 凸优化与随机性
6.1 非光滑随机优化
6.2 光滑随机优化与小批量SGD
6.3 光滑函数与强凸函数的和
6.4 随机坐标下降
6.4.1 坐标平滑优化的RCD算法
6.4.2 用于光滑和强凸优化的RCD
6.5 鞍点的随机加速
6.6 凸松弛与随机取整
6.7 基于随机游动的方法
参考文献

作者简介

主编推荐

本书凝聚Sébastien Bubeck教授多年心血，专门为计算机科学家打造，内容涉及从黑箱优化的基本理论到结构优化和随机优化的*新发展，把机器学习中涉及的凸优化设计思想通过简练的数学语言进行了阐述，可作为计算机科学、软件工程、统计学、应用数学、数据科学与大数据、人工智能等专业本科生和研究生的基础教材，也可供数据科学家、工程师和科研人员参考。

内容简介

本书介绍了凸优化中的主要复杂性定理及其相应的算法，内容从黑箱优化的基本理论到结构优化和随机优化的新进展。书中对黑箱优化的介绍深受Nesterov的开创性著作和Nemirovski讲稿的影响，包括对割平面法的分析，以及（加速）梯度下降方法。本书特别关注非欧几里得的情形（相关算法包括Frank-Wolfe、镜像下降和对偶平均法），并讨论它们在机器学习中的相关性。还详细介绍FISTA（优化一个光滑项和一个简单非光滑项的和）、鞍点镜像代理（Nemirovski平滑替代Nesterov平滑），并简明地描述内点法。而且在随机优化中，讨论了随机梯度下降、小批量、随机坐标下降和次线性算法。很后简单地讨论了组合问题的凸松弛和随机取整（四舍五入）解的使用，以及基于随机游动的方法。

价格说明

文轩价：为商品的销售价，是您最终决定是否购买商品的依据；受系统缓存影响，最终价格以商品放入购物车后显示的价格为准；

关于新广告法声明

新广告法规定所有页面信息中不得出现绝对化用词和功能性用词。

本店非常支持新广告法，但为了不影响消费者正常购买，页面明显区域本店已在排查修改，对于不明显区域也将会逐步排查并修改，我们此郑重声明：本店所有页面上的绝对化用词与功能性用词在此声明全部失效，不作为赔付理由。涉及“教育部声明”中的商品，均不代表教育部指定、推荐的具体版本，仅代表该商品的内容为指定、推荐书目。因极限用词引起的任何形式的商品赔付，本店不接收且不妥协。希望消费者理解并欢迎联系客服帮助完善，也请职业打假人士高抬贵手。

卖贝商城 推荐：凸优化 算法与复杂性