凸优化

✍ dations ◷ 2025-12-08 00:53:32 #最优化,凸分析

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

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

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

相关

  • 低自放电镍氢电池低自放电(漏电)镍氢电池(LSD NiMH,Low self-discharge nickel-metal hydride battery)是改良自镍氢电池,特点是大幅改善漏电(自放电)问题,所以可以在闲时预先充满电,之后存放一两年内
  • 低白蛋白血症低白蛋白血症(Hypoalbuminemia、或低人血清白蛋白血症(hypoalbuminaemia))是一种医学病症,其中在血清的白蛋白(Human serum albumin)的水平异常的低。它是低蛋白血症(Hypopro
  • 浸润浸润或不浸润是两种互斥的物理现象。如果液体对固体浸润,同时固体内部存在毛细管,那么因为毛细作用,液体会渗透到固体的内部。浸润指液体与固体发生接触时,液体附着在固体表面或
  • 当代中国出版社当代中国出版社(英语:Contemporary China Publishing House),是中华人民共和国的一个出版社,隶属于当代中国研究所,位于北京市西城区地安门西大街旌勇里8号。1991年1月31日,中华人
  • 异源生物学异源生物学(英语:Xenobiology;简称XB)是合成生物学的一个分支,是合成和生物操纵生物学器件和系统的研究。异源生物学源于Xenos(希腊语)这个名词,意思是“陌生人,客人”。因而XB描述的
  • 弗雷德里克斯堡弗雷德里克斯堡(Fredericksburg)是位于美国弗吉尼亚州东北部的独立城市,人口19279(2000年),其中白人占73.18%、非裔美国人占20.41%、亚裔美国人占1.51%。
  • 义兵 (朝鲜)义兵,是中世纪朝鲜人(主要是农民)自发组成扺抗侵略者的军队。义兵出现在10世纪末期,最有名是万历朝鲜战争与甲午战争后抗日的义兵。在韩国农民通常很少参加战争,然而由于官军力量
  • 1,2,3,5-苯四甲酸1,2,3,5-苯四甲酸是一种有机化合物,化学式为C10H6O8。它可以通过相应烷基侧链苯的氧化制备。1,2,3,5-苯四甲酸和硝酸银在不同条件下(pH、金属盐用量等)反应,可以得到、以及。硝
  • 大卫·尼科尔大卫·尼科尔(英语:Dr. David C. Nicolle,1944年4月4日-)是一位英国历史学家,专注于研究中东的中世纪军事史。尼科尔曾为BBC阿拉伯语服务工作,也在约旦耶尔穆克大学(英语:Yarmouk Uni
  • 欧洲文化之都欧盟每年指定若干欧洲城市为欧洲文化之都(英语:European Capital of Culture)以推广该城市的文化生活和文化发展。欧洲文化之都最开始被称为,它于1983年由梅利纳·梅尔库里构思,