凸优化

✍ dations ◷ 2025-11-25 23:11:11 #最优化,凸分析

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

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

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

相关

  • 微血管微血管(capillary)又称为毛细血管或微丝血管,连接动脉与静脉,是由动脉分支为较小的动脉,再分支多次的血管。微血管是管壁最薄的血管,只有一层细胞的厚度,利于细胞之间物质的交换。
  • 乳酸乳酸(IUPAC学名:2-羟基丙酸)是一种化合物,它在多种生物化学过程中起作用。它是一种羧酸,分子式是C3H6O3。它是一个含有羟基的羧酸,因此是一个α-羟酸(AHA)。在水溶液中它的羧基释放
  • 调味品调味料或调味品是指加入其他食物中,用来改善味道的食品成分。如果细分,调味料可以分为作料和佐料。作料指的是在烹调食物之前和过程中加入的调味料,比如腌制食物的料酒、炒菜时
  • 木贼纲见内文木贼亚纲(学名:Equisetopsidae),又名楔叶纲或楔叶蕨纲(Sphenopsida),是链束植物之下的一个亚纲。
  • 正规军正规军(英语:regular army),是国家(或政治集团)按照统一的体制编制、武器装备、制度和纪律、服装和标志等原则实施组织、管理、教育、训练、补充和供给的军队。世界上第一支正规军
  • 迪克斯迪克斯(德语:Diex)是奥地利克恩顿州弗尔克马克特县的一个市镇。总面积54.9平方公里,总人口837人,人口密度15.2人/平方公里(2005年)。
  • 美国东北部美国东北部为美国人口调查局所定义的美国地区。美国东北部北临加拿大,西临中西部,南接美国南部,东向大西洋。此区域乃美国工商业最发达的区域及都市化程度最高的区域,美国第一大
  • 额斑刺蝶鱼额斑刺蝶鱼,俗名女王神仙,为辐鳍鱼纲鲈形目鲈亚目盖刺鱼科的其中一个种。本鱼分布于西大西洋区,包括美国、墨西哥、洪都拉斯、尼加拉瓜、伯利兹、哥斯达黎加、巴拿马、加勒比海
  • 普贤王如来普贤王如来(梵语:Samantabhadra Rājā Tathāgata,藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchun
  • 窦尔敦窦尔墩,原名窦开山,乳名二东,直隶河间府窦三町人,他上有长兄,排行第二故又叫窦二墩。为清代侠义公案小说《施公案全传》、《彭公案》中的豪侠。出身于武林世家,自幼习武甚精,后又拜