凸优化

✍ dations ◷ 2025-12-09 14:56:15 #最优化,凸分析

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

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

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

相关

  • 与格与格(拉丁语:casus dativus ,英语:dative case,缩写: .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallcaps-all *
  • 双流体理论电的流体理论假定,电磁学里的各种现象可以用电流体来表述。在十八世纪,双流体理论与单流体理论是两种著名的流体理论。查尔斯·笃费(英语:Charles Du Fay)做实验于1733年发现,假若
  • 群山港群山市(朝鲜语:군산시/羣山市 Gunsan si */?),是大韩民国全罗北道西北部的一个城市,位于锦江南岸,与忠清南道相望,西临黄海。面积675.38平方公里,2008年人口263,845人。下分1邑、10
  • 梧栖渔港梧栖渔港是位于台湾台中市清水区,在民国七十八年(1989年),人潮渐渐增多,原为小型渔村,因政府征收了附近的海埔地,兼顾渔业的发展与契合社会的需求,将渔港朝生产、休闲、观光方向发展
  • 3,5-二硝基水杨酸3,5-二硝基水杨酸(简称DNS或DNSA,IUPAC名为2-羟基-3,5-二硝基苯甲酸)是一种芳香酸,与还原糖等还原性物质反应生成3-氨基-5-硝基水杨酸(英语:3-amino-5-nitrosalicylic acid),后者在5
  • 大白蛙螺大白蛙螺(学名:),是异足目蛙螺科大蛙螺属的一种。主要分布于印度尼西亚、越南、中国大陆、台湾,常栖息在浅海珊瑚礁、岩石底、低潮线。
  • 保罗·塞律西埃保罗·塞律西埃(法语:Paul Serusier,1864年-1927年),法国后印象派男画家。1864年,保罗·塞律西埃出生。1880年代,他在巴黎的朱利安学院(Académie Julian)学习艺术。1888年,他到布列塔
  • 约阿希姆王子 (普鲁士)约阿希姆·弗朗茨·赫伯特(Joachim Franz Hubert,1890年12月17日-1920年7月18日),出生于波茨坦。普鲁士王子。是德意志皇帝兼普鲁士国王威廉二世与第一任妻子石勒苏益格-荷尔斯泰
  • 帚石楠帚石楠(学名:)是指杜鹃花科帚石楠属的植物,别名“苏格兰石楠”。在欧洲,帚石楠属与其同科近类欧石楠属经常遭到混淆,被互作训解的称号亦有不少(这种情况在汉语领域中更为明显)。虽然
  • 伯爵宫站伯爵宫站(英语:Earl's Court tube station)是英国伦敦地铁的一个车站,位于肯辛顿-切尔西区。伯爵宫是区域线之枢纽,和皮卡迪利线的交会车站,票价位于旅游卡1区和2区的交界点。186