凸优化

✍ dations ◷ 2025-11-24 09:35:17 #最优化,凸分析

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

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

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

相关

  • 高雄荣民总医院坐标:22°40′46″N 120°19′25″E / 22.67942°N 120.32368°E / 22.67942; 120.32368高雄荣民总医院,简称高雄荣总(英语:Kaohsiung Veterans General Hospital),位于中华民国高
  • 泰奥格尼斯泰奥格尼斯(英语:Theognis of Megara),古希腊雅典附近的挽歌体诗人之一,约活动于公元前6世纪至公元前5世纪初。他的许多作品为其爱人基尔努斯所作,多以深刻的涵养与富于变化的上层
  • 保罗·萨缪尔森保罗·安东尼·萨缪尔森(英语:Paul Anthony Samuelson,1915年5月15日-2009年12月13日),生于美国美国印第安纳州加里,著名经济学家,专长于数理经济学、国际贸易等,为新古典综合学派的
  • 贝克县贝克县(Baker County, Georgia)是美国乔治亚州西南部的一个县。面积904平方公里。根据美国2000年人口普查,共有人口4,074人。县治牛顿(Newton)。成立于1825年12月12日。县名纪念
  • 萨那萨那(阿拉伯语:صنعاء‎.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge
  • 苯并呋喃苯并呋喃,也称为香豆酮、氧茚、β-苯并呋喃,是一个杂环芳香有机化合物。苯并呋喃可通过氯乙酸对水杨醛发生O-烷基化,而后失水得到。
  • 埃米尔·特奥多尔·科赫尔埃米尔·特奥多尔·科赫尔 (Emil Theodor Kocher,1841年8月25日-1917年7月27日)出生于伯恩,是一位瑞士科学家。曾在苏黎世、柏林、伦敦与维也纳接受教育或进行研究,在1865年得到博
  • 黎清芳黎清芳(越南语:Lê Thanh Phương,1970年-)是越南奥黛服装设计师。1970年出生在槟椥省,毕业于胡志明市美术大学绘画系。在越南Collection Grand Prix比赛上获最具印象奖。1999年1
  • 枝竹枝竹是腐竹的一种,把豆浆煮滚,待豆浆面层凝结成薄膜,以竹枝挑起,最先挑起的一层皮通常会挂起成条状,之后平放晒干,称为枝竹,口感最滑。
  • 约翰·约翰逊 (作曲家)约翰·约翰逊(冰岛语:Jóhann Jóhannsson,冰岛语音标:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","