凸优化

✍ dations ◷ 2025-12-01 15:44:24 #最优化,凸分析

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

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

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

相关

  • 时报文化时报文化出版企业股份有限公司,简称时报文化、时报出版,是台湾大型出版社之一,由《中国时报》创办人余纪忠创办,为台湾第一家股票上柜的出版社。1975年1月,余纪忠筹划创立时报文
  • 祖亲祖先,又称祖亲、祖宗,是指辈分比自己高的直系血亲,与后代相反。然而,很多时候所指的祖先,通常都是最少隔几代,年代久远的则称为远祖。在很多父系社会,狭义的祖先一词只代指父亲那边
  • 睡眠性交症睡眠性交症(sleep sex、sexsomnia)是一种患者在睡眠中进行性行为的症状,属于睡眠异常。在一些极端案例中,睡眠性交症会导致性骚扰甚至强奸的发生。 这种病症发现时间并不长,但已
  • 栎迷孔菌栎迷孔菌,属迷孔菌属,是木栖腐生的中小型菇类,该菇类生长于如台湾等地低中海拔林区,而最大特色是烘干加工后可作为抗癌药物。
  • 麦维德第一次世界大战阿尔弗雷德·迈尔-瓦尔德克(德语:Alfred Meyer-Waldeck,1864年11月27日-1928年8月25日),原名阿尔弗雷德·威廉·莫里茨·迈尔(Alfred Wilhelm Moritz Meyer),中文名麦
  • 塞迈雷迪·安德烈塞迈雷迪·安德烈(匈牙利语:Szemerédi Endre,1940年8月21日-),匈牙利数学家,他主要的研究领域为组合数学与理论计算机科学。他自从1986年以来一旦担任美国罗格斯大学的计算机科学
  • 柿本人麻吕柿本人麻吕(或作柿本人麿,约660年-710年)是一位日本飞鸟时代之歌人。他是《万叶集》中最大的歌人,由于执著地捕捉白的色彩,因而有“白的诗人”之称号。他与奈良时代歌人山部赤人并
  • 台南市立后港国民中学台南市立后港国民中学,位于台湾台南市七股区大潭里顶潭93号。1968年成立,名为“台南县立后港国民中学”。2010年12月25日,台南市和台南县合并升格为直辖市,更名为“台南市立后港
  • 廖士翔 (主播)廖士翔(11月4日 - ),现任年代新闻台、壹电视新闻台记者兼任主播。
  • 马博士大药厂马博士大药厂(德语:Madaus GmbH)是德国一家传统的大型制药企业,由医生格尔哈德·马道斯(Gerhard Madaus)于1919年创立,专注于生产药物治疗用品。2007年马道斯公司并入意大利企业 R