笔者的话

本文是供个人学习使用，以自我督促、梳理知识为主。理解浅薄，不保证正确性。

关于《最优化方法》课程

教材为《最优化理论与算法（第2版）》，陈宝林编著。具体内容以老师授课和笔者自己的学习为主。

《最优化方法》引言

推荐的参考书：

【1】孙文瑜等.最优化方法，高等教育出版社，2004

【2】张建中等.线性规划，科学出版社，1990

【3】龚纯等.精通Matlab最优化计算，电子工业出版社，2009

【4】吴鹏（rocwoods）,Matlab高效编程技巧与应用：25个案例分析

一个最优化问题是指这个优化问题的所有实例的集合。用（F，f）表示。F为“可行域”，f为F到R1的费用函数。

要找到一个全局最优解y，需要满足y属于F，且对任意x属于F，f(y)<=f(x)。

最优化问题的分类

根据“约束形式”：无约束优化、等式约束优化、不等式约束优化。

根据“变量取值”：连续优化（光滑优化、非光滑优化）、离散优化、混合优化

根据“函数形式”：线性规划、二次规划、非线性规划

……

最优化方法概述

基本迭代格式：初始估计（初始点好坏）、终止条件、迭代方向、步长

收敛性……收敛速度……迭代终止准则（条件）……确定迭代方法和步长……