凸优化

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

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

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

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

相关

  • 威廉二世威廉二世(William II,1056年-1100年8月2日),绰号“红脸威廉”或“威廉·鲁夫斯”。他是征服者威廉的三子,自1087年成为英格兰国王直到1100年。其势力也覆盖诺曼底,在苏格兰也具有
  • Hugo Boss雨果博斯(德语:Hugo Boss AG)是一个德国的时尚品牌,主攻高价位男装成衣及配件,创办人是Hugo Ferdinand Boss(1885–1948)。雨果博斯创立于1923年,第一次世界大战之后,发源地在德国斯
  • 卧城睡城(英语:Commuter town,意为“通勤者居住的城镇”,或译为卧城)是大都市周围承担居住职能的卫星城市。睡城与母城或中心城市的空间距离较近,且位于通往母城的主要交通干线上,交通
  • Bambook锦书,英文名bambook,是盛大公司发布的一款基于E Ink技术的电子书阅读器,名称源自李清照一剪梅中的“云中谁寄锦书来”。锦书于2010年8月9日进行限量内测,于2010年9月28日正式发
  • 争取高铁到屏东联盟争取高铁到屏东联盟是台湾的社团,于2011年成立,由许多屏东人组成,其诉求是希望台湾高铁(目前最南站是高铁左营站)可以延伸到屏东。 此联盟的目标为“号召民众支持高铁延伸到屏东,
  • 约翰·塞纳约翰·费利克斯·安东尼·塞纳(英语:John Felix Anthony Cena,1977年4月23日-),是一名美国男演员、饶舌歌手及职业摔角选手。受聘于世界摔角娱乐(WWE),同时也是真人实境秀主持人。他
  • 龙泉青瓷坐标:27°56′16″N 119°00′8″E / 27.93778°N 119.00222°E / 27.93778; 119.00222龙泉青瓷是以中国浙江省龙泉市古代窑址为核心、分支广布周边、影响遍及华东、中南及西
  • 德隆·莱特德隆·雷吉纳德·莱特(英语:Delon Reginald Wright;1992年4月26日-),出生于美国加利福尼亚州的洛杉矶,为现役美国职业篮球运动员,目前效力于国家篮球协会(NBA联盟)的达拉斯独行侠,场上
  • 地大动物科地大动物科(学名:Didazoonidae)是古虫动物亚门中的一科,包括四个物种,分别为郝氏地大动物、奥德里奇岛泳虫、具腹圆口虫和宏大俞元虫。全长约 5 至 20 公分。生活于寒武纪早期,化
  • 特雷布加斯特巴德湖坐标:50°03′22″N 11°32′26″E / 50.05621°N 11.540439°E / 50.05621; 11.540439特雷布加斯特巴德湖(德语:Trebgaster Badesee),是德国的人工湖泊,位于该国东南部,由巴伐利亚