凸优化

✍ dations ◷ 2025-12-03 20:16:16 #最优化,凸分析

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

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

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

相关

  • 糖尿病周边神经病变糖尿病周边神经病变(Diabetic Peripheral Neuropathy, DPN)为一种糖尿病常见并发症。糖尿病所造成的高血糖症状中的代谢疾病,会因为长期的代谢失调,影响改变许多器官结构的和其
  • 离子源离子源是产生原子和分子离子的设备。离子源被用于质谱仪,光学发射光谱仪,粒子加速器,离子注入机和离子发动机形成离子。
  • 贝德诺尔茨约翰内斯·贝德诺尔茨(Johannes Bednorz,1950年5月16日-),德国物理学家,因在发现陶瓷材料中的超导电性(高温超导)所作的重大突破,与卡尔·米勒共同获得1987年的诺贝尔物理学奖。1950
  • 中心性浆液性脉络膜视网膜病变中心性浆液性脉络膜视网膜病变,简称“中浆病”或“中浆症”(英:Central serous retinopathy (CSR)或Central serous chorioretinopathy (CSC)),是一种眼科疾病,通常是暂时性的,并影
  • 刚迦王国根据在《马来纪年》中的记载,刚迦王国是过去建立在霹雳的传说古国,它所在的位置涵括现在的木威、天定和曼戎地区,历史学者的研究相信这个古国的王都定于如今的木威,同时它在注辇
  • 杜伯杜伯(?-前785年),中国西周政治人物,杜氏。周宣王的大臣,尧之子丹朱的后裔。周宣王听说有女子危害周朝江山,把很多妇女、女婴都杀死了。杜伯劝谏,周宣王不听,杀死了杜伯,其子隰叔逃到晋
  • 阿里斯·菲利普斯阿里斯·菲利普斯(1915年-1985年),应用力学学者,对材料力学,特别是塑性力学理论有着卓越的贡献。阿里斯·菲利普斯生于希腊,1932年在雅典高中毕业,1937年毕业于国立雅典技术大学
  • 李振青李振青(?-1826年),字嘉章,号松吟,贵州兴义人,祖籍江苏淮安,清朝官员。监生出身。曾担任过福建省长泰知县、永春知州,嘉庆年间担任金门县丞,任内积极缉盗,并将俸禄一部分作为浯江书院的期
  • 斯潘塞·图尼克斯潘塞·图尼克(Spencer Tunick,1967年1月1日-),是一位出身美国纽约州米德尔敦(Middletown)的摄影师,以组织并拍摄大规模型裸体人物照著名,自1994年以来已拍摄全世界75余处人体装置艺
  • 永福町检车区永福町检车区(日语:永福町検車区/えいふくちょうけんしゃく  */?)是位于东京都杉并区内,隶属京王帝都电铁(现・京王电铁)井之头线的车辆基地。1933年(昭和8年)帝都电铁线(现井之头线