更新 工程优化方法及应用 第二章节(6学时).ppt

更新 工程优化方法及应用 第二章节(6学时).ppt

更新 工程优化方法及应用 第二章节(6学时)

正定判定定理 负定判定定理 序列收敛 Z=f(x,y) 的图形是一条曲面。 f(x,y)=c 的图形称为等高线或等值线。 令c=c1,c2, …等一系列的值,得到一族等高线。 从等高线族的图形上大致可以看出函数值的变化情况。(利用二维观察三维) 注:根据泰勒公式 即 所以,该问题为凸规划。 半正定,凸函数 半正定,凸函数 如图所示,该问题最优解(最小点)在x*点取得。 练习 验证下列(MP)是凸规划 课后作业 P38 2.19 2.20(1,3) 2.28 2.29 第二章 基本概念和理论基础 本章主要内容: §1 代数基础:范数、正定性、序列收敛 §2 多元函数分析基础: Hesse矩阵、方向导数、中值公式 §3 多元函数的极值 §4 等高线 §5 凸分析基础:凸集、凸函数、凸规划 §6 最优化算法的结构 n元函数 求解无约束优化问题 §6 最优化算法的结构 定理(必要条件) 设 (1) 为 D 的一个内点; (2) 在 可微; (3) 为 的极值点; 则 。 定理(充分条件) 设 (1) 为 D 的一个内点; (2) 在

文档评论(0)

1亿VIP精品文档

相关文档