凸优化

✍ dations ◷ 2025-11-21 02:14:26 #最优化,凸分析

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

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

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

相关

  • 睡眠障碍睡眠障碍(英语:sleep disorder或 somnipathy)是人类或其他动物与睡眠相关的异常。有些睡眠障碍可影响智能及情绪。常用作诊断睡眠障碍的测试是睡眠多维图。根据1990年发表的睡
  • 巴哈马中央银行坐标:25°04′35″N 77°20′37″W / 25.0765°N 77.3435°W / 25.0765; -77.3435巴哈马中央银行(英语:Central Bank of The Bahamas,挪威语:Bahamas' sentralbank,俄语:Центр
  • cysteine半胱氨酸(Cysteine,可简写为Cys或C)是20种天然氨基酸之一,是一种含硫(与甲硫氨酸一样)的非必需氨基酸。动物体内可经由甲硫氨酸和丝氨酸合成。有缓解修复放射线对人体的损伤作用
  • 高第高第(?-1641年),字登之,永平府滦州人,明朝军事人物。高第于万历十七年(1589年)中进士,依附魏忠贤。柳河之败后,上疏:“自广宁弃后,蓟镇单弱,所赖以内护邦畿、外拒奴虏者,惟榆关为扼要。近闻
  • 鲽科(学名:Pleuronectidae)是辐鳍鱼纲鲽亚目的其中一科,特点是这科的物种主要(>90%)均用其左侧躺在海底,两眼都挤到右侧。与它们相反的是牙鲆科(Paralichthyidae):它们是用其右侧躺在
  • 影像撤销影像撤销的目的是在预先定义好的意义上改善一幅影像,不同于影像增强主要是一个主观的程序,影像撤销大致为一个客观的程序。修复是利用退化现象的某种先验知识,试图把已经退化的
  • 罗伯特·亚当罗伯特·亚当FRSE FRS FSA (Scot) FSA FRSA(英语:Robert Adam,1728年7月3日-1792年3月3日)是一位苏格兰新古典主义建筑、室内设计、家具设计师。他是威廉·亚当次子,并接受其教导,
  • 岩渕丽乐岩渕丽乐(日语:岩渕 麗楽/いわぶち れいら ,2001年12月14日-)生于岩手县东磐井郡东山町(现一关市),是一名日本女子单板滑雪运动员,主攻障碍技巧和大跳台。岩渕四岁时受父母影响开始练
  • 李金龙 (园艺)李金龙(1947年-),台湾农学家,曾任行政院农业委员会主任委员。1970年毕业于国立中兴大学园艺学系,1980年汉诺威大学园艺暨景观系博士。曾任国立台湾大学园艺学系兼任教授、国立中兴
  • 2005年安曼爆炸案2005年安曼爆炸案是2005年11月9日在约旦首都安曼的三座酒店发生的连续三起爆炸,导致56人死亡,300多人受伤。受到炸弹袭击的三座酒店分别是拉迪森、君悦和戴斯酒店,它们都位于安