哈尔滨工业大学计算机学院-最优化方法-课程总结

1. 前言

• 本课程由数学系开设，旨在讲述求解数学问题的各种最优化方法。
• 本博客仅对课程中的如下内容进行详细介绍：
  • 基本概念与理论：
    • 向量子空间及其定理。
    • 凸集、凸函数、凸规划的定义以及证明方法。
  • 线性规划
    • 线性规划标准形式
    • 单纯形法
    • 对偶单纯形法
  • 一维搜索
  • 无约束最优化方法
    • 最优性条件
    • 最速下降法
    • 牛顿法
  • 约束最优化方法
    • Kuhn-Tucker 条件
    • 罚函数法
    • 闸函数法