凸优化

✍ dations ◷ 2025-10-09 14:21:11 #最优化,凸分析

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

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

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

相关

  • 北北基宜北北基宜或简称北基宜,是台湾北部新北市、台北市、基隆市、宜兰县四县市的共同生活圈合称,其范围等于台湾日治时期台北州的辖区范围。也包含基隆北海岸(东北角)等地区,台湾本岛的
  • 查理-盖吕萨克定律查理定律(英语:Charles's law),又称查理-盖-吕萨克定律,是盖-吕萨克在1802年发布,但他参考了雅克·查理(英语:Jacques Charles)的研究,故后来该定律多称作查理定律。当压强不变时,理想
  • 彭镜毅彭镜毅(1950年6月30日-2018年5月1日),台湾植物分类学家,曾任职于中央研究院生物多样性研究中心。彭镜毅于1972年获得国立中兴大学植物学系学士,1976年获得国立台湾大学植物研究所
  • 装死装死(apparent death、playing dead、feigning death、playing possum、tonic immobility、thanatosis),也作假死、拟死,是动物把自己伪装成死亡状态的一种行为。这种动物的欺骗
  • 阿诺尔德·勋伯格阿诺尔德·勋伯格(德语:Arnold Schönberg,定居美国后改姓氏写法为Schoenberg,1874年9月13日-1951年7月13日),奥地利作曲家、音乐教育家、音乐理论家,作家,画家,曾向亚历山大·策姆林
  • 芬兰饮食芬兰饮食的特色是全麦制品(裸麦、大麦、燕麦)及莓类(蓝莓、越橘、云莓、沙棘),牛奶与相关衍生产品(酪乳等)也相当普遍。传统芬兰常使用各种萝卜料理,直到18世纪引进马铃薯后便取而代
  • 2019年哈萨克斯坦总统选举努尔苏丹·纳扎尔巴耶夫 祖国之光卡瑟姆若马尔特·托卡耶夫 祖国之光2019年哈萨克斯坦总统选举在6月9日于哈萨克斯坦举行,因执政近30年的总统努尔苏丹·纳扎尔巴耶夫辞职而提
  • 普罗文学普罗文学或称无产阶级文学(Proletarian literature)是指展现无产阶级的工人阶级的文学,大英百科全书指出,这样一个类别是无产阶级 。因为它“本质上是一种革命”,因此无产阶级文
  • 恩铭恩铭(满语:ᡝᠨᠮᡳᠩ,穆麟德:;1846年-1907年7月6日),字新甫,于库里氏,满洲镶白旗人,清朝官员,清末主张新政的要角。恩铭于同治十二年(1873年)中举人。纳赀为候选知县,再捐同知。光绪十一年
  • 宋冕 (弘治进士)1918年修《浙江余姚宋氏宗谱》之浒山公像宋冕(1465年-1537年),字孔瞻,号浒山,浙江绍兴府余姚县人,明朝政治人物。浙江乡试第八十九名。弘治十五年(1502年)壬戌科进士,授刑部主事,因忤逆