工程优化第2章-4探究.ppt

Young不等式：假定p与q都是大于1的实数，且满 足 ，则 ，有 当且仅当 时，等式成立。 关于范数的几个重要不等式 H?lder不等式 其中p与q都是大于1的实数，且满足 . Minkowski不等式 关于范数的几个重要不等式 定义3（序列收敛）：设 是 中的一个向量序列， ，如果 ，存在正整数K，使得当 时，有 ，则称序列收敛到 ；或称序列 为极限，记 . 按此定义，序列若存在极限，则该序列的任何子序列有相同的极限，即序列的极限是唯一的. 定义4（聚点）：设 是 中的一个向量序列，如果存在 一个子序列 ，使得 , 则称 是序列 的 一个聚点. 序列的极限 由极限的性质可知，如果无穷序列有界，则这个序列必有聚点. 定义5（Cauchy列）：设 是 中的一个向量序 列， ，如果 ，存在正整数K，使得当 时，有 ，则称序列 为 Cauchy列. 定理6：设 为Cauchy序列，则 的聚点必为极 限点. 序列的极限 作业 第一章：P8: 1.1 第二章： P38: 2.1 2.3 2.9-- 2.14 2.19 2.20(1,3) 2.28 2.29 课件下载邮箱 邮箱名： xdgongchengyouhua@126.com (xd+工程优化的小写全拼) 密码：xidian123 多元函数的梯度及其Hesse矩阵 等高线 二次函数 多元函数的极值及其判别条件 凸集、凸函数、凸规划 几个重要的不等式 第2章 基础知识 由一元函数的几何图形知：f(x)是凸函数，任意给定曲线上两点A，B，则弦AB在与弧AB之上，用数学式子表示： 凸函数 弦AB的方程： 令 则 上式可写为： 所以： 定义（凸函数）: 设集合 D ? Rn 为凸集，函数 f :D?R, 若 α? (0 , 1) ，均有 则称 f(x)为凸集 D 上的凸函数。 若进一步有上面不等式以严格不等式成立，则称 f(x)为凸集 D 上的严格凸函数。 当-f(x)为凸函数(严格凸函数)时，则称 f(x)为凹函数 (严格凹函数)。 严格凸函数 凸函数 严格凹函数 凸函数----推广到多元函数 例：设 1)若A半正定，则 在 上是凸函数； 2)若A正定，则 在 上是严格凸函数。 证明: 凸函数----推广到多元函数 性质2：设 f1, f2 是凸集D上的凸函数， 设a, b 0, 则af1+bf2 是凸函数； f(x)= max{ f1(x) , f2 (x) } 是凸函数。 思考： af1 - bf2 是否是凸函数？ g(x)= min{ f1(x) , f2 (x) }是否是凸函数？ 凸函数的性质 性质1： f(x) 为凸集 S 上的凸函数? S 上任意有限点的凸组合 的函数值不大于各点函数值的凸组合。 证明参见文中定理2.10的证明。 P38 2.1 2.3 2.19 作业 定理(一阶条件): 设D ? Rn 为非空凸集，函数 f :D?R 在 D 上可微，则 (1) f在D上为凸函数?