无约束最优化问题.ppt

*多元函数的极值概念极值的必要条件第十节无约束最优化问题第八章多元函数微分法及其应用极值的充分条件最大(小)值的求法小结思考题作业一、多元函数的极值概念*1.极大值和极小值的定义一元函数的极值的定义:是在一点附近将函数值比大小.定义点P0为函数的严格极大值点.类似可定义严格极小值点和严格极小值.设在点P0的某个去心邻域,为严格极大值.则称无约束最优化问题注函数的极大值与极小值统称为函数的函数的极大值点与极小值点统称为函数的多元函数的极值也是局部的,一般来说:极大值未必是函数的最大值.极小值未必是函数的最小值.有时,极值.极值点.内的值比较.是与P0的邻域极小值可能比极大值还大.无约束最优化问题例例例函数存在极值,在(0,0)点取极小值.在(0,0)点取极大值.(也是最大值).在(0,0)点无极值.椭圆抛物面下半个圆锥面马鞍面在简单的情形下是容易判断的.函数函数(也是最小值).函数无约束最优化问题二、极值的必要条件*证定理1(必要条件)则它在该点的偏导数必然为零:有极大值,不妨设都有说明一元函数有极大值,必有类似地可证无约束最优化问题推广如果三元函数具有偏导数,则它在有极值的必要条件为均称为函数的驻点极值点(对于可导函数而言)仿照一元函数,凡能使一阶偏导数同时为零的点,驻点.如,驻点,但不是极值点.注无约束最优化问题也称为鞍点.如何判定一个驻点是否为极值点三、极值的充分条件*定理2(充分条件)的某邻域内连续,有一阶及二阶连续偏导数,处是否取得极值的条件如下:(1)有极值,有极大值,有极小值;(2)没有极值;(3)可能有极值,也可能无极值.利用二阶泰勒公式可以说明.无约束最优化问题无约束最优化问题*求函数极值的一般步骤:第一步解方程组求出实数解,得驻点.第二步对于每一个驻点求出二阶偏导数的值第三步定出的符号,再判定是否是极值.例1证明函数*有无穷多个极大值点,但无极小值点.例2.求函数的极值点.提示:无约束最优化问题取得.然而,如函数在个别点处的偏导数不存在,这些点当然不是驻点,如:函数不存在,但函数在点(0,0)处都具有极大值.在研究函数的极值时,除研究函数的驻点外,还应研究偏导数不存在的点.注由极值的必要条件知,极值只可能在驻点处但也可能是极值点.在点(0,0)处的偏导数无约束最优化问题选择题*已知函数f(x,y)在点(0,0)的某个邻域内连续,则(A)点(0,0)不是f(x,y)的极值点.(B)点(0,0)是f(x,y)的极大值点.(C)点(0,0)是f(x,y)的极小值点.(D)根据所给条件无法判断点(0,0)是否为f(x,y)的极值点.无约束最优化问题其中最大者即为最大值,与一元函数相类似,可利用函数的极值来求函数的最大值和最小值.求最值的一般方法最小者即为最小值.将函数在D内的所有可能极值点的函数值及在D的边界上的最大值和最小值相互比较,四、最大(小)值的求法无约束最优化问题例3.求函数*无约束最优化问题上的最大值,最小值.在圆域提示:例4要制作容积V一定的无盖长方体容器,问:如何选取长,宽.高,才能使用料最省?对于实际问题:若函数一定能取得最大(小)值,而函数在D内可微分且只有一个驻点,则此驻点就是最大(小)值点.无约束最优化问题*无约束最优化问题例5.在半径为R的圆内求一内接三角形,使其面积最大.问题为求的最大值.无约束最优化问题介绍最小二乘法.*