凸优化

✍ dations ◷ 2025-11-23 16:10:05 #最优化,凸分析

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

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

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

相关

  • 丘 泰丘泰(?-?),字守严,福建兴化府莆田县人,军籍,明朝政治人物。福建乡试第二十六名。弘治九年(1496年),登丙辰科三甲第一百四十五名进士。曾祖丘孔传;祖父丘邦礼,副使;父丘谅,知县。母陈氏;继母朱
  • 威尔士猫威尔士猫(英语:Cymric;/ˈkɪmrᵻk/ KIM-rik, /ˈkʌm-/ KUM-)是家猫的一个品种,部分猫协会将其当做曼岛猫的长毛变种,因此又叫长毛曼岛猫(Longhair Manx)。其名“Cymru”即是威尔士
  • 各国政体列表各国政体列表 列出了联合国193个会员国的国体(form of state)与政体(form of government)、梵蒂冈城、马耳他骑士团以及十二个争议领土。此列表基本上列出各国宪法所表明的
  • 道奇毒蛇道奇毒蛇(Dodge Viper)系一种克莱斯勒的跑车,1992年开始以道奇汽车品牌出产第一代,2008年推出第4代。毒龙的构想来自打造一种经典美式跑车。其中多数构想来自AC Cobra这款经典车
  • 追捕追捕可以指:
  • 河内都市铁路3号线河内都市铁路3号线是越南河内市一条建设中的地铁线路,线路西起北慈廉郡呠站,东达栋多郡河内站。预计将于2023年投入使用。一期区间全长约12.4公里(地下段3.5公里,高架路段8.4公
  • 阿舒拉节阿舒拉节(阿拉伯语:عاشوراء‎)原意为“第十”,发生在伊斯兰历每年穆哈兰姆月的第十天。在一些穆斯林国家,如阿富汗、伊朗、土耳其、阿塞拜疆、伊拉克、黎巴嫩、巴林和巴基
  • 米歇尔·克拉托赫维尔米歇尔·法兰克·克拉托赫维尔(Michel Frank Kratochvil ,1979年4月7日-)是一位瑞士职业网球运动员,1997年转职业,2008年宣布退役。
  • 乃木坂春香的秘密《乃木坂春香的秘密》(日语:乃木坂春香の秘密)是由Media Works电击文库发行,五十岚雄策所作的恋爱喜剧型轻小说系列作,小说内的插图由SHAA所绘制。正篇剧情共15册,第16册为后日谈
  • 燕赵镇燕赵镇,是中华人民共和国河北省保定市曲阳县下辖的一个乡镇级行政单位。燕赵镇下辖以下地区:东么罗二队村、东么罗三队村、西么罗村、南管头村、中管头村、管头庄村、燕赵村、