MARC状态：审校 文献类型：中文图书 浏览次数：171
- 题名/责任者:
- 凸优化:算法与复杂性/(美) 塞巴斯蒂安·布贝克著 刘晓骏译
- 出版发行项:
- 北京:机械工业出版社,2021
- ISBN及定价:
- 978-7-111-68351-3/CNY59.00
- 载体形态项:
- 125页:图;24cm
- 其它题名:
- 算法与复杂性
- 丛编项:
- 华章数学译丛;75
- 个人责任者:
- 布贝克 (Bubeck, Sebastien) 著
- 个人次要责任者:
- 刘晓骏 译
- 学科主题:
- 凸分析
- 中图法分类号:
- O174.13
- 书目附注:
- 有书目 (第120-125页)
- 提要文摘附注:
- 本书介绍了凸优化中的主要复杂性定理及其相应的算法，内容从黑箱优化的基本理论到结构优化和随机优化的新进展。书中对黑箱优化的介绍深受Nesterov的开创性著作和Nemirovski讲稿的影响，包括对割平面法的分析，以及（加速）梯度下降方法。本书特别关注非欧几里得的情形（相关算法包括Frank-Wolfe、镜像下降和对偶平均法），并讨论它们在机器学习中的相关性。还详细介绍FISTA（优化一个光滑项和一个简单非光滑项的和）、鞍点镜像代理（Nemirovski平滑替代Nesterov平滑），并简明地描述内点法。而且在随机优化中，讨论了随机梯度下降、小批量、随机坐标下降和次线性算法。后简单地讨论了组合问题的凸松弛和随机取整（四舍五入）解的使用，以及基于随机游动的方法。
全部MARC细节信息>>
10楼南数、理科学借阅室