非线性规划的基本概念和基本原理.ppt

*若H(x)为正定，该驻点X*是严格局部极小值点；若H(x)为负定，该驻点X*是严格局部极大值点；若H(x)为半正定（半负定），则进一步观察它在该点某邻域内的情况，可能是可能不是；如果H(x)不定的，该驻点X*就不是f(X)极值点。一、用海赛矩阵判断驻点的性质第22页，共54页，星期日，2025年，2月5日*二、极值点的必要条件和充分条件最优性条件的研究是非线性规划理论研究的一个中心问题。为什么要研究最优性条件？本质上把可行解集合的范围缩小。它是许多算法设计的基础。第23页，共54页，星期日，2025年，2月5日*无约束问题的最优性条件（P1）Minf(X)X?En定理3（一阶必要条件）设f(X)在X*点可微，则X*为（P1）的一个局部极值点，一定有?f(X*)=gradf(X*)=0（X*称为驻点）第24页，共54页，星期日，2025年，2月5日*无约束问题的最优性条件（P1）Minf(X)X?En定理4（二阶必要条件）设f(X)在X*点二阶可微，如果X*为（P1）的一个局部极小点，则有?f(X*)=0和H（X*）为半正定。第25页，共54页，星期日，2025年，2月5日*无约束问题的最优性条件（P1）Minf(X)X?En定理5（二阶充分条件）设f(X)在X*点二阶可微，如果?f(X*)=0和H(X*)为正定，则X*为(P1)的一个严格局部极小点。第26页，共54页，星期日，2025年，2月5日*例Minf(X)=2x12+5x22+x32+2x2x3+2x1x3-6x2+3X?E3解：?f(X)=（4x1+2x3,10x2+2x3–6,2x1+2x2+2x3）=0驻点x*=(1,1,-2)H(X)=?2f(X)=020102222第27页，共54页，星期日，2025年，2月5日*H(X)=?2f(X)=020102222各阶主子式：40,=40040010020102222=240H(X)正定，X*=(1,1,-2)，f(X*)=0第28页，共54页，星期日，2025年，2月5日*例利用极值条件解无约束非线性规划问题解因为，令即求得到4个驻点：，和不是极小点；是极小点。第29页，共54页，星期日，2025年，2月5日*凸集概念：设D是n维线性空间En的一个点集，若D中的任意两点x(1),x(2)的连线上的一切点x仍在D中，则称D为凸集。即：若D中的任意两点x(1),x(2)∈D，任意0?1使得x=?x(1)+(1-?)x(2)∈D,则称D为凸集7.3凸函数与凸规划第30页，共54页，星期日，2025年，2月5日*一、凸函数的定义几何解释第31页，共54页，星期日，2025年，2月5日*f(X)X第32页，共54页，星期日，2025年，2月5日*f(X)Xf(X1)f(X2)X1X2第33页，共54页，星期日，2025年，2月5日*f(X)X?f(x1)+(1-?)f(x2)f(X1)f(X2)X1X2?x