凸优化

✍ dations ◷ 2025-11-30 12:51:35 #最优化,凸分析

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

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

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

相关

  • 红外天文学红外天文学的主要研究对象是可以观测到红外辐射的天体,是天文学和天文物理学的一个重要分支。可见光的波长范围大约为400纳米(蓝色)至700纳米(红色),波长比700纳米长但仍比微波短
  • 夏威夷岛夏威夷岛(夏威夷语:Hawaiʻi)是夏威夷群岛中的最大岛屿,又称大岛(Big Island);位于群岛最南端,面积10414平方公里。全岛有丰富的火山活动,岛上有五个盾状火山,设有夏威夷火山国家公园,
  • 纽约市立大学诺贝尔奖由瑞典皇家科学院、瑞典学院、卡罗琳学院和挪威诺贝尔委员会每年颁发一次,分别授予在化学、物理学、文学、和平、生理学或医学和经济学领域作出杰出贡献的人士。除经
  • 絮状层积云絮状层积云(学名:Stratocumulus floccus,缩写: Sc flo ),是层积云的一种。絮状层积云通常成簇出现,云块外观类似积云,其下部通常呈破片状,在极低的温度下会伴有纤维状的尾迹(由冰晶组
  • 济慈故居济慈故居(Keats House)是北伦敦的一座博物馆,从1818年12月到1820年9月,浪漫派诗人约翰·济慈和他的朋友查理布朗居住于此。位于汉普斯特得的济慈树林(Keats Grove)南侧,1915年以前
  • 一级司令部本条目是美国空军一级司令部(Major Commands,MAJCOM)列表,一般翻译为一级司令部,也有翻译为主司令部。空军中,一级司令部是最高级别的建制,直属空军总部,下辖编号航空军。美国空军编
  • 氯痤疮氯痤疮(英语:Chloracne),由氯、氯酚和多氯联苯等导致的痤疮。也有因二噁英引发的病例。氯化烟雾以及不断接触固态氯可造成接触部位皮肤损害。氯化透过衣服也可造成皮肤损伤。皮
  • 2014年纽约影评人协会奖第80届纽约影评人协会奖(英语:The 80th New York Film Critics Circle Awards)于2014年12月1日授奖,本次最大赢家是《少年时代》。
  • 里克·布伦森里克·丹尼尔·布伦森(英语:Rick Daniel Brunson,1972年6月14日-),美国前职业篮球运动员。
  • 弦唯象学弦唯象学(英语:String phenomenology)是理论物理学的一个分支,试图根据弦理论建立粒子物理学的实际模型。