安徽警官职业学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

凸优化算法/尼什·K. 毗湿诺著 石惠之, 夏勇译

出版发行项:

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

ISBN及定价:

978-7-111-74663-8/CNY99.00

载体形态项:

XII, 282页:图;24cm

并列正题名:

Algorithms for convex optimization

丛编项:

现代数学丛书

个人责任者:

毗湿诺 (Vishnoi, Nisheeth K.) 著

个人次要责任者:

石惠之 译

个人次要责任者:

夏勇 译

学科主题:

凸分析-最优化算法

中图法分类号:

O174

出版发行附注:

剑桥大学出版社与机械工业出版社合作出版

责任者附注:

尼什·K.毗湿诺 (Nisheeth K. Vishnoi), 耶鲁大学计算机科学A. Bartlett Giamatti教授, 拥有孟买理工学院计算机科学与工程学士学位和佐治亚理工学院算法、组合学与优化博士学位。他的研究领域包括理论计算机科学、优化和人工智能。他获得过2005年IEEE FOCS最佳论文奖、2006年IBM Research Pat Goldberg纪念奖、2011年印度国家科学院青年科学家奖和2019年ACMFAccT最佳论文奖。他于2019年当选为ACM会士。

书目附注:

有书目 (第273-282页)

提要文摘附注:

本书主体内容大致分为四个部分: 第3-5章介绍了凸性、计算模型和凸优化的高效性概念以及对偶性 ; 第6-8章分别介绍了梯度下降法、镜像下降法和乘性权重更新法以及加速梯度下降法等一阶方法 ; 第9-11章介绍了牛顿法和线性规划的各种内点法 ; 第12章和第13章介绍了用于线性规划和一般凸规划的椭球法等割平面方法。另外, 第1章通过讲述连续优化和离散优化之间的相互作用的简要历史来概述本书: 探索离散问题的快速算法如何推动凸优化算法的改进。

豆瓣简介：