中国农业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

凸优化:算法与复杂性/(美) 塞巴斯蒂安·布贝克著 刘晓骏译

出版发行项:

北京:机械工业出版社,2021

ISBN及定价:

978-7-111-68351-3/CNY59.00

载体形态项:

125页:图;24cm

统一题名:

Convex optimization : algorithms and complexity

其它题名:

算法与复杂性

丛编项:

华章数学译丛;75

个人责任者:

布贝克 (Bubeck, Sebastien) 著

个人次要责任者:

刘晓骏 译

学科主题:

凸分析

中图法分类号:

O174.13

书目附注:

有书目 (第120-125页)

提要文摘附注:

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

使用对象附注:

计算机科学、软件工程等专业本科生

豆瓣简介：

随书光盘: