凸优化

✍ dations ◷ 2025-11-22 05:16:47 #最优化,凸分析

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

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

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

相关

  • 非编码DNA非编码DNA(英语:Non-Coding DNA,或称“垃圾DNA”),是指不包含制造蛋白质的指令,或是只能制造出无翻译能力RNA的DNA序列。此类DNA在真核生物的基因组中占有大多数。有很长的一段时
  • 胆囊切除术后症候群胆囊切除术后症候群(Postcholecystectomy syndrome)是描述在胆囊切除术(英语:cholecystectomy)之后出现的一系列腹部症状。大约5-40%的胆囊切除术患者会出现此类术后症候群,此类症
  • 林堡省林堡省(荷兰语:Limburg Provincie)位于荷兰东南部的一个行政省,东边与德国接壤,西南边与比利时接壤。省会城市为马斯特里赫特,人口1,135,962(2005年)。林堡省的名称是源于其境内的城
  • 鲷鱼鲷科(学名:Sparidae)为辐鳍鱼纲鲷形目(或传统上为鲈形目鲈亚目)的一个科。本科鱼类广泛分布于全世界各大洋之热带及温带沿岸之浅水区内。少数栖息在深水区。栖息水深平均约在十米
  • 天师张天师,道教门派之一的“正一道”龙虎宗各代传人的称谓。“正一道”(即“天师道”)由张陵(张道陵)创立,后世称张陵为“(祖)天师”,其子张衡为“嗣师”,其孙张鲁为“系师”,曰“三师”(“
  • 浓积云浓积云(学名:Cumulus congestus,缩写: Cu con ),是积云的一种。浓积云是发展强烈的积云,通常有清晰的轮廓,垂直延伸程度很大,其隆起的云顶通常呈现出花椰菜的形状。浓积云可能带来雨
  • 裁判 (法律)裁判系指裁定和判决二者,为法院对外所为之意思表达(并非意思表示,盖意思表示之用语,指发生私法上效力之意思表达,裁判并非如此)。其中裁定是对诉讼程序问题和某些实体问题所作的一
  • 2011年7月逝世人物列表2011年7月逝世人物列表,是用于汇总2011年7月期间逝世人物的列表。
  • 千叶县第9区千叶县第9区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 为科学游行为科学游行(英语:March for Science、之前被称为“华盛顿特区科学家游行”)是一项在美国华盛顿特区以及全球600多个城市举行的巡游和集会。主办单位透露,本次活动是为了庆祝科学