凸优化

✍ dations ◷ 2025-11-25 08:26:47 #最优化,凸分析

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

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

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

相关

  • 生育率这个条目包含2个不同数据来源的生育率列表。生育率是指理想状态下妇女育龄期生育的子女总数。列表1的数据来源于中情局《世界概况》,2018年版。列表2的数据来源于联合国人口
  • 胆管细胞癌胆管癌(Cholangiocarcinoma),又称胆道癌,是一种由胆道上皮细胞(或呈现上皮细胞分化特征的细胞)癌变所造成的癌症。胆管癌主要的症状为肝功能异常、腹痛、黄疸、全身搔痒、发热和体
  • 颗粒球粒细胞是一类细胞质中包含颗粒体(英语:Granule_(cell biology))的白细胞,又因其细胞核形态多样而称多形核白细胞,(PMN或PML)。术语多形核白细胞通常特指最常见的中性粒细胞。粒细胞
  • 红龟粿红龟粿,又称红龟糕。客家语称之为红粄或红印粄。为闽南人、潮州人、客家人、广东人等节庆祭祀之糯米制食品,流行于福建、广东、台湾与南洋的印尼、马来西亚、新加坡等地区,状貌
  • 亮岛坐标:26°20′29″N 120°13′25″E / 26.3414°N 120.2236°E / 26.3414; 120.2236亮岛,古称横山,旧称浪岛,位于马祖列岛北竿与东引之间,行政上隶属中华民国连江县北竿乡桥仔村
  • 吉打州吉打(马来语:Kedah)是马来西亚的一州,位于马来西亚半岛西北部。其西北与玻璃市州为邻,北及东分别与泰国的宋卡府及惹拉府为邻,南边为霹雳州,西南边为槟城州,西边邻海。吉打州被暹罗
  • 鲁宾三明治鲁宾三明治(英语:Reuben sandwich)是一种煎制或烤制的三明治,两片黑麦面包夹着粗盐腌牛肉、德国酸菜和瑞士奶酪。一种说法认为内布拉斯加州奥马哈的杂货铺老板鲁宾·库拉寇夫斯
  • 脂鲤目脂鲤目(学名:Characiformes)又译拟鲤目、鲑鲤目、加辛拉目,为辐鳍鱼纲的一目,主要为分布于南美、中美洲地区新热带界及非洲的淡水鱼。
  • 燕诗《燕诗》为唐朝诗人白居易所作的一篇五言古诗,亦是一首讽谕诗,全诗共三十句,本诗收录于《白氏长庆集》中,本诗之原题为《燕诗示刘叟》。
  • 延奇延奇 (1682年2月2日(康熙二十年十二月二十五)-1687年6月2日(康熙二十六年四月二十三)),满洲爱新觉罗氏。顺承恭惠郡王勒克德浑之孙,已革顺承郡王勒尔锦第四子,母妾曹氏。康熙二十一年(1