工程优化方法第二章讲述.ppt

Young不等式：假定p与q都是大于1的实数，且满 足 ，则 ，有 当且仅当 时，等式成立。 关于范数的几个重要不等式 H?lder不等式 其中p与q都是大于1的实数，且满足 . Minkowski不等式 关于范数的几个重要不等式 定义3（序列收敛）：设 是 中的一个向量序列， ，如果 ，存在正整数K，使得当 时，有 ，则称序列收敛到 ；或称序列 以为极限，记 . 按此定义，序列若存在极限，则该序列的任何子序列有相同的极限，即序列的极限是唯一的. 定义4（聚点）：设 是 中的一个向量序列，如果存在 一个子序列 ，使得 , 则称 是序列 的 一个聚点. 序列的极限 由极限的性质可知，如果无穷序列有界，则这个序列必有聚点. 定义5（Cauchy列）：设 是 中的一个向量序 列， ，如果 ，存在正整数K，使得当 时，有 ，则称序列 为 Cauchy列. 定理6：设 为Cauchy序列，则 的聚点必为极 限点. 序列的极限 本章作业 P38: 2.1 2.3 2.9-- 2.14 2.19 2.20(1,3) 2.28 2.29 第二章 基本概念和理论基础 本章主要内容： §1 多元函数的梯度及其Hesse矩阵 §2 多元函数的极值及其判别条件 §3 等高线 §4 多元函数分析（二次函数） §5 凸集、凸函数、凸规划 §6 几个重要的不等式 凸集、凸函数和凸规划 问题（极小值点和最小值点之间的关系）： 设f(x)定义在D内，f(x*)为极小值，这是一局部概念，即在x*的邻域内，f(x*)最小。若x*为f(x)的最小值点，则x*为f(x)的极小值点。反过来不一定成立。 一元函数有结论： 若f(x)在区间[a,b]上是凸的，则x*是f(x)的极小值点等价于x* 是f(x)的最小值。 且由微分学知：若 ，则f(x)是凸的。 为研究多元函数的极值与最值的关系，下面介绍多元函数凸性。 规定：空集和单元素集也是凸集。 三角形，矩形，圆，球，凸多边形，第一象限，第一卦限等都是凸的。 等价定义（凸集）：设 凸集与性质 定义（凸集）：若集合 中任意两点的连线都属于 ，则称 为凸集。 因为两点 连线上任一点可以表示为 凸集的几何特征 凸集的代数特征 称集合 为凸集 。 恒有 凸集：在点集中任取两点，则其连线仍在其中。 即没有凹入的部分；没有空洞。 ⑴ ⑵ ⑶ ⑷ ⑸ ⑹ A B C D 凸集与性质 例1: 证明集合 S = { x∣Ax = b } 是凸集。其中A为 m?n矩阵，b为m维向量。 凸集与性质 证明: 即 所以 即S是凸集。 例2: 集合 是凸集, 称为超平面， c为n维向量。 例3：邻域 是凸集。 定义：设 那么称 是 的凸组合。 性质2：S 是凸集 ? S 中任意有限个点的凸组合属于 S。 证明：见书中定理 2.9 (P23). 提示：充分性显然。必要性用数学归纳法。 凸集与性质 性质1：设 是凸集，则