职称:教授
单位:上海财经大学
部门:信息管理与工程学院/交叉科学研究院
主讲教师:江波、郭加熠、何斯迈、杨超林、高建军
教师团队:共5位
最优化理论是运筹学理论基础之一,同时很多机器学习中的问题可以归结为一个优化问题并用相应的优化算法来进行求解。本课程主要介绍一些最优化的基础模型、理论、算法及应用。具体地,我们主要讲解线性规划、二次优化等模型以及这些模型在机器学习、收益管理、推荐系统的设计、组合投资问题等问题中的应用。我们还将讲解凸分析、拉格朗日对偶理论、最优性条件等最优化问题的基础理论,以及单纯形法、内点法、各种适用于大规模问题的一阶算法、牛顿法及其变种、机器学习中的常用算法:随机梯度下降法、Nesterov加速算法、交替方向乘子法等算法。经过本课程的学习,希望使同学们了解一些优化的基础知识,具备一定的优化思维,了解一些运筹学的具体问题,掌握一些运筹学的建模技巧。运用相关算法来求解一些实际生活中的大数据问题。
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 课程简介 |
视频
.mp4
|
2021-12-12 | 596.40MB | ||
| 1.2 凸集合及凸函数 |
视频
.mp4
|
2021-12-12 | 705.15MB | ||
| 2.1 从实际问题到数学模型 |
视频
.mp4
|
2021-12-12 | 853.64MB | ||
| 3.1 凸优化及线性优化问题的对偶理论 |
视频
.mp4
|
2021-12-12 | 607.97MB | ||
| 4.1 介绍线性规划 |
视频
.mp4
|
2022-03-13 | 892.10MB | ||
| 4.2 基可行解、最优性测试 |
视频
.mp4
|
2022-03-13 | 591.80MB | ||
| 4.3 单纯形法讲解 |
视频
.mp4
|
2021-12-12 | 482.11MB | ||
| 5.1 网络流与线性规划 |
视频
.mp4
|
2021-12-12 | 898.05MB | ||
| 5.2 最大流问题及算法 |
视频
.mp4
|
2021-12-12 | 636.41MB | ||
| 5.3 最大流最小割定理 |
视频
.mp4
|
2021-12-12 | 596.50MB | ||
| 5.4 最大流问题的应用 |
视频
.mp4
|
2021-12-12 | 711.00MB | ||
| 5.5 最小割问题的应用 |
视频
.mp4
|
2021-12-12 | 510.07MB | ||
| 6.1 非线性优化问题的最优性条件 |
视频
.mp4
|
2021-12-12 | 565.40MB | ||
| 7.1 搜索方向、步长及梯度法介绍 |
视频
.mp4
|
2021-12-12 | 572.54MB | ||
| 7.2 加速梯度下降法 |
视频
.mp4
|
2021-12-12 | 897.28MB | ||
| 7.3 邻近梯度下降法 |
视频
.mp4
|
2021-12-12 | 642.33MB | ||
| 8.1 牛顿法 |
视频
.mp4
|
2021-12-12 | 1.58GB | ||
| 8.2 阻尼牛顿法及拟牛顿法 |
视频
.mp4
|
2021-12-12 | 586.14MB | ||
| 9.1 内点法的历史及基本概念 |
视频
.mp4
|
2021-12-12 | 488.93MB | ||
| 9.2 内点法及其收敛性 |
视频
.mp4
|
2021-12-12 | 910.34MB | ||
| 9.3 大M法及自对偶框架 |
视频
.mp4
|
2021-12-12 | 494.44MB | ||
| 10.1 整数规划的基本介绍 |
视频
.mp4
|
2021-12-12 | 529.54MB | ||
| 10.2 分支定界法 |
视频
.mp4
|
2021-12-12 | 506.69MB | ||
| 10.3 割平面法 |
视频
.mp4
|
2021-12-12 | 528.82MB | ||
| 11.1 动态规划的基本介绍 |
视频
.mp4
|
2021-12-12 | 551.15MB | ||
| 11.2 最优值函数与最优方程 |
视频
.mp4
|
2021-12-12 | 490.86MB | ||
| 11.3 折现动态规划 |
视频
.mp4
|
2021-12-12 | 484.07MB | ||
| 11.4 值迭代与策略迭代算法 |
视频
.mp4
|
2021-12-12 | 483.59MB | ||
| 12.1 梯度投影算法 |
视频
.mp4
|
2021-12-12 | 790.94MB | ||
| 12.2 交替方向乘子法 |
视频
.mp4
|
2021-12-12 | 595.51MB | ||
| 13.1 求解器介绍 |
视频
.mp4
|
2021-12-12 | 811.76MB |