凸优化

✍ dations ◷ 2025-07-15 06:27:03 #最优化,凸分析

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

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

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

相关

  • 微观微观尺度(microscopic scale)指的是物体或事件的尺度小于能够被肉眼观看的尺度,因此需要使用放大镜或显微镜来进行清楚的观察。在物理学里,微观系统的尺度大约为原子尺度或小于
  • 爪哇野牛爪哇野牛(学名:Bos javanicus),别名白臀野牛,牛的一种,生活在南亚和东南亚。体形似黄牛,肩高160厘米,体长230厘米,体重500-810公斤,尾长65-70厘米。臀部有一独特的、圆盘状白斑。和印度
  • 兹林州- Kroměříž District- Uherské Hradiště District- Vsetín District- Zlín District兹林州 (捷克语:Zlínský kraj)是捷克摩拉维亚地区中部和东部的一个州。面
  • 祝康宁祝康宁(Frederick Hudson Judd,1871年7月-?)是一位内地会在华传教士领袖之一。1871年7月,祝康宁出生在中国,父亲祝名扬和母亲伊丽莎白是内地会早期来华的著名传教士,1867年10月结婚
  • 熊蜂熊蜂属(),是蜜蜂科的一类。多筑巢于枯木至建筑物内。以花粉和花蜜为食。熊蜂与蜜蜂有很多不同处,像后脚具有胫距,而蜜蜂则无;熊蜂和蜜蜂一样是社会性昆虫,但不如蜜蜂紧密;一到秋末或
  • 亚利布坐标:6°28′S 143°38′E / 6.467°S 143.633°E / -6.467; 143.633亚利布(英语:Ialibu),是巴布亚新几内亚的城镇,位于新几内亚岛东部,由南高地省负责管辖,是亚利布-庞亚县的首府,海
  • 长滩寺河长滩寺河,原名盐滩溪、岳池水、灵溪水,是嘉陵江的一条支流。此河发源于四川省南充市东北部金城山南坡东林寺,因流经岳池县城南长滩寺,故名长滩寺河。至岳池县朝阳乡西北接纳余家
  • 江逢治江逢治(1889年-1930年),祖籍广东紫金,生于上海。1912年毕业于上海同济德文医学堂医预科头班,同年留学德国哥廷根大学,1914年入柏林大学医学院,次年获医学博士学位。旋在柏林皇家外科
  • 蔡复一《蔡复一画像》金门县蔡厝西堡蔡氏宗亲会藏蔡复一(1576年12月9日-1625年11月3日),字敬夫,号元履,福建省同安县,明朝政治人物。生于翔风里十七都蔡厝(今金门县金沙镇光前里蔡厝),幼时和
  • 施普勒陶施普勒陶(德语:Sprötau)是德国图林根州的一个市镇。总面积8.02平方公里,总人口822人,其中男性440人,女性382人(2011年12月31日),人口密度102人/平方公里。