凸优化

✍ dations ◷ 2025-12-02 18:04:13 #最优化,凸分析

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

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

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

相关

  • 电视联播网电视联播网(英语:Television network)是指电视台以多个地区性频道共同播出同一组节目的运作形式,多由民间业者使用。组成的原因多半基于法令或是经营策略的考虑:在有些国家因为法
  • 浙江方言浙江的汉语分布情况较为复杂,境内三大汉语变体为吴语、闽语和徽语。吴语是境内使用人口比例最高的汉语分支,省内第二大方言为闽语,闽南话使用人口主要分布在平阳县西部、苍南县
  • 贝叶斯博弈在博弈论中,贝叶斯博弈(英语:Bayesian game)所指的是:博弈参与者对于对手的收益函数,无法获得完全信息(complete information);因此贝叶斯博弈也被称为不完全信息博弈。因为使用了贝
  • 俄罗斯自治州俄罗斯自治州,其国内简称自治州(俄语:Автономная область),是俄罗斯联邦主体的其中一个类型。俄罗斯联邦目前只有一个自治州,即犹太自治州。但在苏联时期,其境内
  • 冬季奥林匹克运动会单板滑雪比赛单板滑雪在1998年长野奥运会成为正式比赛项目。^ Note 1. 1998年为大回转; 2002年起改为平行大回转.
  • 菲律宾宪法菲律宾宪法是菲律宾的最高法律。其最终草案于1986年10月12日由宪法委员会完成,并于1987年2月2日在公投中通过实行。建立“菲律宾共和国”的最早宪法,即1899年的马洛洛宪法,由于
  • 石幕站石幕站(韩语:석막역)是朝鲜民主主义人民共和国咸镜北道富宁郡石幕劳动者区的一个铁路车站,属于咸北线。咸北线
  • 小普雷斯帕湖坐标:40°46′N 21°06′E / 40.767°N 21.100°E / 40.767; 21.100小普雷斯帕湖(希腊语:Λίμνη Μικρή Πρέσπα,阿尔巴尼亚语:Prespa e Vogël)是欧洲南部的湖泊,位
  • 两形头曲霉两形头曲霉(学名:)是属于散囊菌目发菌科曲霉属的一种真菌,可生长在土壤等基物上。该种分布于中国、日本、巴拿马等地。
  • 南非宪法 政治主题《南非宪法》(南非语:Grondwet van Suid-Afrika,英语:Constitution of South Africa,斯威士语:Umtsetfo Sisekelo wase Ningizimu Afrika)为南非的根本大法,其确立南非作为