多元凸函数的性质和其应用.pdfVIP

北京石油化工学院学报 第16卷第4期 V01．16No．4 of Instituteof JournalBeijing 2008年12月 Dec．2008 Petro-ehemicalTechnology 多元凸函数的性质及其应用 游 煦 (北京石油化工学院数理系，北京102617) 摘 要从多元凸函数的定义及文献中已有的性质出发，利用方向导数和极限等数学工具， 给出了一个判别多元函数凸性的充分必要条件，进一步利用函数厂(x)的Hesse矩阵H(，(x))的半正 1 定性来判定函数的凸性。特别地，对于二次函数，(x)=÷，Ax+67x直接利用矩阵A的正定性可以判 ● 别它的凸性。这在实际应用中有一定的意义。 关 键 词多元凸函数；梯度向量；Hesse矩阵；半正定阵；二次函数 中图法分类号0174 凸分析是近几十年形成和发展起来的一个 例1 二元函数f(x，了)=z2—2zy+y2+ 新数学分支。它在数学规划、控制论、多元统计 z+y为R2上的凸函数。 等领域都有广泛的应用。文献[1-3]给出了一 因为 些判别多元函数凸性的充分必要条件，但是这 厂b 些定理在实际使用过程中比较复杂。为了改进 2 一 ，2 、， +，L l 判别方法，笔者利用极限和方向导数等数学工 丢czy，，J_I、 一2 2 y、、／ )，，-I＼ =1∥ 具得到定理1[4]，给出了利用多元函数的Hesse 矩阵来判别函数的凸性，改进了文献[1，3]中的 判别方法，在实际计算中很方便。 x=(三)，A一(二2--22)，6=(：)。 1 预备知识 多元凸函数和严格凸函数的定义： 任意取工·=[all，工z=[azl∈R2，t∈c。， 1)，则 定义1设，(z)，工∈DCR”，其中D为非 空凸集，若对于任意的x。，工：∈D及t∈(o，1)有 f(tzl+(1一f)工2)一 f(txl+(1一z)工2)≤tf(x1)+(1一t)f(xz)， 则称，(z)为D上的凸函数；若对于任意的x。， (f(口1一b1)+(1一f)(口2一b2))2+ 工2∈D且工l≠z2及tE(0，1)有 t(al+b1)+(1一f)(口2+b2)， f(t工1+(1一f)工2)tf(x1)+(1一t)f(xz)， 则称，(x)为D上的严格凸函数。 (1一￡)(口2一b2)2+t(a1+61)+ 凸函数的几何意义如下：设工，，工：是凸集 (1一f)(口2+b2)， 上的任意两点，tx，+(1一￡)工。为这两点连线 利用一元函数g(z)=z2为z∈R上的凸 上的一点，则，(工)在tx。+(1一￡)x2处的函数 函数可知 值f(txl+(1--t)x2)不超过f(x1)与f(xz)的