Lecture1最优化概要1.pptVIP

证明： 例：判断下列函数是否为凸函数. 凸规划 凸规划：求凸函数在凸集上的极小点。 性质：凸规划的局部极小点就是整体极小点， 且极小点的集合为凸集。 Example d(1) d(2) Proof Proof continued 定理： 证明： 多面集的表示定理 定理：设S={x|Ax=b, x≥0}为非空多面集，则有 极点集非空，且存在有限个极点 极方向集合为空集的充要条件是S有界；若S无界，则存在有限个极方向 的充要条件是 M.S. Bazaraa, J.J. Jarvis, Linear Programming and Network Flows, New York: Wiley, 1977. 凸集分离定理 定义： 定理1： 证明： 定理1： 证明： 定理1： 证明： Remark： 定理2: 证明： 定理3: 证明： 推论4: 定理5: 证明： 定理6: Farkas引理： 证明： 凸函数 凸函数：设S是En中的非空凸集， f(x)是定义在S上的实函数，如果对于每一对x1，x2?S及每一个a，0≤a≤1,都有 　　　f(ax1+(1－a)x2)≤a f(x1)+(1－a)f(x2) 则称函数f(x)为S上的凸函数．上式中，若≤变为，则称为严格凸函数。 若-f(x)为S的凸函数，则称f(x)为S上的凹函数． (a) 严格凸 x 凸 x 非凸 x