机读格式显示(MARC)
- 000 01594nam0 2200337 450
- 010 __ |a 978-7-111-74663-8 |d CNY99.00
- 092 __ |a CN |b 人天1126-2552
- 100 __ |a 20240514d2024 em y0chiy50 ea
- 200 1_ |a 凸优化算法 |b 专著 |f (印)尼什·K.毗湿诺(NisheethK.Vishnoi)著 |g 石惠之,夏勇译
- 210 __ |a 北京 |c 机械工业出版社 |d 2024.04
- 225 2_ |a 现代数学丛书 |v 132990
- 330 __ |a 本书是一本关于凸优化算法的著作,目标是让读者深入了解凸优化算法。重点是从基本原理推导出凸优化的关键算法,并根据输入长度建立精准的运行时间界。鉴于这些方法的广泛适用性,一本书不可能展示这些方法对所有问题的应用,书中展示了对各种离散优化和计数问题的快速算法的应用。本书中选择的应用程序旨在说明连续优化和离散优化之间的联系。本书第1章讲述连续优化和离散优化之间的相互作用,是对全书的概述;第2章回顾微积分、线性代数、几何、动力系统和图论等基础知识;第3-5章介绍凸性、计算模型和凸优化的高效性概念以及对偶性;第6-8章分别介绍梯度下降法、镜像下降法和乘性权重更新法以及加速梯度下降法等一阶方法;第9-11章介绍牛顿法和线性规划的各种内点法。第12章和第13章介绍了用于线性和一般凸规划的椭球法等割平面方法。
- 701 _0 |c (印) |a 毗湿诺 |c (Vishnoi, Nisheeth K.) |4 著
- 801 _0 |a CN |b 人天书店 |c 20240515