Login    Register account      
    
  


News Message

凸优化的基本概念



凸优化的基本概念



摘要:

凸优化系列文章旨在对记录自己这方面的学习心得,本篇文章主要介绍凸优化函数的定义、凸优化问题的概念及分类。

凸优化函数的定义

从凸函数的名字也可以看出来,函数表示的区域形状是凸出来的,再具体点就是函数表示的区域任意两点连成的直线上的任意一点都落在该函数表示的区域内部,图中(A)曲线就是一个典型的凸函数,而(B)曲线由于有一部分凹进去而不满足定义。

现在开始用数理化定义凸函数。设函数[公式] 是凸的,如果 [公式] 的定义域是凸集(即定义域的形状是凸出来的),且对于[公式] ,[公式] 上任意两点[公式] 、[公式] 均满足:


[公式]

那么我们称函数[公式] 是凸的,其充要条件是:[公式] ,这个条件很好理解,这里的微分项表示斜率,这个公式说明的就是函数两点之间任意一点大于两点连成直线上任意一点。

凸优化问题

凸优化问题指的是在定义域内具有全局最优解的问题,其数理化定义为:

[公式]

如果目标函数[公式]、不等式约束[公式]全为凸函数以及等式约束[公式]是仿射的(即为线性函数),那么这个优化模型就是凸的。其最优解是[公式] 的充要条件是满足:[公式] ,其中[公式] 是所有可行解。从[公式] 是凸函数的充要条件[公式] 可以看出,只要满足[公式] ,[公式] 在定义域内就是最小的。

凸优化模型的主要分类

在处理优化问题时,我们总是尝试将面对的问题模型转化或者松弛成凸优化模型,常见的凸优化模型如下(但不限于):

  • 线性规划问题

线性规划问题的数理化定义为:

[公式]

  • 二次优化问题

二次优化问题的数理化定义为:

[公式]

其中,[公式] 为正定阵。

  • 二阶锥模型

二阶锥问题的数理化定义为:

[公式]

结语

至此,凸优化问题的基本概念已经介绍完了,虽然看起来内容不多,在Boyd的凸优化书中却花了100多页来介绍,这篇文章提取其中的精华并省却了大量证明过程,这将为之后的介绍打下坚实的基础。



Share Http URL:  http://www.wittx.cn/get_news_message.do?new_id=695














请输入评论





























Best Last Month

FaceBook时间管理

FaceBook时间管理

Office culture and education

by wittx


Quantum Satellite Links Extend More Than 1,000 Kilometers



2020/12/12 金融行情

2020/12/12 金融行情

Information industry

by wittx


2020/10/10金融行情

2020/10/10金融行情

Information industry

by wittx


黄金冲破 2000 美元大关

黄金冲破 2000 美元大关

Information industry

by wittx


资本资产定价模型CAPM

资本资产定价模型CAPM

Information industry

by wittx


贝因美:上半年净利同比增长135.22%



人工智能在化学领域与物理领域



Brain implants that let you speak your mind

Brain implants that let you speak your mind

Information industry

by wittx


基于深度强化学习的智能体系结构参数调优