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_文件处理_迭代器_生成器 ************** ...
随机推荐
- WPF特效-拼图游戏
原文:WPF特效-拼图游戏 此文主要描述我实现碎片化的便捷过程. 步骤1: 选取参考图如下(百度图库搜的): 步骤2: 根据效果图或者模型构建贝塞尔曲线,为了方便查看效果,可以设置控制点, ...
- vmware linux无法正常上网
不知道自己怎么搞的整的vmware里面的fedora 12 不能正常上网,但是在宿主机上ping XXX,是正常的.当service network restart 的时候提示MAC有问题.网上百度了 ...
- C# Winform制作虚拟键盘,支持中文
原文:C# Winform制作虚拟键盘,支持中文 最近在做一个虚拟键盘功能,代替鼠标键盘操作,效果如下: 实现思路: 1 构建中文-拼音 数据库, ...
- Qt浮动按钮的实现(使用窗口背景透明、实现只显示浮动按钮的目的)
Qt浮动按钮的实现 效果如下: 图3 估计很多做Qt有一定经验的朋友会觉得这个效果不难,但是这是一个需求奇葩的实际业务中做出的效果.笔者会想讲下客户的需求和整体框架的矛盾. 整个项目主要是由Qt搭建的 ...
- Linux学习之“fork函数”
n返回值: fork函数调用一次,但是返回两次:在子进程中返回0,在父进程中返回子进程ID,出错返回-1.通过返回值,可以确定是在父进程还是子进程中. n子进程和父进程继续执行fork调用之后的指令. ...
- 使用IntelliJ IDEA开发SpringMVC网站(四)用户管理
原文:使用IntelliJ IDEA开发SpringMVC网站(四)用户管理 摘要 通过对用户表的管理,更加深入地讲解SpringMVC的操作. 目录[-] 文章已针对IDEA 15做了一定的更新,部 ...
- MS SQL SERVER搜索某个表的主键所在的列名
原文:MS SQL SERVER搜索某个表的主键所在的列名 SELECT SYSCOLUMNS.name FROM SYSCOLUMNS,SYSOBJECTS,SYSINDEXES,SYSINDEX ...
- C# DataGridView合计行
在网上搜了很多关于DataGridView合计行的设计及源码,都不是很合我心意.于是自己写了一个关于合计行的DLL.以后每次要用到合计行的时候只要引用这个DLL就可以了. 效果图如下: 引用Dll: ...
- C# SQL数据库的访问类
/// <summary> /// SQL数据库的访问类 /// </summary> public class SQLHelper { /// <summary> ...
- 零元学Expression Blend 4 - Chapter 1 缘起
原文:零元学Expression Blend 4 - Chapter 1 缘起 本来都使用Adobe相关工具从事设计工作的我,因缘际会下,接触到了Expression Blend 4,让我完全的对微软 ...