凸优化

✍ dations ◷ 2025-11-16 03:04:52 #最优化,凸分析

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

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

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

相关

  • 生命力生命力论(英语:Vitalism,又译为生命主义、生气论、生机论、生机说、生命力)在人类历史上存在长久的历史,现代版本是19世纪初由瑞典化学家贝采利乌斯提出。一般认为“生命力”学说
  • 星期日星期日,又称周日、日曜日,是指的是星期六与星期一之间的那一天,在一些国家中,尤其是美洲国家,星期日是一星期的第一天,是希伯来历一星期的第一天。星期日的拉丁语名字是dies solis
  • 2019冠状病毒病江苏省疫情2019冠状病毒病江苏疫情,介绍在2019冠状病毒病疫情中,在中华人民共和国江苏省发生的情况。截至2020年4月30日,江苏省累计报告确诊病例653例,其中境外输入病例22例。累计出院病例
  • 罗伯特·巴拉尼罗伯特·巴拉尼(Róbert Bárány,1876年4月22日-1936年4月8日)是一位奥地利出生的匈牙利裔犹太人,也是一位生理学家。因为对于内耳前庭的生理学与病理学研究,而获得1914年度的诺
  • 2013年美国驻土耳其大使馆爆炸案2013年2月1日,一名自杀式爆炸者袭击了美国驻土耳其安卡拉大使馆,造成一名保安死亡,另有三人受伤。爆炸袭击发生后,土耳其和美国都谴责了这一恐怖主义行为。2013年2月1日,约13:15
  • 陈官俊陈官俊(18世纪?-1849年),字伟堂,山东潍县人。清朝官员。嘉庆十三年(1808年)取进士,选翰林院庶吉士,散馆授编修。迁赞善。嘉庆二十一年(1816年),入直上书房。宦海沉浮多年。道光十九年(1839
  • 利尔·迪基戴维·安德鲁·伯德(英语:David Andrew Burd,1988年3月15日-),知名于其艺名利尔·迪基(Lil Dicky,又意译称小屌哥)或LD,美国饶舌歌手、喜剧演员和环保主义者。伯德于2013年发布了歌曲
  • 第二次拉特朗公会议第二次拉特朗公会议是天主教教会承认的第十次大公会议,于公元1139年4月由教宗意诺增爵二世召开。由1000人参加,主要议题是减少教宗和诺理二世于1130年死后教宗选举选举出教宗
  • 飞碟探索《飞碟探索》(英语:The Journal of UFO Research),是中国国内唯一一份以不明飞行物为主要关注对象的科普杂志,内容使用简体中文。至2011年,已经有30年历史。杂志创刊于1981年2月,由
  • 班敦 (俄勒冈州)班敦(Bandon)是美国俄勒冈州库斯县的一座城市,位于科基尔河(英语:Coquille River (Oregon))河口以南。其名称由1873年在此定居的爱尔兰贵族乔治·本内特(George Bennet)以其故乡之名