关于判断函数凸或凹以及最优化的问题

大部分情况下都转换为凸优化问题,并通过最优化方法来求解,因此了解相关知识就显得尤为重要了。

主要内容:

  1. 问题引出
  2. 凸集
  3. 凸函数
  4. 凸优化
  5. 最优化

1、问题引出

在n维空间中,对于任意两个点,对于0<=μ<=1,则表达式μx+(1-μ)y表示x和y连线之间的所有点。

证明略。

2、凸集

定义:

对于某集合中的任意x, y两个点,若x和y连线之间的所有点(0<=μ<=1,μx+(1-μ)y)仍属于这个集合,则称此集合为凸集。

维基百科:http://en.wikipedia.org/wiki/Convex_set

直观的几何表示:
在这里插入图片描述

左边的是凸集,右边的不是凸集,因为右边的集合中任意两点x和y连线之间的所有点有时不属于这个集合(右图中的连线)。

3、凸函数

定义:

对于f(x)是定义在某凸集(非空的,空集也被规定为凸集)上的函数,对于凸集中的任意两点x1x_1x1x2x_2x2,若

f[μx1+(1−μ)x2]<=μf(x1)+(1−μ)f(x2)f[μx_1+(1-μ)x_2]<=μf(x_1)+(1-μ)f(x_2)f[μx1+(1μ)x2]<=μf(x1)+(1μ)f(x2)

则称函数f(x)为凸函数。

维基百科:http://en.wikipedia.org/wiki/Convex_function

直观的几何表示:
在这里插入图片描述
也就是说两点对应的函数值f(x1)和f(x2)的之间的连线(μf(x1)+(1-μ)f(x2))大于等于相应的(即同一个μ值)两点之间连线(μx1+(1-μ)x2)所对应的函数值f[μx1+(1-μ)x2]。

这其实应叫下凸。

如果把上面不等式中的等号去掉,即

$f[μx_1+(1-μ)x_2]<μf(x_1)+(1-μ)f(x_2) $,其中0<μ<1

则称f(x)为严格凸函数。

凸函数的判定方法:

  • 1.求导计算判断:
    在这里插入图片描述

其中要求f二阶可微,表示二阶导数需大于0才是凸函数。

  • 2.常用函数分析法:

指数函数是凸函数;
对数函数是凹函数,然后负对数函数就是凸函数;
对于一个凸函数进行仿射变换,可以理解为线性变换,结果还是凸函数;
二次函数是凸函数(二次项系数为正);
高斯分布函数是凹函数;
常见的范数函数是凸函数;
多个凸函数的线性加权,如果权值是大于等于零的,那么整个加权结果函数是凸函数。

4、凸优化

定义

同时满足如下两个条件的优化问题称为凸优化:

1)目标函数(objective function)是凸函数;

2)可行集合(feasible set)必须是凸集;

即在凸集上寻找凸函数的全局最值的过程称为凸优化。

对于一下的优化问题:
在这里插入图片描述
若目标函数f(x)是凸函数且可行集R是凸集,则称这样的问题为凸优化问题。

或者:
在这里插入图片描述
如果目标函数f(x)和共l个约束函数gi(x)g_i(x)gi(x)都是凸函数,则称这样的问题为凸优化问题。

实际上,可以证明,约束函数gi(x)g_i(x)gi(x)都是凸函数,则它的可行集是凸集。

凸优化的特点

1)如果一个实际的问题可以被表示成凸优化问题,那么我们就可以认为其能够得到很好的解决。

2)还有的问题不是凸优化问题,但是凸优化问题同样可以在求解该问题中发挥重要的左右。比如松弛算法和拉格朗日松弛算法,将非凸的限制条件松弛为凸限制条件。

3)对于凸优化问题来说,局部最优解就是全局最优解。

4)若f(x)在非空可行集R上是严格凸函数,则全局极值点是唯一的。

也就是说如果把一个非凸优化问题转化为凸优化问题(松弛算法),则若求得一个局部最优解即为得到了全局最优解(若目标函数在可行集上是严格凸函数,则此解还是唯一的),并且凸优化问题能够比较好的得解决,因此在看压缩感知的文献时经常会看到如何如之何修改一下约束条件使之变为一个凸优化问题。

非凸优化问题如何转化为凸优化问题

1)修改目标函数,使之转化为凸函数

2)抛弃一些约束条件,使新的可行域为凸集并且包含原可行域

实际建模中判断一个最优化问题是不是凸优化问题的方法

