凸优化

✍ dations ◷ 2025-11-20 19:32:10 #最优化,凸分析

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

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

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

相关

  • 美国陆军工程兵部队美国陆军工程兵团(英语:United States Army Corps of Engineers,简称为:USACE)是隶属于美国联邦政府和美国陆军的军级单位,由37,000名美国陆军官兵和其他联邦文职人员组成,是世界
  • 绿闪光绿闪光和绿光是在日没之后和日出之前,出现的短暂光学现象,在太阳的上缘或是日没点的上方,可以看见绿光或绿色的光斑,通常只能维持1至2秒。绿闪光是一种真实的现象,有许多不同的成
  • HCE主机卡模拟(Host Card Emulation,HCE)是仅仅使用软件对智能卡进行的虚拟而精确的呈现。在HCE架构之前,NFC交易只通过“Secure Element”进行。HCE提供了如下能力使得厂家能够通
  • 波兰行政区划政治主题波兰行政区划如下:波兰现在分成16个一级行政区,称为“województwa”(单数为województwo),中文翻译为“省”。第二和第三级行政区分别是:
  • 郑晓幸郑晓幸(1956年-),湖北武汉人,汉族,中华人民共和国政治人物,四川省文化厅厅长,中国共产党党员。四川省委党校政治经济学专业毕业。2008年,当选第十一届全国人民代表大会四川地区代表。
  • Paragonimus microrchis小睾并殖吸虫(学名:Paragonimus microrchis)为并殖科并殖属的动物。在中国大陆,分布于云南西双版纳等地,营寄生生活,终末宿主家猫、家犬和大白鼠(均为人工感染),寄生于肺以及少数在胸
  • 沈大高速公路沈大高速公路是中国大陆第一条开工建设的高速公路,因此被称为“神州第一路”,由辽宁省沈阳至大连,目前里程348.5公里。
  • 艾德莉安公主 (瑞典)国王陛下 王后陛下艾德莉安公主,布莱金厄女公爵(Prinsessan Adrienne, hertiginna av Blekinge;2018年3月9日-)是瑞典公主及王室的成员之一。艾德莉安于2018年3月9日生于瑞典丹德
  • 何塞·埃瓦里斯托·乌里武鲁何塞·埃瓦里斯托·德·乌里布鲁·伊·阿尔瓦雷斯·德·阿雷纳莱斯(西班牙语:José Evaristo de Uriburu y álvarez de Arenales,1831年11月19日-1914年10月19日) ,阿根廷将军和
  • 查询 (SQL)SELECT是SQL数据操纵语言(DML)中用于查询表格内字段数据的指令,可搭配条件限制的子句(如where)或排列顺序的子句(如order)来获取查询结果。SELECT的基本语句格式。SELECT 欄位名