凸优化

✍ dations ◷ 2025-11-22 13:15:55 #最优化,凸分析

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

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

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

相关

  • 伯克县伯克县(英语:Burke County, Georgia)是位于美国乔治亚州东部的一个县,东邻南卡罗莱纳州。面积2,163平方公里。根据美国2000年人口普查估计,共有人口22,243人。县治韦恩斯伯勒(Wayn
  • 八纲辨证八纲辨证中的“八纲”是从具体事物中抽象出来的概念,用八纲辨别归纳证候,是分析疾病共性的辨证方法,是八纲概念在中医学中应用的一个方面。八纲指表、里、寒、热、虚、实、阴、
  • 凌纯声凌纯声(1901年3月8日-1981年7月21日),字民复,号润生,生于江苏常州武进。人类学家,音乐家。在中国人类学研究领域做出了开创性工作。1919年自江苏省常州中学毕业,考入南京高等师范学
  • 班克斯半岛班克斯半岛(Banks Peninsula)位于新西兰南岛东海岸坎特伯雷地区,部分为太平洋所环绕,并和南岛的最大城市基督城临接。半岛的陆地面积约1,000平方公里。此半岛和附近的利特尔顿自
  • 石英山石英山(英语:Quartz Hill)是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。石英山的座标为34°39′08″N 118°13′14″W / 34.65222°N 118.22056°W / 34.65222; -11
  • 安全完整性等级安全完整性等级(Safety Integrity Level,简称SIL)是机能安全的一部分,定义为由于安全机能所降低风险的相对水准,或是风险降低后,风险的相对水准。简单来说,安全完整性等级就是度量
  • 西溪湿地·洪园西溪湿地·洪园位于杭州市余杭区五常街道西溪湿地,区域面积3.353平方公里,是西溪国家湿地公园西区。西溪湿地西区以洪氏家族为品牌,所以又被称为“西溪湿地·洪园”。杭州余杭
  • 徐淳刚(1975- ),中国当代诗人、翻译家、摄影人。徐淳刚共出版诗集、小说集、翻译集十多种。其中《月亮与六便士》中译本大陆畅销250万册。港澳台马来西亚新加坡出有繁体版。2003年 《
  • 似烟管蜗牛属似烟管蜗牛属(学名:),又名艾纳螺属、拟烟管蜗牛属,是一个陆地蜗牛的属,拟烟管蜗牛科拟烟管蜗牛亚科似烟管蜗牛族之下的一个有肺类腹足纲软体动物的成员。
  • 曼弗雷德交响曲《曼弗雷德交响曲》(英语:Manfred Symphony,俄语:Симфония «Манфред»),作品58,是俄国作曲家柴可夫斯基所作的交响作品。这是柴可夫斯基唯一没有编号的交响曲作