凸优化

✍ dations ◷ 2025-12-05 08:46:48 #最优化,凸分析

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

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

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

相关

  • 热量计热量计(英语:calorimeter),或称量热计、卡计,是一种用于测量进行热量测定的实验设备,可以用于测量化学反应、物理变化过程的热量变化,或测定材料的热容。最常见的是差示扫描量热计
  • 小檗碱小檗碱,又称为黄连素,是一种生物碱,主要存在于小檗属与黄连属植物中。在应用上,有抗菌、止泻、消炎等效果。小檗碱的分子式为C20H18NO4。小檗碱为一种季铵生物碱。从乙醚中可析
  • 肺腺癌肺腺癌(英语:lung adenocarcinoma)是肺癌的一种,属于非小细胞肺癌(英语:Non-small-cell lung carcinoma)。不同于鳞状细胞肺癌(英语:Squamous-cell carcinoma of the lung),肺腺癌较容
  • 回补反应回补反应(英语:Anaplerotic reactions,也称补给反应或添补反应)是指形成代谢途径中间产物的反应。这样的例子可以是三羧酸循环。在该循环为呼吸作用而行使正常作用时,三羧酸循环
  • 灵长类动物学动物学人类学 · 人与动物关系学 蜜蜂学 · 节肢动物学 医学节肢动物学 · 鲸类学 贝类学 · 昆虫学 动物行为学 · 蠕虫学 两栖爬行动物学 · 鱼类学 软体动物学 · 哺乳动
  • 环硫乙烷环硫乙烷,也称硫杂环丙烷、噻丙环,是一个三元杂环化合物,由环氧乙烷中的氧原子被硫原子替换生成,是最简单的环硫化物,分子式为C2H4S。它是有恶臭的无色至淡黄色液体,难溶于水,易溶
  • 台州片台州话,属于吴语台州片,以黄岩话为代表。在发音和用词、语法等方面和都与现代标准汉语(普通话)有较大差别。但台州话的变化也很多,甚至各个县市之间的发音也有较大差异。 广义上
  • 金马士站金马士站(马来语:Stesen Kereta Api Gemas)位于马来西亚森美兰州金马士镇,属于城市交际火车站。金马士火车站也是马来半岛西海岸线(新加坡至巴东勿刹)和东海岸线(金马士至道北)主要
  • 谷镜汧谷镜汧,1896年—1968年,中国著名病理学家,中国现代病理学奠基人之一。浙江余姚梁辉乡杨潭村人。与胡正祥、侯宝璋、梁伯强、林振纲等同为中国近代最早的一批病理学家。曾就读苏
  • 弗瑞兹·约翰弗瑞兹,约翰 (1910~1994)是一位德裔美籍数学家,专长为偏微分方程与适定性问题,他早期的工作主要在于随机变换,约翰方程式即是以他为名的一个数学定理。1929~1933他在哥廷根大学学