凸优化

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

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

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

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

相关

  • 约翰约翰(英文:John,1166年12月24日-1216年10月19日),英格兰国王,由1199年到1216年在位。亨利二世第五子,母亲为阿基坦的埃莉诺,而幼王亨利、狮心王理查、布列塔尼公爵若弗鲁瓦二世则是约
  • 微气候微气候是指一个细小范围内与周边环境气候有异的现象。在自然环境中,微气候通常出现于水体旁边,该处的气温会较其周边低。而在不少城市内,大量的建筑物则会做成另一种微气候,气温
  • 卡普政变卡普政变 (德语:Kapp-Putsch, 全称卡普-吕特维兹政变 德语:Kapp-Lüttwitz-Putsch) 是一场企图推翻魏玛共和国的政变,导火线是魏玛政府签署凡尔赛条约。1919年初,正规军德国国防
  • 开普勒62f开普勒62f(英语:Kepler-62f),亦称KOI-701.04,是一颗环绕天琴座恒星开普勒62的系外超级地球,是已知距离母恒星最远的行星,由NASA的开普勒空间望远镜以侦测行星通过恒星前方造成亮度
  • 火箭燃料火箭推进器一般以某种形式大量存储在推进器容器里,过去被用来大量从火箭发动机喷射出以流体喷射物的形式,以产生推力作为推进。燃料推进剂往往与氧化剂推进剂燃烧产生大量非常
  • 血色素沉着症血色沉着病(Hemochromatosis),又名血色素沉着症、血铁沉积症或血色病是指:
  • 塔吉克苏维埃社会主义共和国塔吉克苏维埃社会主义共和国(塔吉克语:Республикаи Советии Социалистии Тоҷикистон;俄语:Таджикская Советская
  • 侯德彭侯德彭(1932年6月-2017年1月15日),江苏泰州人,中华人民共和国政治人物。1954年4月,加入中国共产党。北京大学物理系毕业,历任广西大学物理系助教、讲师、副教授、主任,广西大学副校
  • 奈杰尔·霍桑奈杰尔·霍桑爵士,CBE(1929年4月5日-2001年12月26日)英国演员,因其在二十世纪八十年代的BBC政治喜剧《是,大臣》及其续集《是,首相》中出演政务次官汉弗莱· 阿普比爵士闻名。奈杰
  • 头甲鱼属头甲鱼属(学名:)甲胄鱼的一属,属于骨甲鱼纲。大约生活在4亿1500万年前至3亿9800万年前。头甲鱼身长22厘米,具有外骨骼构成的头甲,但内骨骼可能完全没有骨化。眼位于扁平头部的背侧