凸优化

✍ dations ◷ 2025-11-21 22:34:11 #最优化,凸分析

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

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

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

相关

  • 黄帝内经《黄帝内经》为现存最早的传统中华医学著作,对于后世中医学的理论与实务有深远影响。此书相传是黄帝与岐伯、雷公、伯高、俞跗、少师、鬼臾区、少俞等多位大臣讨论医学的记述
  • 氯化铵氯化铵(化学式:NH4Cl)无色立方晶体或白色结晶,其味咸凉有微苦。易溶于水和液氨,并微溶于醇;但不溶于丙酮和乙醚。水溶液呈弱酸性,加热时酸性增强。由于铵离子的配位性,氯化铵溶液对
  • 干燥器干燥器是一种实验室玻璃仪器,用于暂时储存对潮湿敏感的试剂。常见干燥器形状是一个带盖的玻璃缸,下部有一塑料圆盘隔开的隔层,用于装填干燥剂。使用时在缸体和盖结合处涂上凡士
  • 人口危险预警防空警报是城市民防工程的重要组成部分,是在城市受到空袭威胁时鸣响的提醒人们防空避难的警报。防空警报除了在战争时期使用,而且也在非战争时期为了纪念某些重大事件而使用。
  • 甲申甲申为干支之一,顺序为第21个。前一位是癸未,后一位是乙酉。论阴阳五行,天干之甲属阳之木,地支之申属阳之金,是金克木相克。中国传统纪年农历的干支纪年中一个循环的第21年称“甲
  • 孙士毅清代中南海紫光阁《御笔平定台湾二十功臣像赞》中的孙士毅画像孙士毅(1720年-1796年),字智冶,号补山,浙江仁和县(今属余杭区)临平镇人,清朝政治人物,官至文华殿大学士。乾隆二十六年(17
  • 波恩大学波恩莱茵弗里德里希·威廉大学(德语:Rheinische Friedrich-Wilhelms-Universität Bonn)简称波恩大学,是位于德国北莱茵-威斯特法伦州波恩市的一所公立大学。2003年冬季学期波恩
  • 迈克·罗利迈克尔·爱德华·“迈克”·罗利(英语:Michael Edward "Mike" Lowry;1939年3月8日-2017年5月1日),是美国的民主党政治人物,前美国众议院华盛顿州第七国会选区(英语:Washington's 7th
  • 朴志训朴志训(韩语:박지훈 、英语:Park Ji-Hoon;1999年5月29日-)是一名韩国男歌手、演员,幼时曾参加戏剧和综艺节目之演出,2017年参与韩国选秀节目《Produce 101 S2》以第二名成为男子团
  • 西萨特拉普王朝西萨特拉普王朝(Western Satraps/Kshatrapas/Kshaharatas,意为“西部总督”,公元35-405)是斯基泰人(塞迦人)在印度中西部建立的王国,范围包括索拉什特拉和摩腊婆,大致对应今天的古