<aside>

一般的优化问题很难求解。很多决策过程可以 转化为优化问题的求解。 （最小二乘问题 - 解析解 - 广义逆、线形规划 - 单纯形法 - 近似解 - 内点法、）凸优化是少数的存在有效解法的优化问题。

</aside>

运筹学：最优化，管理等

参考资料

复习纲要

Read more

凸优化

• 线性规划 Linear Programming
• 非线性规划
• 整数规划
• 多目标规划
• 进化类算法
• 锥规划 conic optimization

约束优化问题

非凸优化

• 决策分类、排队论
• 博弈论
• 动态规划
• 组合规划

无约束优化问题

• 一维优化问题

多元函数极小值

线搜索类方法

牛顿方法

拟牛顿方法

• 共轭方向法
• 信赖域方法

• 非光滑优化

• 线性规划：Linear Programming

  • 单纯型法

• 非线性规划

• 二次规划

• 非光滑优化

• 矩阵规划

• 多目标规划

证明方法

线性代数 - optimization

几何

微积分

Some Topic

• Duality: Lagrange duality theory | Fenchel duality theory | conic duality

  Duality

• Differentiable optimization → iterative descent OR approximation

  subgradient polyhedral approximation proximal