凸优化

✍ dations ◷ 2025-12-03 00:17:24 #最优化,凸分析

凸函数最优化,或叫做凸最优化,凸最小化,是数学最优化的一个子领域,研究定义于凸集中的凸函数最小化的问题。凸最佳化在某种意义上说较一般情形的数学最佳化问题要简单,譬如在凸最佳化中局部最佳值必定是全局最佳值。凸函数的凸性使得凸分析中的有力工具在最佳化问题中得以应用,如次导数等。

凸最佳化应用于很多学科领域,诸如自动控制系统,信号处理,通讯和网络,电子电路设计,数据分析和建模,统计学(最佳化设计),以及金融。在近来运算能力提高和最佳化理论发展的背景下,一般的凸最佳化已经接近简单的线性规划一样直捷易行。许多最佳化问题都可以转化成凸最佳化(凸最小化)问题,例如求凹函数最大值的问题就等同于求凸函数 -最小值的问题。

X R n {\displaystyle {\mathcal {X}}\subset \mathbb {R} ^{n}} 在可行域内被最小化,而在某些的线性规划问题中也会研究最大化。

相关

  • 焦虑疾患焦虑症或称焦急症(英文:anxiety disorder)是明显感觉焦虑和恐惧感的一种精神疾病。焦虑是对未来事件的担心,恐惧则是对当前事件的反应,这些感觉可能会导致身体症状,如心跳过速和颤
  • 在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集
  • dGTP去氧鸟苷三磷酸(Deoxyguanosine triphosphate;dGTP)是核苷三磷酸的一种,与鸟苷三磷酸相似,但少了一个氧原子。是合成DNA的原料之一。
  • 政治全球化政治全球化又称全球政治一体化,指政治权利和政治活动跨越国家的疆界,例如恐怖分子活动,要求各国加强防止恐怖活动发生等。在政治全球化之下,国与国出现纷争和冲突是难以避免的,有
  • 狐蝠狐蝠科(学名:Pteropodidae),哺乳纲翼手目的一科,狐蝠科所属的动物有利齿狐蝠属(神女利齿狐蝠)、菲果蝠属、番果蝠属、豕果蝠属等。
  • 阴茎 (消歧义)阴茎或阳具可以指:也可能指“生殖器崇拜”的象征物:
  • PhalconPhalcon是一套实现MVC架构的高性能PHP应用程序框架。初始版本发布于2012年11月,开放源代码并基于BSD授权条款。与其他大部分的PHP框架不同,Phalcon是以扩展的方式以C语言所编
  • 植物拟态植物拟态是一个演化生物学概念,指植物体在生理或形态上演化成类似其他生物,以增加其适应度的现象。因实验资料和学术研究稀少的缘故,对于植物拟态的研究远远落后于对动物拟态的
  • 魔法少女奈叶系列《魔法少女奈叶》系列(日语:魔法少女リリカルなのはシリーズ、英语:Magical Girl Lyrical Nanoha series)是日本在2004年10月至2015年6月播放的动画、电影作品,一共有10部作品,以
  • 除息除息(英语:Ex-Dividends),是公司配发“现金股利”(配息/股息)给股东时,将发放的股息从股价中扣除。【例】除息后,除息前一日的收盘价与除息后的价位之间有个除息价差缺口,如果股价能回