凸优化

✍ dations ◷ 2025-02-24 16:07:23 #最优化,凸分析

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

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

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

相关

  • †Amphicynodontinae(英语:Amphicynodontinae) †半狗亚科 Hemicyoninae †Ursavinae(英语:Ursavinae) †郊熊亚科 Agriotheriinae 熊猫亚科 Ailuropodinae 眼镜熊亚科 Tremarctin
  • 天冬氨酸转氨甲酰酶天冬氨酸转氨甲酰酶(英语:Aspartate carbamoyltransferase,EC 2.1.3.2,简称为ATCase)是嘧啶核苷酸从头合成中很重要的一个酶,它催化的是天冬氨酸与氨甲酰磷酸生成氨甲酰天冬氨酸和
  • 亨利·沃兹沃思·朗费罗亨利·沃兹沃思·朗费罗(Henry Wadsworth Longfellow,1807年2月27日-1882年3月24日),美国诗人、翻译家。炉边诗人之一。其父亲是个律师,母亲尤爱诵读诗歌。他们养育了四男四女,亨利
  • 摩洛哥摩洛哥华人,是摩洛哥社会一个小社团,人数3000人,多从事零售和批发业。中国商人多聚集在卡萨布兰卡最大的商业区之一Derb奥马尔,唐人街已经出现。在这个区商家经营小型零售店铺,美
  • 阿尔弗雷德·罗素·华莱士阿尔弗雷德·拉塞尔·华莱士 OM FRS(英语:Alfred Russel Wallace,1823年1月8日-1913年11月7日),英国博物学者、探险家、地理学家、人类学家和生物学家,以“天择”独立构想演化论而
  • 并州片并州片是晋语的八个方言片之一,以太原话为代表,主要使用于山西省中部,汾河中游两岸平川的太原、清徐、娄烦、榆次、太谷、祁县、平遥、介休、灵石、交城、文水、孝义、寿阳、榆
  • 旗津岛坐标:22°33′42″N 120°18′25″E / 22.561674°N 120.306998°E / 22.561674; 120.306998旗津区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMa
  • 说文解字口部残叶《说文解字》口部残叶是一部唐代中期写本文献,现存于日本。残叶有三,一为西川宁所藏,一为平子尚所藏,另一以“篆隶字义断简”之名见于《古典籍下见展观大入札会目录》。收录有《
  • 苏丹端姑阿都哈林端姑阿都·伊卜尼·哈林·伊卜尼·姆阿展·伊卜尼·沙(马来语:Almarhum Maulana Al Sultan Almu'tasimu Billahi Muhibbuddin Tuanku Alhaj Abdul Halim Mu'adzam Shah Ibni A
  • 方力方力(1973年6月18日-),是一名已退役的中国足球运动员。方力为中国足球职业联赛中少有的大学生球员,毕业于上海纺织大学。1998年加入湖北多人多俱乐部征战乙级联赛。1999年底球队