凸优化

✍ dations ◷ 2025-12-06 22:45:10 #最优化,凸分析

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

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

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

相关

  • 甲壳质甲壳素(英语:Chitin,IPA:/ˈkaɪtᵻn/ KY-tin),分子结构“(C8H13O5N)n”,又名“几丁质”、“几丁聚糖”、“几丁寡糖”、“甲壳质”或“壳多糖”,是一种含氮的多糖类物质,为虾、蟹、
  • 欧亚经济共同体欧亚经济共同体(英语:Eurasian Economic Community,缩写EAEC或EurAsEC;俄语:Евразийское экономическое сообщество),起源于独立国家联合体的成
  • 飞航公路总局 民用航空局 高速公路局 航港局 铁道局台湾铁路管理局 中华邮政公司 台湾港务公司 桃园国际机场公司国道 省道 县道 - 市道(列表) 乡道 - 区道 专用公路 编号与名称对
  • 环境社会科学环境社会科学是人类与自然环境之间相互关系的广泛的跨学科研究课题。环境社会科学家在人类学、传播学、经济学、地理学、历史学、政治学、心理学和社会学等学术领域中开展研
  • 马关条约《马关条约》为大清帝国与大日本帝国于1895年4月17日(清光绪二十一年三月二十三日、日本明治二十八年)在日本山口县赤间关市(今山口县下关市)签署的条约,原名《马关新约》,又称《
  • 闽中郡闽中郡,战国秦王政二十五年(前222年)置。治所在东冶(今福建省建瓯市),亦有观点认为今福建省武夷山市的城村汉城遗址是郡治所在。辖境约当今福建省和浙江省宁海县及灵江、瓯江、飞
  • 调度 (计算机)调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源,如线程、进程或数据流;也可以指硬件资源,如处理器、网络连接或扩展卡。进行调度工作的程序叫做调度器。调
  • 费内齐亚峰坐标:46°27′17″N 10°41′20″E / 46.45472°N 10.68889°E / 46.45472; 10.68889费内齐亚峰(意大利语:Cima Venezia),是意大利的山峰,位于该国北部,处于博尔扎诺-南蒂罗尔自治
  • 塞西莉·夏米娜德塞西莉·露易丝·斯蒂芬妮·夏米娜德(法语:Cécile Louise Stéphanie Chaminade,1857年8月8日-1944年4月13日),法国作曲家,钢琴家。8岁就开始作曲,但由于父亲的阻挠未能进入音乐学
  • 绵愉惠端亲王绵愉(1814年3月8日-1865年1月9日),爱新觉罗氏,清朝嘉庆帝第五子,亦除宣宗外最高寿的皇子。绵愉生于嘉庆十九年(1814年)二月十七,生母是钮祜禄如妃。被封为惠亲王,太平天国北伐