凸优化

✍ dations ◷ 2025-09-16 17:42:16 #最优化,凸分析

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

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

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

相关

  • 伊斯兰堡伊斯兰堡(乌尔都语:اسلام آباد‬,乌尔都语转写:Islāmābād)是巴基斯坦的首都,位于该国的伊斯兰堡首都区。伊斯兰堡在2011年有两百多万人口,并与紧邻着的城市拉瓦尔品第
  • 抽象语法树在计算机科学中,抽象语法树(Abstract Syntax Tree,AST),或简称语法树(Syntax tree),是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源
  • Popular Science科技新时代(Popular Science)是创建于1872年的美国月刊杂志,主要包含科技方面的文章。其读者大多数具有高等学历,其中80%以上为男性。《科技新时代》中文版1996年1月创刊,已2014
  • 再普乐奥氮平(英语:Olanzapine)是一种非典型抗精神分裂症药物,主要用于治疗精神分裂症的阳性症状,双极性情感疾患之躁期。奥氮平是在前一代治疗药物氯氮平的基础上研制的,1996年获得美国
  • 豪尔赫·路易斯·博尔赫斯豪尔赫·路易斯·博尔赫斯(西班牙文:Jorge Luis Borges,1899年8月24日-1986年6月14日),又译波赫士,阿根廷作家、诗人、翻译家。其作品涵盖包括短篇小说、短文、随笔小品、诗、文学
  • 一级司令部本条目是美国空军一级司令部(Major Commands,MAJCOM)列表,一般翻译为一级司令部,也有翻译为主司令部。空军中,一级司令部是最高级别的建制,直属空军总部,下辖编号航空军。美国空军编
  • M9半自动手枪贝雷塔M9手枪(美国军方正式名称:Pistol, Semiautomatic, 9mm, M9)是美军在1990年起装备的制式手枪,由意大利贝雷塔92F(早期型M9)及92FS衍生而成。M9手枪沿用92F的设计,采用短行程后
  • 关智一关智一(1972年9月8日-)是日本男性配音员。东京俳优生活协同组合→Atomic Monkey所属。东京都江东区深川出身。血液AB型。以热血激昂的声线闻名,昵称为“チイチ”(ChiIChi, 智一的
  • 宁乡县第一高级中学坐标:28°16′50″N 112°33′33″E / 28.280649°N 112.559223°E / 28.280649; 112.559223湖南省宁乡县第一中学,位于湖南省长沙市宁乡县二环路100号,历史悠久,文化底蕴深厚,名
  • 伪德米特里三世伪德米特里三世(俄语:Лжедмитрий III,罗马化:Lzhedmitrii III;?-1612年7月),是三位自称为俄罗斯沙皇伊凡四世幼子乌格利奇的德米特里中最后与最神秘的一名俄罗斯王位觊觎者