凸优化

✍ dations ◷ 2025-12-10 17:35:11 #最优化,凸分析

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

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

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

相关

  • 世界知识产权组织世界知识产权组织(英语:World Intellectual Property Organization,简称WIPO)是联合国的15个专门机构之一,致力于促进使用和保护人类智能作品的国际组织。总部设在瑞士日内瓦,负责
  • 1611年重要事件及趋势重要人物
  • 房间房间,有时可简称“房”,包括厅,是一个建筑物内的间隔空间,由墙、间板、屏风等划出其范围,又以门、窗、天、闸、出口、通道、走廊、楼梯、桥等,跟其他空间及外面的世界往来。房间的
  • 永康学派永康学派,或称“永康事功学派”,是宋朝重要的一个儒家学派(哲学学派),其代表人物是南宋哲学家、文学家陈亮。因陈亮是婺州永康县人(今浙江金华永康市),故得名“永康学派”。有时候也
  • 氯化亚钐氯化亚钐是一种无机化合物,化学式为SmCl2。氯化亚钐可由氯化钐和金属钐共热得到:Kurt Rossmanith曾在THF溶液中,有萘存在时,用锂还原氯化钐得到氯化亚钐:氯化亚钐和水反应特别迅
  • 肯·安纳金肯尼思·库柏·“肯”·安纳金,OBE(Kenneth Cooper "Ken" Annakin,1914年8月10日-2009年4月22日),是一位英国出身的知名电影导演。早年就读比佛利山庄语言学校。以拍摄纪录片起家,
  • 金格·贝克彼德·爱德华·“金格”·贝克(英语:Peter Edward "Ginger" Baker,1939年8月19日-2019年10月6日),艺名金格·贝克(Ginger Baker),是一个英格兰鼓手和歌手。他在20世纪60年代的作品为
  • 香橙香橙,也称罗汉橙,日语为柚子(中文的“柚子”在日文则一般写作“文旦”),是芸香科的常绿树,柑橘类的一种。也可指其果实。外观类似橘子,外表不光滑,味酸。现经过研究,已得知其为宜昌橙
  • 教宗斯德望二世教宗斯德望二世(拉丁语:Stephanus PP. II;715年-757年4月27日)原名不详,752年3月26日至757年4月26日在位为教宗。
  • ArinArin(韩语:아린,1999年6月18日-),本名崔乂园(최예원/崔乂園 ),出生于釜山广域市,为WM Entertainment在2015年推出的女子团体Oh My Girl的成员之一。2015年4月21日以首张迷你专辑《OH M