论文外文.docVIP

1凹凸函数 1.1凸集 1定义一组称为凸如果任何两点线段加入完全属于X,换句话说 为每个这一点 对于每一个都在X中。 凸凸集的交集。 凸集的结合不一定是凸的。 让的凸壳被定义为最小的凸集包含X。 X的凸包包含所有点的凸组合 一些点的X 1.2凹和凸函数 函数f是凹的，如果线段上的连接任意两点 图中是从来没有的图形上方，更确切地说。 定义2函数f: R凸集上定义的S是凹的，如果任何两点，对任意的，我们有 f叫做严格凹，如果有 而凸与凹正好相反。 大致说来函数的凹性意味着上面的图和弦。 很明显,如果f是凹那么独一无二f凸,反之亦然。 定理1的函数f如果,只有R是凹(凸) 如果限制每一个线段的是凹(凸)函数的一个变量。 定理2如果f是一个凹(凸)函数然后当地达到极大(极小)是显而易见的。 1.2.1表征图 给定一个函数f: R凸集上定义。 f的hypograph定义为点集在函数的波形图上: 同样,f的题词是定义为点集在以上函数的图上: 定理3(a)函数f: R凸集上定义的S为 凹，当且仅当其hypograpf hyp f是凸的。 (b)函数f: R上定义一个凸集是凸 且仅当其题词epi f是凸的。 (a)的证明：让,让我们证明 1.2.2凹函数的例子 定理4假设f1…..fn都是凹(凸)函数和然后线性组合 是凹(凸)。 证明： 表单的一个函