凸优化

✍ dations ◷ 2025-06-30 02:32:15 #最优化,凸分析

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

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

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

相关

  • 约翰·格里格斯·汤普森约翰·格里格斯·汤普森(英语:John Griggs Thompson,1932年10月13日-),美国数学家。1932年生于美国堪萨斯州渥太华(英语:Ottawa, Kansas)。他获得1970年菲尔兹奖、1992年的沃尔夫数学
  • 悉尼科技大学悉尼科技大学(简称:UTS、悉科大,英语:University of Technology Sydney),是澳大利亚的公立大学。创立于1988年,位于新南威尔士州之首府悉尼。在校学生超过40000名,下设9大学院,是一
  • 赎罪祭赎罪祭(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 陶孟和陶孟和(1887年11月5日-1960年4月17日),原名履恭,字孟和,以字行,天津人,祖籍浙江绍兴,社会学家。陶孟和幼时就读于教育家严修创办的中西学并重的“严氏家塾”(1904年改称私立敬业中学堂
  • 逐乐赌场逐乐赌场(Slots-A-Fun)是由美高梅国际酒店集团在美国内华达州天堂市赌城大道所经营的一间小赌场。位于马戏团酒店的东南一角。虽然逐乐赌场无论位置或是其他方面都和马戏团酒
  • 等级制度等级制度或称阶级制度(hierarchy)是把所有人或团体分等级的(scalar)制度,在这种制度下各个等级拥有不平等的权利,上层等级权利大,下层等级权利小;而且往往下层等级人数众多,受到人
  • 卡利斯佩尔卡利斯佩尔(英语:Kalispell,西班牙语:qlispél)位于美国蒙大拿州西北部,是弗拉特黑德县的县治所在。根据2000年人口普查,本城共有人口14,223人。这个数字于2010年上升至17,396。而2
  • 伊尔哈特 (南卡罗来纳州)伊尔哈特(英文:Ehrhardt),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为3.11平方英里(8.06平方公里)。根据2010年美国人口普查,该市有人口545人,人口密度约
  • 瓦良格号巡洋舰瓦良格号防护巡洋舰,是曾在俄罗斯帝国和大日本帝国服役过的一艘防护巡洋舰。1898年10月,于费城克朗普船厂开工。1899年10月31日下水。1901年1月2日服役。1904年2月9日,在仁川海
  • 伊莎贝拉计划伊莎贝拉计划(英语:Project Isabela),是加拉帕戈斯保护区为了恢复加拉帕戈斯群岛生态而发起的一次行动。 加拉帕戈斯群岛位于太平洋东部,以物种的多样性而闻名。1959年,几个渔民从