1、目标函数f如果不是凸函数,则不是凸优化问题

2、决策变量x中包含离散变量(0-1变量或整数变量),则不是凸优化问题

3、约束条件写成g(x)<=0时,g如果不是凸函数,则不是凸优化问题

5、最优化

最优化问题:
在这里插入图片描述
最优化手段:

梯度上升(下降)法

牛顿法 / 拟牛顿法

坐标下降法:

6、参考文章

http://blog.csdn.net/jbb0523/article/details/40742955

http://m.blog.csdn.net/blog/njustzj001/47400411

https://www.cnblogs.com/AndyJee/p/5048735.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/345510.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【渝粤题库】国家开放大学2021春2038财务管理题目

试卷代号&#xff1a;2038 2021年春季学期期末统一考试 财务管理 试题&#xff08;开卷&#xff09; 2021年7月 一、单项选择&#xff08;在下列各题的备选答案中选择一个正确的&#xff0c;并将其序号字母填入题后的括号里。每小题2分&#xff0c;计20分&#xff09; 1.股东财…

javafx弹出式窗口_JavaFX 8的弹出式编辑器

javafx弹出式窗口在过去的几个月中&#xff0c;我很高兴与JavaFX 8一起使用&#xff0c;以便为计划和调度应用程序实现复杂的用户界面。 所需的功能之一是执行“就地”编辑的方法&#xff0c;即快速编辑用户选择对象的某些基本属性的方法。 遵循“如果您无法创新&#xff0c;就…

随机访问MAC协议 知识梳理(ALOHA,CSMA,CSMA/CD,CSMA/CA)

0、随机访问MAC的协议 数据链路层动态随机分配信道时对随机访问MAC协议&#xff1a;ALOHA&#xff0c;CSMA&#xff0c;CSMA/CD&#xff0c;CSMA/CA ALOHA&#xff0c;CSMA&#xff0c;CSMA/CD的区别仅在于是否对信道进行监听和是否有碰撞检测&#xff1a; 1、ALOHA&#xf…

【渝粤题库】国家开放大学2021春2508学前儿童语言教育题目

试卷代号&#xff1a;2508 2021年春季学期期末统一考试 学前儿童语言教育 试题&#xff08;开卷&#xff09; 2021年7月 注意事项 一、将你的学号、姓名及分校&#xff08;工作站&#xff09;名称填写在答题纸的规定栏内。考试结束后&#xff0c;把试卷和答题纸放在桌上。试卷和…

认识CUBA平台的CLI

毫无疑问&#xff0c;软件开发人员&#xff08;尤其是Java开发人员&#xff09;的世界充满了键盘狂热者&#xff0c;最好是一次单击即可键入10-15个字母。 而且我们的社区也不例外&#xff0c;因此经常有人问我们“如何在没有CUBA Studio的情况下启动项目&#xff1f;”之类的问…

【渝粤题库】国家开放大学2021春2603城市轨道交通安全管理题目

试卷代号&#xff1a;2603 2021年春季学期期末统一考试 城市轨道交通安全管理 试题 2021年7月 一、单项选择题&#xff08;每小题2分&#xff0c;共20分&#xff0c;将正确答案选项的字母填入题目中的括号内&#xff09; 1.( )是将企业作为安全管理的主体&#xff0c;是指经济和…

将matlab中数据输出保存为txt或dat格式

一、将matlab中数据输出保存为txt或dat格式的三种方法。 第一种方法&#xff1a;save&#xff08;最简单基本的&#xff09; 具体的命令是&#xff1a;用save *.txt -ascii x x为变量 *.txt为文件名,该文件存储于当前工作目录下&#xff0c;再打开就可以打开后,数据有可能是以…

【渝粤题库】国家开放大学2021春2633轨道交通信号与通信系统题目

试卷代号&#xff1a;2633 2021年春季学期期末统一考试 轨道交通信号与通信系统 试题 2021年7月 一、单项选择题&#xff08;每小题2分&#xff0c;共20分&#xff0c;将正确答案选项的字母填入题目中的括号内&#xff09; 1.城市轨道交通系统的安全、速度、输送能力和效率与信…

【渝粤题库】国家开放大学2021春2724市场营销原理与实务题目

试卷代号&#xff1a;2724 2021年春季学期期末统一考试 市场营销原理与实务 试题 2021年7月 注意事项 一、将你的学号、姓名及分校&#xff08;工作站&#xff09;名称填写在答题纸的规定栏内。考试结束后&#xff0c;把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监…

