扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
最优化模型与算法——基于PYTHON实现 版权信息
- ISBN:9787121440427
- 条形码:9787121440427 ; 978-7-121-44042-7
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
最优化模型与算法——基于PYTHON实现 内容简介
本书介绍了 化模型的基础知识,梳理了大数据和人工智能时代涌现出来的 化算法,使用Python语言给出算法的代码,展示了若干实例。本书主要内容包括 化模型基础知识和 优化算法两部分,介绍了凸集合、凸函数、凸优化模型、对偶理论,梳理了梯度下降法、牛顿法、Lagrange乘子法、DC规划算法、梯度投影法、随机梯度下降法、在线梯度下降法等优化算法。 本书的读者只需要具备微积分和线性代数的基础知识即可。读者可登录华信教育资源网免费下载书中案例的源代码。
最优化模型与算法——基于PYTHON实现 目录
第1章 凸集合
1.1 仿射集、凸集和凸锥
1.1.1 直线与线段
1.1.2 仿射集
1.1.3 仿射维数与相对内部
1.1.4 凸集合
1.1.5 凸锥
1.2 凸集合的示例
1.2.1 超平面和半空间
1.2.2 欧氏球和椭球
1.2.3 范数球和范数锥
1.2.4 多面体
1.2.5 半正定锥
1.3 保持凸性的运算
1.3.1 交集
1.3.2 仿射变换
1.4 支撑超平面
1.5 对偶锥
练习题
参考文献
第2章 凸函数
2.1 凸函数的定义和例子
2.1.1 凸函数的概念
2.1.2 凸函数的例子
2.1.3 强凸性
2.1.4 其他凸集合和凸不等式
2.2 保持凸性的运算
2.3 共轭函数
2.3.1 共轭函数的概念
2.3.2 共轭概念的理解
2.4 次梯度与次微分
2.4.1 次微分的概念
2.4.2 对偶
练习题
参考文献
第3章 凸优化模型
3.1 优化模型
3.1.1 基本术语
3.1.2 等价问题
3.2 标准形式及很优性条件
3.2.1 标准形式的凸优化问题
3.2.2 局部 解与全局 解
3.2.3 性条件
3.3 线性规划
3.3.1 标准型线性规划和不等式线性规划
3.3.2 线性规划转化为标准型
3.3.3 线性规划应用举例
3.4 二次规划模型
3.4.1 二次规划的例子
3.4.2 二阶锥规划
3.5 几何规划
3.5.1 几何规划的扩展
3.5.2 几何规划转化为凸优化问题
3.5.3 几何规划的例子
3.6 广义不等式约束
3.6.1 锥规划问题
3.6.2 半定规划
3.6.3 组合优化中的SDP
练习题
参考文献
第4章 对偶理论
4.1 Lagrange对偶函数
4.1.1 Lagrange函数
4.1.2 Lagrange对偶函数
4.1.3 值的下界
4.1.4 Lagrange对偶函数的例子
4.2 Lagrange对偶问题
4.2.1 对偶约束
4.2.2 弱对偶性
4.2.3 强对偶性与Slater约束规范
4.3 Lagrange对偶的理解
4.3.1 鞍点
4.3.2 博弈论解读
4.4 性条件
4.4.1 非凸问题的KKT条件
4.4.2 凸问题的KKT条件
4.4.3 通过对偶求解优化问题
练习题
参考文献
第5章 非凸优化算法
5.1 全局优化算法的复杂度
5.2 优化算法构造思想
5.3 梯度下降法
5.4 牛顿法
5.4.1 牛顿法思想
5.4.2 梯度下降法与牛顿法的关系
5.5 拟牛顿法
5.6 共轭梯度法
5.6.1 生成Q共轭方向
5.6.2 共轭梯度迭代公式
5.7 小二乘问题
5.7.1 高斯-牛顿法
5.7.2 高斯-牛顿法与牛顿法的关系
5.7.3 增量梯度方法
5.8 Lagrange乘子法
5.8.1 二次惩罚函数法
5.8.2 拉格朗日乘子估计-不小化
5.8.3 关于条件数较大的问题
5.8.4 乘子方法的主要思想
5.9 DC规划算法及CCCP算法
5.10 进化算法
练习题
参考文献
第6章 凸优化算法
6.1 梯度投影法
6.1.1 基于投影方法的可行方向和步长规则
6.1.2 步长选择和收敛性
6.1.3 收敛速度
6.2 坐标下降法
6.2.1 算法
6.2.2 收敛性
6.2.3 有利于使用坐标下降法的问题结构
6.3 梯度法
6.3.1 正则化模型的方法
6.3.2 使用凸正则项的一阶方法
6.4 交替方向乘子法
6.4.1 ADMM算法
6.4.2 收敛性
6.4.3 应用举例:ADMM方法求解Lasso问题
6.4.4 应用举例:ADMM算法求解Bi-convex问题
6.5 随机梯度下降法
6.5.1 随机优化方法与批处理优化方法
6.5.2 随机方法的动机
6.5.3 SG算法的收敛性分析
6.5.4 降噪-梯度聚合方法
6.5.5 二阶方法—高斯-牛顿法
6.5.6 动量梯度法
6.5.7 加速梯度法
6.6 在线凸优化
6.6.1 在线凸优化的基本框架
6.6.2 Follow-The-Leader
6.6.3 Follow-The-Regularized-Leader
6.6.4 在线梯度下降法
6.6.5 强凸正则子
6.6.6 在线镜像下降(OMD)
练习题
参考文献
展开全部
书友推荐
- >
二体千字文
二体千字文
¥14.0¥40.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
山海经
山海经
¥17.7¥68.0 - >
有舍有得是人生
有舍有得是人生
¥14.4¥45.0 - >
随园食单
随园食单
¥15.4¥48.0 - >
李白与唐代文化
李白与唐代文化
¥8.9¥29.8 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥24.9¥49.8 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥13.5¥24.0
本类畅销
-
详解Spring Boot(从入门到企业级开发实战)/孙鑫精品图书系列
¥64.2¥129 -
PYTHON应用与实战
¥52.9¥79.8 -
Python编程与数值方法
¥79.6¥109 -
Go语言从入门到项目实战(视频版)
¥60.4¥108 -
软件设计师
¥14.2¥38 -
GO语言编程从入门到实践
¥75.6¥108