凸优化

✍ dations ◷ 2025-11-24 19:19:38 #最优化,凸分析

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

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

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

相关

  • 代谢中间产物代谢中间产物(英语:Metabolic intermediates)是指代谢途径中的中间产物。虽然这些中间产物通常对于细胞功能的影响相对较小,但他们可能在酵素的别构调节上,扮演重要的角色。有些
  • 1717号染色体是人类23对染色体中的一对,正常人拥有2条17号染色体。17号染色体缠绕了约8300万碱基对(构筑DNA的材料),并包含了人类细胞中约2.5%至3%的DNA。每条染色体上的基因识别
  • 变异系数在概率论和统计学中,变异系数,又称“离散系数”、“变差系数”(英文:coefficient of variation),是概率分布离散程度的一个归一化量度,其定义为标准差  
  • 伯尔尼高地伯尔尼高地(德语:Berner Oberland)是瑞士联邦伯尔尼州位于阿尔卑斯山的部分区域,包括图恩湖和布里恩茨湖周围地区以及伯尔尼州南部地区。伯尔尼高地拥有优美的自然景观,依山傍水,
  • 一级演员一级演员,是中华人民共和国国家技术职称评定艺术系列中演员的技术水平等级。国家职称评定机构在评审后对合格的专业技术人士和申报单位下发任职通知,明确其是“一级演员”。“
  • 阿尔伯特公园赛道阿尔伯特公园赛道(Melbourne Grand Prix Circuit)是一座位于澳大利亚墨尔本阿尔伯特公园的大型国际赛车跑道。全长5.303公里,是国际汽联一级方程式赛车为数不多的公路赛道之一
  • 新加坡考试与评鉴局新加坡考试与评鉴局 (简称: 考评局/SEAB) 是新加坡教育部属下的法定机构。SEAB成立于2004年1月,作为一个制定和执行在新加坡举行的全国考试,以及提供其他审查和评估服务的法
  • localhostlocalhost是一个在计算机网络中用于表示“此计算机”的主机名。它被用于通过本地环回网络接口,来访问本机运行的服务,并且将会绕过任何物理网络接口硬件。运用本地环回机制,便
  • 卡尔霍恩瀑布 (南卡罗来纳州)卡尔霍恩瀑布(英文:Calhoun Falls),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为3.46平方英里(8.96平方公里)。根据2010年美国人口普查,该市有人口2,004人
  • 正交频分多址正交频分多址(英语:Orthogonal Frequency Division Multiple Access,OFDMA)是无线通信系统中的一种多重接取技术,WiMax、LTE都采用OFDMA。OFDMA是OFDM技术的演进,用户可以选择信道