凸优化

✍ dations ◷ 2025-11-29 15:56:47 #最优化,凸分析

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

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

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

相关

  • 烟草花叶病毒烟草花叶病毒(Tobacco mosaic virus;TMV),又译为菸草镶嵌病毒,是一种RNA病毒,专门感染植物,尤其是烟草及其他茄科植物,能使这些受感染的叶片看来斑驳污损,因此得名(mosaic为马赛克,也就
  • 裴顿·劳斯弗朗西斯·裴顿·劳斯(英语:Francis Peyton Rous,1879年10月5日-1970年2月16日),美国生物学家,出生于马里兰州的巴尔的摩,他发现了病毒在某些癌症中所扮演的角色,因而获得1966年的诺
  • 张大受孔继尧绘,石蕴玉正书赞,谭松坡镌《张大受石刻像》,为《沧浪亭五百名贤像》之一。张大受(1660年-1723年),字日容,号匠门。江苏省苏州府长洲县人,籍属嘉定县,清朝政治人物、翰林、诗人、
  • 尿色情淫乐排尿(英语:urolagnia),又称恋尿癖(英语:urophilia),是一种恋物癖形式,指人对尿感到特别的偏好。在这项领域中,会以圣水(英语:golden shower)代指支配者或施虐者排出的尿液。
  • 多头政体多头政体(英语:Polyarchy),又译“多头政治”、“多元民主”、“多元政体”,指一种充分发展的代议制政体,可以视作现代代议民主制的替代词,其最重要的特点是公开就某政治议题进行争
  • 耕地占用税耕地占用税,是中国政府为了合理利用土地资源,加强土地管理,以保护耕地而向占用耕地用于其他非农业建设的单位和个人收取的税种。耕地占用税属于行为税的一种,于1987年4月1日起征
  • 贾兰坡贾兰坡(1908年11月25日-2001年7月8日),河北省唐山市玉田县人,中国古人类学家、地质学家。历任中国科学院古脊椎动物与古人类研究所副研究员、研究员、学术委员及中国社会科学院考
  • 陆孝彭陆孝彭(1920年8月-2000年10月16日) ,中国航空专家,洪都航空工业集团飞机总设计师。原籍江苏常州人,1920年生于上海。1941年毕业于国立中央大学航空工程系。1945年起,先后在美国麦
  • 六和路 (大寮区)六和路(Liouhe Rd.)是高雄市大寮区西边的东西向主要道路,本道路为台88线高架桥下平面侧车道,编号市道188号。连结凤山区过埤、五甲地区及大寮区内坑。起端于凤山、大寮区交界衔
  • B堆B堆(英语:B-heap)是一个用来保证子树在一个内存页的二叉堆。这样可以在使用虚拟内存时减少访问很大堆时内存页的访问。传统的实现中,元素位置的映射(几乎)每一级都放在不同的内存