凸优化

✍ dations ◷ 2025-12-02 09:56:37 #最优化,凸分析

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

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

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

相关

  • 世俗性世俗国家(英文:Secular state)是指一些对于宗教事务持中立的国家,与之相对的是宗教国家。没有对任何一种个别的宗教习俗持赞成或反对的态度,也是没有类似国教的宗教。一个世俗国
  • 基奥瓦人基奥瓦(英语:Kiowa,/ˈkaɪəwə, -wɑː, -weɪ/)是美国大平原上的一个印第安人部落。17至18世纪,他们从蒙大拿州西部迁移到科罗拉多州,19世纪进入南部平原。1867年,基奥瓦人搬到
  • 南通市南通市,简称通,古称静海、通州、紫琅,是中华人民共和国江苏省下辖的地级市、中华人民共和国国务院批复确定的中国长三角北翼经济中心、现代化港口城市。南通市位于江苏省东南部
  • 周家湾组周家湾组是位于中国甘肃康县、徽县以及陕西勉县、略阳县一带的下白垩世地层,1975年由地质部西北地研所齐骅等命名。该地层以紫红、黄绿、灰绿色泥岩、粉砂岩为主,间夹砂岩、砂
  • 伯恩哈德·格日梅克伯恩哈德·格日梅克(Bernhard Klemens Maria Grzimek,德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
  • 米哈伊尔一世 (俄罗斯)米哈伊尔·费奥多罗维奇·罗曼诺夫(1596年-1645年7月23日,1613年-1645年在位),是俄国沙皇,罗曼诺夫王朝的开创者。父亲是菲拉列特大主教费奥多尔·尼基季奇·罗曼诺夫,为罗曼诺夫家
  • 坎汉坎汉(Kanhan (Pipri)),是印度马哈拉施特拉邦Nagpur县的一个城镇。总人口21840(2001年)。该地2001年总人口21840人,其中男性11160人,女性10680人;0—6岁人口2579人,其中男1315人,女1264
  • 战术空中导航系统战术空中导航系统(英语:Tactical Air Navigation,缩写为TACAN,通称塔康),通常由军队使用,与民航用途DME/VOR功能相近,可以为使用者(如航母、空军基地等)提供目的地的方位和斜距,但精确
  • 教宗斯德望二世教宗斯德望二世(拉丁语:Stephanus PP. II;715年-757年4月27日)原名不详,752年3月26日至757年4月26日在位为教宗。
  • 加氏冬青加氏冬青(学名:),是印度特有及灭绝的一种植物。现时加氏冬青仅有一具于1859年在泰米尔纳德邦尼尔吉里丘陵的Sispara(英语:Sispara)山道采集到的模式标本。由于该片地区已被反复勘察