凸优化

✍ dations ◷ 2025-11-24 04:44:23 #最优化,凸分析

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

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

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

相关

  • 对氨基水杨酸钠4-氨基水杨酸(英语:4-Aminosalicylic acid,又名对氨基水杨酸、氨基水杨酸或PAS)是一种用于治疗结核病的抗菌药。 它也被用于治疗炎症性肠病。 它通过抑制NF-κB及清除自由基而发
  • 知识表示知识表示法(知识重呈/知识表现) 是认知科学和人工智能两个领域共同存在的问题。在认知科学里,它关系到人类如何储存和处理资料。在人工智能里,其主要目标为储存知识,让程式能够处
  • 也黑迭儿丁亦黑迭儿丁(13世纪-1312年),又译也黑迭儿,元朝初年穆斯林建筑师。他主持设计了元大都。亦黑迭儿丁早年即为忽必烈服务,当忽必烈即位为蒙古大汗后,他于至元三年(1266年)八月,被任命为
  • 奇事超自然(Supernatural)又称灵异现象,包含了超自然现象和超自然力量,即无科学根据而所谓在自然界的力量或现象。一旦超自然能够被证实,则它就不再是超自然了。超自然超出科学的范畴
  • 化合价化合价(英语:Valence)是由一定元素的原子构成的化学键的数量。一个原子是由原子核和外围的电子构成的,电子在原子核外围是分层运动的,化合物的各个原子是以和化合价同样多的化合
  • 爆破爆破(英语:blasting,blast)是指采取一定措施、利用爆炸性物质的爆炸能量对周围介质产生剧烈作用,以达到预定目标的操作。广义的爆破泛指一切利用爆炸性物质的爆炸能量来达到预定
  • 拉塞福 (单位)在实验室所用的放射性物质之量,同常为毫居里或为居里之程度。为使用上方便计量又提出一单位,称之为拉塞福,1拉塞福即为1× 10
  • 约化质量在牛顿力学里,约化质量(Reduced mass),也称作折合质量、减缩质量,是出现于二体问题的 “有效”惯性质量。这是一个量纲为质量的物理量,使二体问题能够被变换为一体问题。假设有两
  • 爱德华·布朗利爱德华·欧仁·德雷西·布朗利(Édouard Eugène Désiré Branly,1844年10月23日-1940年3月24日)是一位法国发明家、物理学家。他是巴黎天主教大学教授、法国科学院和宗座科学
  • Linux发行版列表Linux发行版列表,枚举Linux发行版,包括按软件包管理系统划分,以及按发行方式划分两种列表。Debian GNU / Linux是一种强调使用自由软件的发行版,支持多种硬件平台。Debian及其派