MARC状态：订购 文献类型：中文图书 浏览次数：11
- 题名/责任者:
- 凸优化算法/(印)尼什·K.毗湿诺(NisheethK.Vishnoi)著 石惠之，夏勇译
- 出版发行项:
- 北京:机械工业出版社,2024.04
- ISBN及定价:
- 978-7-111-74663-8/CNY99.00
- 载体形态项:
- 282页;26cm
- 丛编项:
- 现代数学丛书;132990
- 个人责任者:
- (印) 毗湿诺 (Vishnoi, Nisheeth K.) 著
- 个人次要责任者:
- 石惠之 译
- 个人次要责任者:
- 夏勇 译
- 学科主题:
- 凸分析-最优化算法
- 中图法分类号:
- O174.13
- 中图法分类号:
- O242.23
- 提要文摘附注:
- 本书是一本关于凸优化算法的著作，目标是让读者深入了解凸优化算法。重点是从基本原理推导出凸优化的关键算法，并根据输入长度建立精准的运行时间界。鉴于这些方法的广泛适用性，一本书不可能展示这些方法对所有问题的应用，书中展示了对各种离散优化和计数问题的快速算法的应用。本书中选择的应用程序旨在说明连续优化和离散优化之间的联系。本书第1章讲述连续优化和离散优化之间的相互作用，是对全书的概述；第2章回顾微积分、线性代数、几何、动力系统和图论等基础知识；第3-5章介绍凸性、计算模型和凸优化的高效性概念以及对偶性；第6-8章分别介绍梯度下降法、镜像下降法和乘性权重更新法以及加速梯度下降法等一阶方法；第9-11章介绍牛顿法和线性规划的各种内点法。第12章和第13章介绍了用于线性和一般凸规划的椭球法等割平面方法。
- 使用对象附注:
- 凸分析最优化算法研究人员
全部MARC细节信息>>