凸优化

✍ dations ◷ 2025-04-04 11:17:03 #最优化,凸分析

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

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

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

相关

  • 北欧北欧是地理上对欧洲北部的简称,一般分为狭义及广义两种定义: 气候:地处高纬,气温偏低,因北大西洋暖流经过,使其比同纬度地区暖湿 地形:1.以斯堪的纳维亚半岛为主体,斯堪的纳维亚山
  • 赤道逆流赤道逆流(Equatorial Counter Current)为一个在太平洋及印度洋的显著洋流,在北纬5度由西向东流。赤道逆流源于在各个海洋的北赤道洋流及南赤道洋流的水流平衡。在厄尔尼诺现象
  • 犯桃花犯桃花,又称桃花煞、桃花劫,是中国文化中用来形容一个人出现爱情纠葛、异性缘变好的情形。犯桃花中亦可分为两类,一类为正桃花,会得到良好的异性感情互动,若为邪桃花(桃花劫、桃
  • 伦敦警察厅伦敦警察厅(英语:Metropolitan Police Service,直译意为“首都警务机构”)又译伦敦警务处、伦敦警视厅等,伦敦警方官方网站的中文名称则为伦敦都市警部,是英国首都大伦敦地区的警
  • 鹿部鹿部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十八个(十一划的则为第四个)。就繁体和简体中文中,鹿部归于十一划部首。鹿部大都从左方、上方为部字。且无其他部首
  • 美国内政部美国内政部(英语:United States Department of the Interior,DOI)是美国联邦政府的一个部门,负责管理联邦政府拥有的土地、开采和保护美国的自然资源,并负责有关美国原住民、阿拉
  • 朝鲜三国时代朝鲜半岛三国时代(朝鲜语:삼국시대)是朝鲜半岛427年到公元660年之间高句丽(前37年-668年)、百济(前18年-660年)、新罗(前57年-935年)三国鼎立的历史时期。三国的文化和语言相通。宗教原
  • 奎斯布河奎斯布河(Kuiseb River)是纳米比亚的河流,从霍马斯区温得和克以西的高地流往鲸湾港,其中一边河岸是全球最高的沙丘,河流南部的赤沙丘高度超过150米。沙丘随着盛行风往北方移动,沙
  • 水团花属水团花属(学名:)是茜草科下的一个属,为灌木或乔木植物。该属共有约20种,分布于亚洲和非洲的热带和亚热带地区。
  • 1913年世界大赛1913年的世界大赛是由代表美联的费城运动家与代表国联的纽约巨人对垒。运动家队以4胜1败打败巨人。巨人成为继1906到1908年的小熊后,第二支连三年夺得国联冠军的球队,但也成为