凸优化

✍ dations ◷ 2025-11-30 20:21:41 #最优化,凸分析

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

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

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

相关

  • 收缩收缩指的可能是:
  • 花蜜是开花植物的花内蜜腺等分泌的一种主要成分是小分子糖类、比如双糖的蔗糖、单糖的果糖、葡萄糖及半乳糖、甚或三糖棉子糖,四糖水苏糖等的混和物,其种类与比例会随物种甚或
  • 芮妮·齐薇格蕾妮·凯丝琳·齐薇格(英语:Renée Kathleen Zellweger,1969年4月25日-),美国女演员,生于得克萨斯州休斯顿郊区的卡地镇。她获得多个赞赏及奖项,包括两座奥斯卡金像奖、两座英国电影
  • 特立尼达和多巴哥总统特立尼达和多巴哥总统是加勒比海岛国特立尼达和多巴哥的国家元首,1976年8月1日该国实行共和制后设立,由国会选举团产生,任期五年。此职务只是礼仪性质的,实权由总理领导的内阁掌
  • G力G力(gravitational force equivalent or G-force),也可称“重力”;原为一航空专有名词,现在广泛做为移动或改变切线,或是加速度与减速度时承受力道的单位。“G”:地球表面的重力加
  • 蓝圈章鱼属蓝圈章鱼属(属名:;blue-ringed octopus;leopard-striped octopus),亦称“蓝环章鱼属”、“豹纹章鱼属”、“豹纹蛸属”,是一种生活在太平洋西岸,分布从日本到澳洲都有的章鱼。共有3
  • 顶点 (电脑图形学)在电脑图形学中,顶点是存储一系列基本绘图所需属性的基本元素,例如二维或三维空间中的点、或曲面上的多个点。在着色器中,与顶点相连的元素称为图元,图元内部应上色的区域称为片
  • 查尔斯·阿登-克拉克查尔斯·诺布尔·阿登-克拉克,GCVO(英语:Sir Charles Noble Arden-Clarke,GCVO;1898年7月25日-1962年12月16日),是最后一任英属黄金海岸总督,于1949-1957年间在职。1951年,查尔斯·阿
  • 可定义数 N ⊆ Z ⊆ Q ⊆ R ⊆
  • 国际大陆科学钻探计划国际大陆科学钻探计划(ICDP)是地球科学领域开展大陆科研钻探的国际行动。以理解地球地壳的过程与结构,验证地质学模型。 研究领域包括气候与生态系统的变化、可持续的地质资源