凸优化

✍ dations ◷ 2025-11-21 15:46:45 #最优化,凸分析

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

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

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

相关

  • 纳税人纳税人(或“纳税义务人”)即有义务交纳税收的人,分为法人和自然人。不同的税种有不同的纳税人;纳税人与课税对象、计税依据和纳税环节有密切的关系。
  • 化学治疗药化学治疗药可以分为分类药物列表 合成药物列表 药物名称列表
  • 动量在经典力学里,动量(momentum)是物体的质量和速度的乘积。例如,一辆快速移动的重型卡车拥有很大的动量。若要使这重型卡车从零速度加速到移动速度,则需要使到很大的作用力;若要使重
  • 广安市广安市是中华人民共和国四川省下辖的地级市,位于四川省东北部。市境东面与重庆市垫江县、长寿区相邻,南面与重庆市渝北区、合川区接壤,西与遂宁市相连,西北与南充市毗邻,东北与达
  • 李少红李少红(1955年7月17日-),山东文登人,生于江苏苏州,中国女导演。李少红生于苏州,在北京长大。1969年北京市十一学校高中毕业参军入伍,在四川省军区独立步兵第2师服役,曾过电影放映员。
  • 三叉神经中脑核三叉神经中脑核(Mesencephalic nucleus of trigeminal nerve),是三叉神经位于中脑的一个感觉核团,主管脸部的肌肉的本体感觉。与许多其他周围神经系统的神经核团不同,三叉神经中
  • 1961年果阿并入印度1961年果阿并入印度(印度称Operation Vijay、胜利作战行动、Liberation of Goa、解放果阿;葡萄牙称Invasão de Goa、侵略果阿)指的是1961年印度军队为结束葡萄牙对葡属印度之
  • 伦克施泰因山坐标:46°56′22″N 12°10′00″E / 46.939426°N 12.166534°E / 46.939426; 12.166534伦克施泰因山(德语:Lenkstein),是中欧的山峰,位于奥地利和意大利接壤的边境,属于里塞费纳
  • 埃斯泰尼克乡坐标:46°6′0″N 26°13′0″E / 46.10000°N 26.21667°E / 46.10000; 26.21667埃斯泰尼克乡(罗马尼亚语:Comuna Estelnic, Covasna),是罗马尼亚的乡份,位于该国中部,由科瓦斯纳
  • 中车大连机车车辆中车大连机车车辆有限公司是中国铁路机车、动车组、城市轨道车辆及货运车辆的制造商之一,现为中华人民共和国国有企业,属中国中车的子公司。总部设于辽宁省大连市沙河口区。该