数值最优化李董辉 第一章 引言演示文稿.pptVIP

最优化算法的收敛性介绍 * 最优化 主讲：刘陶文博士 课件制作：刘陶文 唯楚有材 於斯为盛 教材： 李董辉等，《数值最优化》，科学出版社 参考资料 ： 1、袁亚湘，孙文瑜， 《最优化理论与方法》， 科学出版社 2、陈宝林， 《最优化理论与算法》，清华大学出版社 主要介绍非线性规划的理论与求解方法 一、基本概念与基础知识 (第一章、第二章) 二、最优性条件 (第二章、第八章) 三、各类算法 (其它各章) 第一章 引言 第一节 最优化问题概述 第二节 凸集凸函数 数学模型： 第一节 最优化问题概述 最优解的概念 第二节 凸集和凸函数 一、 凸集 二、凸函数 一、凸集 (1.8) 如图1.2 所示 凸集的运算性质 则称它为S 的一个极方向 由分离性质可得下面的重要定理 定理 (Farkas 定理) 由上面的定理推出约束优化问题的一阶最优性条件 凸集的分离性质：参见 陈宝林《最优化理论与算法 》 清华大学出版社第二章 注意上述定理的推广(前者带有等式约束的情形) 二、 凸函数 简单性质 凸规划—求凸函数在凸集上的最小值问题