凸优化

✍ dations ◷ 2025-11-29 03:27:22 #最优化,凸分析

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

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

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

相关

  • 佛兰德佛兰德(荷兰语:Vlaanderen;法语:Flandre;英语:Flanders),又译法兰德斯,是比利时西部的一个地区,人口主要是弗拉芒人,说荷兰语(又称“弗拉芒语”)。传统意义的“佛兰德”亦包括法国北部和
  • 真人传统宗教仪式:神明秘密社会:真人是宗教或哲学的境界;具有相当修为的男性高人、道士、僧人亦获尊称为“真人”。相对女性高仙则称为元君。先秦道家学派的庄子有真人的描述 ,如《
  • 连体双胞胎连体双胞胎(英语:conjoined twins),俗称连体婴儿,指人类一次生育里同时生出两个婴儿但两个之间互相并未完全独立的情况,全世界平均概率约为1/200,000。公元415年,希坡的奥古斯丁所著
  • 巴芬岛洋流巴芬岛洋流(Baffin Island Current)为一个由北冰洋巴芬湾西部沿着巴芬岛向南流的洋流。其源头为西格陵兰洋流及由北冰洋流出的水源。其流速约为每日17公里。
  • 效应量在统计学中,效应值(effect size,或译效果量)是量化现象强度的数值。效应值实际的统计量包括了二个变数间的相关程度、回归模型中的回归系数、不同处理间平均值的差异……等等。
  • 医疗废物生物医疗废物是一种易腐烂并潜在传染性的危险垃圾。但也包括某些相关的垃圾,比如外包装、未用的绷带、输液袋之类的。细说来说,废弃的尖锐垃圾,如针头,在未经处理的情况下,无论是
  • 菱形菱形是四边相等的四边形。由菱叶片的形状而得名。除了这些图形的性质之外,它还具有以下性质:较严谨的菱形定义,菱形的四个角都不是直角,如《几何原本》,在这定义上,正方形不是菱形
  • 晨星晨星(morning star)可能指以下的事物:
  • 状告上帝状告上帝(英语:Lawsuits against God)在现实中和虚构中都曾出现过。而这种控告往往涉及到罪恶问题和不可抗力。在美国的内布拉斯加州,州参议员厄尼·钱伯斯(Ernie Chambers)起诉上
  • 爱丽丝·米勒爱丽丝·米勒(Alice Miller,1923年1月12日-2010年4月14日),是一位瑞士心理学家、心理分析师、波兰犹太裔哲学家及作者,著作重点在儿童受暴议题。米勒的作品《幸福童年的秘密》在19