凸优化

✍ dations ◷ 2025-11-26 17:18:17 #最优化,凸分析

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

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

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

相关

  • 碰触碰触 (Dotyk) 是波兰歌手Edyta Górniak的首张专辑,于1995年5月8日由波兰百代唱片公司发行。该专辑在波兰专辑榜获得数周冠军,仅三日突破黄金,二个月获得白金。迄今为止,已被认
  • 傲慢与偏见《傲慢与偏见》(英语:Pride and Prejudice),出版于1813年,是19世纪英国小说家简·奥斯丁的代表作。小说主要讲述了乡绅之女伊丽莎白·贝内特和富有的达西先生的爱情故事,反映了19
  • 大阪港大阪港,位在大阪府大阪市的港湾。是日本主要的国际贸易港(五大港)之一,与神户港一同被指定为超级中枢港湾‘阪神港’。1868年、大阪市开市时一起开港。主要位置在港区、大正区、
  • 刘文治刘文治可以指:
  • 37系统37作战系统为中华民国海军接收美军亚伦桑纳级与基灵I级驱逐舰舰艇之作战系统。为美国海军Mk37 Fire Direction Radar System,于台湾海军称为:37系统。 与武进作战系统改装之阳
  • 非洲金猫(C. aurata)非洲金猫(学名 Profelis aurata)是哺乳纲、食肉目、猫科的非洲金猫属中唯一一种,有两个亚种。非洲金猫为中等体型的野生猫科动物,分布在西非和中非的热带雨林地区。体长61-100厘
  • 肽核酸肽核酸(Peptide nucleic acid;PNA)是一种与DNA和RNA相似的化学物质,可经由人工合成制造,用来作为生物学研究或是医学治疗。地球上已知的生物并未发现任何体内拥有PNA的个体。PNA
  • 弗朗兹·凯撒弗朗兹·凯撒 (1891–1962) 是一位德国天文学家。他于1911年至1914年修读海德堡大学博士学位时在Heidelberg-Königstuhl Observatory工作,并于1915年获得该学位。当时,海德堡
  • 雷朗语雷朗语(Luilang、凯达格兰语(Ketangalan)、Ketagalan、Tangalan)为北台湾平埔族雷朗族所用的台湾南岛语言,归类在排湾语群下。一般所指的“凯达格兰语”即为雷朗语,且使用地区亦
  • 二氧化碳激光器二氧化碳激光器(Carbon dioxide laser)是由贝尔实验室在1964年发明的世界上最早的气体激光器,也是目前使用最广泛的工业用激光。目前世界上功率最高的激光器就是以二氧化碳气