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允许对象在创建时候并不包含存储数据的空间,只保留在用到时获取数据默认值,借用其他对象数据或者实时分配空间的能力
- C/C++ static用法
这篇文章没有太多的实际内容,简单记录下static的用法.顺便试一下用markdown来写文章. 1. 在函数中使用 我们都知道在一个函数中的变量是存储在栈区中,函数的每一次调用都伴随着变量的重新定义 ...
- block-chain java source
source:github.com/enderlu/Swiftglobal ide:idea ,要安装Lombok plugin 配置: -Dspring.config.location=file:D ...
- 【C】用C语言提取bmp图片像素,并进行K-means聚类分析——容易遇到的问题
关于bmp图片的格式,网上有很多文章,具体可以参考百度百科,也有例子程序.这里只提要注意的问题. (1)结构体定义问题:首先按照百度百科介绍的定义了结构体,但是编译发现重定义BITMAPFILEHEA ...
- UWP ListView
ListViewItem项填充整个宽度最大化<ListView.ItemContainerStyle> <Style TargetType="ListViewItem&qu ...
- Android零基础入门第32节:新推出的GridLayout网格布局
原文:Android零基础入门第32节:新推出的GridLayout网格布局 本期主要学习的是网格布局是Android 4.0新增的布局,和前面所学的TableLayout表格布局 有点类似,不过他有 ...
- Node.js模板引擎学习----ejs
环境:windows+node.js+express 一.安装ejs 打开cmd窗口,输入npm install ejs -g,等待下载安装完成. 二.使用 调用过程中使用路由机制和模板,路由请求地址 ...
- EasyUI之combogrid
html代码: <div class="item-label">@Html.L("Name"):</div> <input id= ...
- 论文阅读计划2(Deep Joint Rain Detection and Removal from a Single Image)
Deep Joint Rain Detection and Removal from a Single Image[1] 简介:多任务全卷积从单张图片中去除雨迹.本文在现有的模型上,开发了一种多任务深 ...
- Bigtable:结构化数据的分布式存储系统
Bigtable最初是谷歌设计用来存储大规模结构化数据的分布式系统,其可以在数以千计的商用服务器上存储高达PB级别的数据量.开源社区根据Bigtable的设计思路开发了HBase.其优势在于提供了高效 ...