扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
凸优化理论与算法 版权信息
- ISBN：9787030655745
- 条形码：9787030655745 ; 978-7-03-065574-5
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>>
凸优化理论与算法 内容简介
凸优化问题是在一个凸的约束可行范围内，很优化（极小化）一个凸的目标函数的一类优化问题。凸优化理论的核心工具是Lagrange对偶，它为凸优化问题的解的很优性，从而为设计有效的凸优化算法提供了保证。近些年，云计算、大数据等研究的兴起和发展为凸优化提供很好的应用，一般而言大量的应用问题都在努力地规约或近似未凸优化问题。这样可以很好地应用凸优化算法，即使问题本身是非凸的。相关的有效应用的案例大大地扩展了凸优化的应用范围，如数据处理、机器学习、经济管理和机器学习等包括计算、分析以及工程研究许多领域。本书将系统地介绍理论基础，凸优化问题，对偶理论，以及凸优化算法设计和应用等。
凸优化理论与算法 目录
目录
前言
符号表
第1章 凸集与凸函数 1
1.1 仿射集与凸集 1
1.1.1 仿射集 2
1.1.2 凸集 4
1.2 分离定理与支撑超平面 8
1.3 凸函数及其性质 14
1.4 函数的凸性与闭性 19
1.5 函数的连续性与可微性 26
1.5.1 函数的连续性 26
1.5.2 函数的可微性 34
1.6 共轭函数 37
1.7 凸函数的次微分 42
1.8 强凸函数与严格凸函数 55
第2章 锥 63
2.1 锥与极锥 63
2.2 多面体锥与 Farkas 引理 69
2.3 切锥与法锥 72
2.4 正常锥与广义不等式 74
2.4.1 正常锥与对偶锥 74
2.4.2 广义不等式 76
第3章 优化问题及对偶理论 79
3.1 *优化及凸优化问题 79
3.2 Lagrange 函数 82
3.3 对偶函数 83
3.4 对偶问题 87
3.5 对偶性 89
3.6 Lagrange 鞍点 94
第4章 *优性条件 97
4.1 无约束优化的*优性条件 97
4.2 约束优化的一阶*优性条件 99
4.3 KKT 条件 104
4.4 约束优化的二阶*优性条件 110
4.5 凸优化的*优性条件 114
第5章 凸优化算法 118
5.1 优化算法概述 118
5.1.1 求解无约束优化问题的迭代法框架 119
5.1.2 算法的收敛性及收敛速度 121
5.2 梯度法与次梯度法 122
5.2.1 梯度法 123
5.2.2 次梯度法 126
5.3 投影梯度法与投影次梯度法 130
5.3.1 投影梯度法 130
5.3.2 投影次梯度法 134
5.4 邻近梯度法 138
5.5 牛顿法 146
5.6 拟牛顿法 149
5.6.1 对称秩 -1 拟牛顿法 152
5.6.2 DFP 拟牛顿法 153
5.6.3 BFGS 拟牛顿法 155
5.6.4 有限内存 BFGS 拟牛顿法 158
第6章 加速与高阶算法及正则化 162
6.1 加速邻近梯度法 162
6.1.1 Nesterov 加速法 162
6.1.2 FISTA 算法 168
6.2 正则化牛顿法及其加速 171
6.2.1 正则化牛顿法 171
6.2.2 加速正则化牛顿法 178
6.2.3 自适应正则化牛顿法 185
6.3 张量方法及正则化加速 186
6.3.1 加速正则化张量方法 186
6.3.2 切比雪夫{哈雷方法 188
第7章 在线凸优化算法 193
7.1 在线优化概述 193
7.1.1 在线优化模型 193
7.1.2 在线凸优化的应用 194
7.2 在线算法示例 195
7.2.1 加权占优算法 196
7.2.2 随机加权占优算法 198
7.2.3 Hedge 算法 200
7.3 一阶在线凸优化算法 202
7.3.1 在线投影梯度法 202
7.3.2 投影随机梯度法 206
7.4 在线拟牛顿法 207
7.5 正则化在线凸优化算法 215
7.5.1 正则化函数与 Bregman 散度 215
7.5.2 RFTL 算法 216
参考文献 221
前言
符号表
第1章 凸集与凸函数 1
1.1 仿射集与凸集 1
1.1.1 仿射集 2
1.1.2 凸集 4
1.2 分离定理与支撑超平面 8
1.3 凸函数及其性质 14
1.4 函数的凸性与闭性 19
1.5 函数的连续性与可微性 26
1.5.1 函数的连续性 26
1.5.2 函数的可微性 34
1.6 共轭函数 37
1.7 凸函数的次微分 42
1.8 强凸函数与严格凸函数 55
第2章 锥 63
2.1 锥与极锥 63
2.2 多面体锥与 Farkas 引理 69
2.3 切锥与法锥 72
2.4 正常锥与广义不等式 74
2.4.1 正常锥与对偶锥 74
2.4.2 广义不等式 76
第3章 优化问题及对偶理论 79
3.1 *优化及凸优化问题 79
3.2 Lagrange 函数 82
3.3 对偶函数 83
3.4 对偶问题 87
3.5 对偶性 89
3.6 Lagrange 鞍点 94
第4章 *优性条件 97
4.1 无约束优化的*优性条件 97
4.2 约束优化的一阶*优性条件 99
4.3 KKT 条件 104
4.4 约束优化的二阶*优性条件 110
4.5 凸优化的*优性条件 114
第5章 凸优化算法 118
5.1 优化算法概述 118
5.1.1 求解无约束优化问题的迭代法框架 119
5.1.2 算法的收敛性及收敛速度 121
5.2 梯度法与次梯度法 122
5.2.1 梯度法 123
5.2.2 次梯度法 126
5.3 投影梯度法与投影次梯度法 130
5.3.1 投影梯度法 130
5.3.2 投影次梯度法 134
5.4 邻近梯度法 138
5.5 牛顿法 146
5.6 拟牛顿法 149
5.6.1 对称秩 -1 拟牛顿法 152
5.6.2 DFP 拟牛顿法 153
5.6.3 BFGS 拟牛顿法 155
5.6.4 有限内存 BFGS 拟牛顿法 158
第6章 加速与高阶算法及正则化 162
6.1 加速邻近梯度法 162
6.1.1 Nesterov 加速法 162
6.1.2 FISTA 算法 168
6.2 正则化牛顿法及其加速 171
6.2.1 正则化牛顿法 171
6.2.2 加速正则化牛顿法 178
6.2.3 自适应正则化牛顿法 185
6.3 张量方法及正则化加速 186
6.3.1 加速正则化张量方法 186
6.3.2 切比雪夫{哈雷方法 188
第7章 在线凸优化算法 193
7.1 在线优化概述 193
7.1.1 在线优化模型 193
7.1.2 在线凸优化的应用 194
7.2 在线算法示例 195
7.2.1 加权占优算法 196
7.2.2 随机加权占优算法 198
7.2.3 Hedge 算法 200
7.3 一阶在线凸优化算法 202
7.3.1 在线投影梯度法 202
7.3.2 投影随机梯度法 206
7.4 在线拟牛顿法 207
7.5 正则化在线凸优化算法 215
7.5.1 正则化函数与 Bregman 散度 215
7.5.2 RFTL 算法 216
参考文献 221
展开全部
书友推荐
- >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥13.5¥24.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
我与地坛
我与地坛
¥15.4¥28.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.1¥10.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
回忆爱玛侬
回忆爱玛侬
¥9.8¥32.8
本类畅销
-
怎样解题
¥17.2¥29 -
自然哲学的数学原理-拟定经典力学世界图景的旷世巨典-全新修订本
¥39.4¥58 -
数学-应用与思考
¥16.1¥32.8 -
数学万花筒 修订版
¥32.4¥49 -
数学万花筒-夏尔摩斯探案集-3
¥30.1¥39 -
新型元启发式算法及其应用
¥77.4¥98
