凸优化

✍ dations ◷ 2025-11-27 20:58:29 #最优化,凸分析

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

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

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

相关

  • 沙尘沙尘暴(英语:Dust storm)为沙暴与尘暴的总称,是一种多发生在干旱和半干旱地区的天气现象,由强风刮起干燥地表上的松软沙土和尘埃形成,其导致空气混浊,能见度变低。最近几十年来的沙
  • 金刚杵金刚杵(梵语:गदा वज्र,转写:gadā vájra),gadā音译作嘎达,意译杵;也称金刚(梵语:वज्र,转写:vájra),音译缚日啰、伐折啰、跋折啰、
  • 古丈期古丈期(Guzhangian)是寒武纪的第七个阶段,年代大约位于500.5–497百万年前。
  • 鞍山市 (1949–1954)鞍山直辖市,中华人民共和国已撤消的直辖市。1949年时,中国大陆共设有12个直辖市,分别为:南京、上海、武汉(今武汉三镇)、鞍山、抚顺、沈阳、本溪、西安、北平(今北京)、天津、重庆、
  • 康斯克里斯托弗·安德鲁·“克里斯”·孔斯(英语:Christopher Andrew "Chris" Coons;1963年9月9日-),是一位美国民主党政治人物,现任德拉瓦州美国参议院议员、前纽卡斯尔县县长及前纽卡
  • 群岛列表本表所列内容为世界各个主要群岛或岛屿群:
  • 卡洛·巴拉特卡洛·巴拉特(Carol Barratt)于1945年英国的中部地区出生,曾就读于阿什比德拉祖什女子文法学校。卡洛·巴拉特曾于英国皇家音乐学院就读,毕业后她成为第一位获得爱乐协会成立的
  • 迈克尔·德雷顿迈克尔·德雷顿(英语:Michael Drayton,1563年-1631年),文艺复兴时期欧洲英国诗人。其主要活动于伊丽莎白一世统治时期,他多才多艺,一生致力于创作十四行诗,田园诗和其他体裁的诗歌。
  • BDAVBDAV(Blu-ray Disc Audio-Visual、BD-AV),为BD-R、BD-RE等储存媒体之蓝光光碟所使用的格式之一。在DVD规格中相当于DVD-VR(VR模式)。由于直接记录数位播放的讯号,因此MPEG系统规格
  • 张六庄镇张六庄镇,是中华人民共和国河北省保定市高碑店市下辖的一个乡镇级行政单位。原张六庄乡于2017年初撤乡设镇。张六庄镇下辖以下地区:张六庄村、李云台村、永安庄村、孙脉庄村、