0.A2最优化.pptVIP

A2 微积分与最优化 A2.1 微积分 设D是一个非退化的实值区间—在此区间上,f是二次可微的.如下的1至3阐述是等价的: 1.f是凹的. 2.f?(x)≤0,?x?D. 3.对于一切x0?D, f(x)≤f(x0)+ f?(x0)(x-x0) 4.如果f?(x)0, ?x?D,那么,f是严格凹的. A2.1.2 多变量函数 定理A2.2 杨格定理 定理A2.3 单变量与多变量的凹性 设f是一个定义在Rn的凸子集上的实值函数,那么,当且仅当对于每个x?D与每个非零的z?Rn,函数g(t)=f(x+tz)在?t?R?x+tz?D?上是(严格)凹的.那么,f是(严格)凹的. 定理A2.4 关于多变量函数的斜率,曲率与凹性 设D是Rn一个凸子集,在此集的一个非空的内部, f是二次连续可微的. 如下三个命题是等价的: 1.f是凹的. 2.对于D中的所有x,H(X)是负正定的. 3.对于一切x0?D,f(x)≤f(x0)+ ?f(x0)(x-x0) ,?x?D. 此外, 4.如果对于D中所有x,H(x)是负定的,那么,f是严格凹的. 定理A2.5 凹性,凸性与关于变量本身的二阶便偏导数 设f:D?R是一个二次可微函数. 1.如果f是凹的,那么,?x,fii(x)≤0,i=1,…,n. 2.如果f是凸的,那么,?x,fii(x)≥0,i=1,…,n. 定理A2.6 齐次函数的偏导数 如果f(