01(a)一元函数_多元函数_无约束极值问题的求解
1、 一元函数的极值问题 (函数光滑)
对于一个一元函数$f(x)$,怎么才能找出它的极值呢?
1.1根据定义:如果存在一点${{x}_{0}}$,在点${{x}_{0}}$的某个领域$U({{x}_{0}})$内有,除该点外的任意一点$x$满足:
$f(x)<f({{x}_{0}})$ 或$(f(x)>f({{x}_{0}}))$
$\Delta f=f(x)-f({{x}_{0}})<0$ 或$\Delta f=f(x)-f({{x}_{0}})>0$
则称$f({{x}_{0}})$是函数$f(x)$的一个极小值,${{x}_{0}}$称为极小值点。反之亦然。
根据费马引理可知,极值点的一阶导数一定满足:
${f}'({{x}_{0}})=0$
那么是不是所有一阶导等于零的点都是极值点呢?

图1
从图1中可以看出,在点$x={{x}_{3}}$处${f}'({{x}_{3}})=0$,但是该点并不是极值点。按照函数的单调性来看,极值点应该存在于,${f}'({{x}_{3}}-\Delta x)$与${f}'({{x}_{3}}+\Delta x)$异号的情况下,从图中可以看出在点$x={{x}_{3}}$处的前后函数的一阶导数都是小于0的,是单调递减的,因此不是极值点。
一阶导数${f}'(x)=0$的点,只能算作驻点(驻:即为停留的意思),驻点可分为:极大值点、极小值点和拐点。
由上述内容可知,判断极值点的方法可总结为:
- 求出一阶导数${f}'(x)$等于0的点;
- 判断这些点,前后是否异号:如果${f}'({{x}_{0}}-\Delta x)>0$且${f}'({{x}_{0}}+\Delta x)<0$,则点$x={{x}_{0}}$为极大值点;若${f}'({{x}_{0}}-\Delta x)<0$且${f}'({{x}_{0}}+\Delta x)>0$,则点$x={{x}_{0}}$为极小值点;若该点前后一阶导数${f}'(x)$符号保持不变,则不是极值点。
而判断驻点是否为极值点的另外一种方法可以描述为:
设函数$f(x)$在$x={{x}_{0}}$处,${f}'({{x}_{0}})=0$且二阶导数存在且${f}''({{x}_{0}})\ne 0$,则:
- 当${f}''({{x}_{0}})<0$时,函数$f(x)$在$x={{x}_{0}}$处取得极大值;
- 当${f}''({{x}_{0}})>0$时,函数$f(x)$在$x={{x}_{0}}$处取得极小值。
证明:
${f}''({{x}_{0}})=\underset{x\to {{x}_{_{0}}}}{\mathop{\lim }}\,\frac{{f}'(x)-{f}'({{x}_{0}})}{x-{{x}_{0}}}$
因为${f}'({{x}_{0}})=0$,所以上式可写为:
${f}''({{x}_{0}})=\underset{x\to {{x}_{_{0}}}}{\mathop{\lim }}\,\frac{{f}'(x)}{x-{{x}_{0}}}$
当${f}''({{x}_{0}})<0$时,即当$x-{{x}_{0}}<0$时,${f}'(x)>0$,同理当$x-{{x}_{0}}>0$时,${f}'(x)<0$;故由第一种方法可知,该点为极大值点。${f}''({{x}_{0}})>0$时,同理可得。
2、 多元函数的极值问题 (函数光滑) 以二元函数为例
设函数$z=f(x,y)$在点$({{x}_{0}},{{y}_{0}})$的某个领域内连续,一阶偏导数连续且${{f}_{x}}({{x}_{0}},{{y}_{0}})=0,$${{f}_{y}}({{x}_{0}},{{y}_{0}})=0$,二阶偏导数存在且连续,令:
${{f}_{xx}}({{x}_{0}},{{y}_{0}})=A,\text{ }{{f}_{xy}}({{x}_{0}},{{y}_{0}})=B,\text{ }{{f}_{yy}}({{x}_{0}},{{y}_{0}})=C$
则有:
1 当$AC-{{B}^{2}}>0$时具有极值,且当$A>0$时有极小值,当$A<0$时有极大值;
2 当$AC-{{B}^{2}}<0$时没有极值;
3 当$AC-{{B}^{2}}=0$时可能有极值,也可能没有极值,还需另作讨论;
证明:
对于一个一元函数来说,若函数$f(x)$在$x={{x}_{0}}$的某个邻域内具有$(n+1)$阶导数,那么在该邻域内任意一点$x$,可表示为:
\begin{aligned}f(x)&=f({{x}_{0}})+{f}'({{x}_{0}})(x-{{x}_{0}})+\frac{{f}''({{x}_{0}})}{2!}{{(x-{{x}_{0}})}^{2}}+...+\frac{{{f}^{(n)}}({{x}_{0}})}{n!}{{(x-{{x}_{0}})}^{n}}+ \\ &\text{ }\frac{{{f}^{(n+1)}}({{x}_{0}}+\theta(x-{{x}_{0}}))}{(n+1)!}{{(x-{{x}_{0}})}^{n+1}}\text{ }(0<\theta <1)\text{ } \end{aligned}
对于二元函数$z=f(x,y)$:若函数$z=f(x,y)$在$({{x}_{0}},{{y}_{0}})$的某一邻域内连续且具有$(n+1)$阶导数,那么邻域内任意一点$({{x}_{0}}+h,{{y}_{0}}+k)$,可表示为:
\begin{aligned}& f({{x}_{0}}+h,{{y}_{0}}+k)=f({{x}_{0}},{{y}_{0}})+\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)f({{x}_{0}},{{y}_{0}})+ \\& \text{ }\frac{1}{2!}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{2}}f({{x}_{0}},{{y}_{0}})+...+\frac{1}{n!}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{n}}f({{x}_{0}},{{y}_{0}})+ \\& \text{ }\frac{1}{(n+1)!}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{n+1}}f({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)\text{ (0}\theta <1\text{)} \\\end{aligned}
其中:$\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)f({{x}_{0}},{{y}_{0}})$表示:$h{{f}_{x}}({{x}_{0}},{{y}_{0}})+k{{f}_{y}}({{x}_{0}},{{y}_{0}})$
${{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{2}}f({{x}_{0}},{{y}_{0}})$表示:${{h}^{2}}{{f}_{xx}}({{x}_{0}},{{y}_{0}})+2hk{{f}_{xy}}({{x}_{0}},{{y}_{0}})+{{k}^{2}}{{f}_{yy}}({{x}_{0}},{{y}_{0}})$
将$f({{x}_{0}}+h,{{y}_{0}}+k)$展开至二阶导数处,有:
\[f({{x}_{0}}+h,{{y}_{0}}+k)=f({{x}_{0}},{{y}_{0}})+\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)f({{x}_{0}},{{y}_{0}})+\frac{1}{2}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{2}}f({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)\text{ (0}\theta <1\text{)}\]点$({{x}_{0}},{{y}_{0}})$邻域内任意一点与该点的差值可表示为:
\[\Delta f=f({{x}_{0}}+h,{{y}_{0}}+k)-f({{x}_{0}},{{y}_{0}})=\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)f({{x}_{0}},{{y}_{0}})+\frac{1}{2}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{2}}f({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)\text{ }\]因为${{f}_{x}}({{x}_{0}},{{y}_{0}})=0,$${{f}_{y}}({{x}_{0}},{{y}_{0}})=0$,所以$\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)f({{x}_{0}},{{y}_{0}})=0$,故有:
\begin{aligned} & \Delta f=\frac{1}{2}{{\left( h\frac{\partial }{\partial x}+k\frac{\partial }{\partial y} \right)}^{2}}f({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)\text{ } \\& \text{ =}\frac{1}{2}\left[ \left( {{h}^{2}}{{f}_{xx}}({{x}_{0}}+\theta h,{{y}_{0}}+\theta k) \right)+2hk{{f}_{xy}}({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)+{{k}^{2}}{{f}_{yy}}({{x}_{0}}+\theta h,{{y}_{0}}+\theta k) \right] \\\end{aligned}
把${{f}_{xx}}(x,y),{{f}_{xy}}(x,y),{{f}_{yy}}(x,y)$在点$({{x}_{0}}+\theta h,{{y}_{0}}+\theta k)$处的值依次记为:${{f}_{xx}},{{f}_{xy}},{{f}_{yy}}$;则上式可写为:
\[\Delta f=\frac{1}{2{{f}_{xx}}}\left[ {{\left( h{{f}_{xx}}+k{{f}_{xy}} \right)}^{2}}+{{k}^{2}}\left( {{f}_{xx}}{{f}_{yy}}-{{f}^{2}}_{xy} \right) \right]\]
- 显然当${{f}_{xx}}{{f}_{yy}}-{{f}^{2}}_{xy}>0$时,$\Delta f$的正负由${{f}_{xx}}$决定,即当${{f}_{xx}}>0$时,$\Delta f>0$,则该点为极小值点;当${{f}_{xx}}<0$时,$\Delta f<0$,则该点为极大值点。又因为$f(x,y)$的二阶偏导数的连续性知${{f}_{xx}}$与$A$同号,即为$AC-{{B}^{2}}>0$的情况。
- 当${{f}_{xx}}{{f}_{yy}}-{{f}^{2}}_{xy}<0$时,假设${{f}_{xx}}({{x}_{0}},{{y}_{0}})=0,$${{f}_{yy}}({{x}_{0}},{{y}_{0}})=0$,并分别令:$k=h$及$k=-h$;则有:
\[\begin{aligned} & \Delta f=\frac{1}{2}\left[ \left( {{h}^{2}}{{f}_{xx}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}k) \right)+2hk{{f}_{xy}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}k)+{{k}^{2}}{{f}_{yy}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}k) \right] \\ & \text{ =}\frac{{{h}^{2}}}{2}\left[ \left( {{f}_{xx}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}h) \right)+2{{f}_{xy}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}h)+{{f}_{yy}}({{x}_{0}}+{{\theta }_{1}}h,{{y}_{0}}+{{\theta }_{1}}h) \right] \\\end{aligned}\]
及
\[\begin{aligned} & \Delta f=\frac{1}{2}\left[ \left( {{h}^{2}}{{f}_{xx}}({{x}_{0}}+{{\theta }_{2}}h,{{y}_{0}}+{{\theta }_{2}}k) \right)+2hk{{f}_{xy}}({{x}_{0}}+{{\theta }_{2}}h,{{y}_{0}}+{{\theta }_{2}}k)+{{k}^{2}}{{f}_{yy}}({{x}_{0}}+{{\theta }_{2}}h,{{y}_{0}}+{{\theta }_{2}}k) \right] \\& \text{ =}\frac{{{h}^{2}}}{2}\left[ \left( {{f}_{xx}}({{x}_{0}}+{{\theta }_{2}}h,{{y}_{0}}-{{\theta }_{2}}h) \right)-2{{f}_{xy}}({{x}_{0}}+{{\theta }_{2}}h,{{y}_{0}}-{{\theta }_{2}}h)+{{f}_{yy}}({{x}_{0}}+\theta h,{{y}_{0}}-{{\theta }_{2}}h) \right] \\& \text{ } \\\end{aligned}\]
当$h\to 0$时上式有:$\Delta f=2{{f}_{xy}}({{x}_{0}},{{y}_{0}})$及$\text{ -}2{{f}_{xy}}({{x}_{0}},{{y}_{0}})$,当$h$充分接近零时,$\Delta f$呈现两种结果,故此时极值不存在。
01(a)一元函数_多元函数_无约束极值问题的求解的更多相关文章
- 宏定义中的##操作符和... and _ _VA_ARGS_ _
1.Preprocessor Glue: The ## Operator 预处理连接符:##操作符 Like the # operator, the ## operator can be used i ...
- 02(e)多元无约束优化问题- 梯度的两种求解方法以及有约束转化为无约束问题
2.1 求解梯度的两种方法 以$f(x,y)={{x}^{2}}+{{y}^{3}}$为例,很容易得到: $\nabla f=\left[ \begin{aligned}& \frac{\pa ...
- Oracle学习总结_day03_day04_条件查询_排序_函数_子查询
本文为博主辛苦总结,希望自己以后返回来看的时候理解更深刻,也希望可以起到帮助初学者的作用. 转载请注明 出自 : luogg的博客园 谢谢配合! day03_条件查询_排序_函数 清空回收站: PUR ...
- 转:HIBERNATE一些_方法_@注解_代码示例---写的非常好
HIBERNATE一些_方法_@注解_代码示例操作数据库7步骤 : 1 创建一个SessionFactory对象 2 创建Session对象 3 开启事务Transaction : hibernate ...
- OpenGL立方体在世界坐标系中_缩放_旋转_平移_顶点片源着色器_光照作用_棋盘纹理贴图
读取bmp等图片格式中的像素还有难度,就先用这个棋盘图象素来弄了 代码打错一个就一直First-chance exception ,貌似还有一个要用q或者Q才能成功退出,不知道缺少哪句,我用窗口红叉退 ...
- C++框架_之Qt的开始部分_概述_安装_创建项目_快捷键等一系列注意细节
C++框架_之Qt的开始部分_概述_安装_创建项目_快捷键等一系列注意细节 1.Qt概述 1.1 什么是Qt Qt是一个跨平台的C++图形用户界面应用程序框架.它为应用程序开发者提供建立艺术级图形界面 ...
- js分析 天_眼_查 字体文件
0. 参考 js分析 猫_眼_电_影 字体文件 @font-face 1. 分析 1.1 定位目标元素 1.2 查看网页源代码 1.3 requests 请求提取得到大量错误信息 对比猫_眼_电_影抓 ...
- 『TensorFlow』分布式训练_其三_多机分布式
本节中的代码大量使用『TensorFlow』分布式训练_其一_逻辑梳理中介绍的概念,是成熟的多机分布式训练样例 一.基本概念 Cluster.Job.task概念:三者可以简单的看成是层次关系,tas ...
- day18_文件处理_迭代器_生成器
#!/usr/bin/env python # -*- coding:utf-8 -*- # ********************day18_文件处理_迭代器_生成器 ************** ...
随机推荐
- MIME映射(程序映射)
MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型.是设定某种扩展名的文件用一种应用程序来打开的方式类型,当该扩展名文件被访问的时候,浏览器 ...
- VS发布到IIS Express外网Debug(如微信开发)
主要效果是本机调试网站,将网站发布到某域名(如m16758r728.iok.la),可以进入VS断点,不必再用远程调试!!! 环境 VS2015windows 10操作系统花生壳(可以用其他内网穿透的 ...
- 解压压缩文件报错gzip: stdin: not in gzip format tar: Child returned status 1 tar: Error is not recoverable: exiting now
压缩包是直接weget 后面加官网上的tar包地址获取的 [root@xuegod43 ~]# tar -zxvf /home/hadoop/hadoop-2.6.5-src.tar.gz gzip ...
- ASP .NET Response类型
.ContentType .htm,.html Response.ContentType = "text/HTML"; .txt Response.ContentType= &qu ...
- wpf窗体定位
原文:wpf窗体定位 据WPF外包小编了解,通常,不需要在屏幕上明确定位窗口.而是简单地将WindowState属性设置为Normal,并忽略其他所有细节.另一方面,很少会将WindowStartup ...
- [原译]WPF绘制圆角多边形
原文:[原译]WPF绘制圆角多边形 介绍 最近,我发现我需要个圆角多边形.而且是需要在运行时从用户界面来绘制.WPF有多边形.但是不支持圆角.我搜索了一下.也没找到可行的现成例子.于是就自己做吧.本文 ...
- C#基于用户和角色的验证,服务端web 客户端wpf
应用程序服务 <?xml version="1.0"?> <!-- For more information on how to configure your ...
- php延时执行
sleep(秒) usleep(毫秒) 让它睡上一会.
- C#基础加强篇---委托、Lamada表达式和事件(中)
2.Lamada表达式 C#共有两种匿名函数:匿名方法和Lamada表达式.在2.0之前的C#版本中,创建委托的唯一方法是使用命名方法.C#2.0中引入了匿名方法,匿名方法就是没有名称的方法. ...
- UWP入门(六)-- ResourceDictionary 和 XAML 资源引用
原文:UWP入门(六)-- ResourceDictionary 和 XAML 资源引用 你最希望声明为 XAML 资源的 XAML 元素包括 Style.ControlTemplate.动画组件和 ...