凸优化

✍ dations ◷ 2025-04-26 12:24:59 #最优化,凸分析

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

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

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

相关

  • 谷胱甘肽S-转移酶谷胱甘肽S-转移酶(英语:Glutathione S-transferase)家族由许多胞质溶胶、线粒体与微粒体(现被称为MAPEG)蛋白质组成。谷胱甘肽S-转移酶存在于真核细胞与原核细胞中,参与催化多种反
  • 多环芳香烃多环芳香烃(Polycyclic Aromatic Hydrocarbons,简称PAH或PAHs)又称多环性芳香化合物或多环芳香族碳氢化合物,其化学结构式超过100多种。是芳香族碳氢化合物的一种特例。由不包含
  • 谢克曼兰迪·韦恩·谢克曼(英语:Randy Wayne Schekman,1948年12月30日-),美国细胞生物学家,加州大学伯克利分校教授,曾任《美国国家科学院院刊》主编。2011年,他被宣布为《eLife》的编辑,《e
  • 图灵奖图灵奖(英语:ACM A.M. Turing Award),又译杜林奖、A.M.图灵奖,是计算机协会(ACM)于1966年设立的奖项,专门奖励对计算机事业作出重要贡献的个人。其名称取自世界计算机科学的先驱、英
  • 瑞替期瑞替期(英语:Rhaetian)是三叠纪的第七个时期,年代大约位于208.5–201.3百万年前。
  • 案件审理局中国人民解放军军徽中央军委纪律检查委员会案件审理局,位于北京市,是中央军委纪律检查委员会下属局,负责中央军委纪律检查委员会案件审理工作。在深化国防和军队改革中,2016年1
  • 阿鲁巴首相阿鲁巴首相是荷兰王国海外自治国阿鲁巴的政府首脑,和阿鲁巴的内阁组成阿鲁巴的政府机构。阿根廷总统 · 安提瓜和巴布达总理 · 巴巴多斯总理 · 巴哈马总理 · 巴拉圭总统
  • 皮肤腺皮肤腺(英语:skin gland),是指由表皮细胞转化而成的外分泌腺,包括汗腺、皮脂腺和乳腺等,可分为单细胞腺和多细胞腺。无脊椎动物和低等脊椎动物的皮肤腺多为单细胞腺;节肢动物和大多
  • 霍纳尔·布莱克曼霍纳尔·布莱克曼(英语:Honor Blackman,1925年8月22日-2020年4月5日),英国女演员。她于1940年代末期开始登上舞台。代表作有《复仇者》(1962–1964)、《金手指》(1964)、《沙拉克(英语:S
  • 玛加丽特·米勒玛加丽特·米勒(德语:Margarete Müller,1931年2月18日-),德国统一社会党政治局候补委员,东德新勃兰登堡县柯特罗夫村农业合作社主席。1931年,生于新城县的工人家庭。1946年,加入自由