马尔可夫链笔记

1 引言 之前学习了伯努利过程和泊松过程&#xff0c;它们是无记忆性&#xff0c;不依赖于过去的状态&#xff0c;今天学习了马尔可夫链&#xff0c;它会依赖于过去的过程&#xff0c;更准确的说是依赖于过去的某种状态。 2 离散时间的马尔可夫链&#xff08;Markov Chain, MC…

【渝粤题库】国家开放大学2021春2768养禽技术题目

试卷代号&#xff1a; 2768 2021年春季学期期末统一考试 养禽技术 试题 2021年7月 一、单项选择题&#xff08;每小题3分&#xff0c;共30分&#xff09; 1.下列品种中属于兼用型鸭品种的是( )。 A.高邮鸭 B.北京鸭 C.绍兴鸭 D.金定鸭 2.鸡的第一限制性氨基酸是( )。 A.蛋氨酸 …

【渝粤题库】国家开放大学2021春3608矿井水害防治题目

试卷代号&#xff1a;3608 2021年春季学期期末统一考试 矿井水害防治 试题 2021年7月 一、单项选择题&#xff08;本题型共10题&#xff0c;每题3分&#xff0c;共30分。以下各题每题只有一个正确答案&#xff0c;将正确答案的代号填入题中的括号内&#xff09; 1.划分为水文地…

解决气味

有时我们可能会在代码库中遇到一些巨大的if语句。 这些语句必须维护并一次又一次地更改相同的代码块。 在if语句检查变量是否属于某个值范围内的情况下&#xff0c;这也是常见的。 假设您有一个枚举 public enum FoodType {FRUIT,VEGETABLES,RED_MEAT,WHITE_MEAT,FISH,DIARY,…

「协方差」与「相关系数」的概念

一、协方差&#xff1a; 可以通俗的理解为&#xff1a;两个变量在变化过程中是同方向变化&#xff1f;还是反方向变化&#xff1f;同向或反向程度如何&#xff1f; 你变大&#xff0c;同时我也变大&#xff0c;说明两个变量是同向变化的&#xff0c;这时协方差就是正的。 你…

【渝粤题库】国家开放大学2021春3929电气安全技术题目

试卷代号&#xff1a;3929 2021年春季学期期末统一考试 电气安全技术 试题&#xff08;开卷&#xff09; 2021年7月 一、单选题&#xff08;每小题3分&#xff0c;共30分&#xff09; 1.定时过电流保护的动作电流应躲过( )。 A.线路末端的最大短路电流 B.线路末端的最小短路电流…

【渝粤题库】国家开放大学2021春4010渠道管理题目

试卷代号&#xff1a;4010 2021年春季学期期末统一考试 渠道管理 试题 2021年7月 一、单项选择题&#xff08;在备选答案中&#xff0c;有一个正确答案&#xff0c;请将正确答案的字母填入括号内。每小题2分&#xff0c;共20分&#xff09; 1.渠道管理人员一般位于企业的中低层…

在matlab中输出、读取多个文件

%% 输出及读取多个文件 % filepathD:\new\;%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 输出多个文件 t_start 1; % start time t_end 100; % ending time min arr_rate 50; % data arrival rate at HAP******* for k1:5 M int2str(k); N .txt.; L ./; output [L M N];…

【渝粤题库】广东开放大学 外贸会计1 形成性考核

选择题 题目&#xff1a; 题干 下列选项中&#xff0c;属于反映会计信息的基本过程和手段的是&#xff08;&#xff09;。 选择一项或多项&#xff1a; 题目&#xff1a; 当受益人对信用证开证行能否有效执行付款缺乏信心时&#xff0c;受益人可以要求开证申请人另外申请一家…

垃圾收集 java_关于Java垃圾收集

垃圾收集 java本文讨论的是使用的最流行的框架之一带来的开销–我敢打赌&#xff0c;几乎没有应用程序不使用java.util.Collections。 本文基于以下事实&#xff1a;框架为例如集合的初始大小提供了默认值。 因此&#xff0c;我们有一个假设&#xff0c;即大多数人不会费心地自…

在git bush中如何退出vim编辑器

编辑器有三种模式&#xff1a; 命令行模式末行模式输入模式 常用命令 按Esc退出输入模式进入命令行模式也是系统默认模式。 o&#xff0c;i&#xff0c;a都可以进入输入模式。在命令模式下键入ZZ或者:wq保存修改并且退出 。如果只想保存文件&#xff0c;则键入:w&#xff0c…