凸优化

✍ dations ◷ 2025-12-01 02:37:58 #最优化,凸分析

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

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

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

相关

  • σ轨道在化学与原子物理学中,σ轨道(英语:σ orbital、sigma orbital)是一种分子轨道。是形成σ键后所产生的分子轨道。σ轨道是一种由轨道端对端重叠所形成的新轨道。重叠的轨道可以
  • 古巴导弹危机约翰·F·肯尼迪 罗伯特·法兰西斯·肯尼迪 肯尼·欧 唐纳 罗伯特·麦克纳马拉 马克斯维尔·泰勒 柯蒂斯·勒迈 小乔治·惠兰·安德森(英语:George Whelan Anderson, Jr
  • 部派最初僧伽 ├ 大众部  ├ 一说部  ├ 说出世部  ├ 灰山住部  ├ 多闻部  ├ 说假部  └ 制多部 └ 上座部  ├ 雪山部  ├ 说一切有部   ├ 说转部   └ 经
  • 民事诉讼民事诉讼,是指私人间就生活关系或金钱关系的争议或纠纷,根据私法进行解决的诉讼活动。具体而言,包括有关财产的纠纷(例如土地或不动产的归属,借款的归还等)或身份关系的纠纷,其诉讼
  • 哈洛区哈罗区(英语:London Borough of Harrow)是英国英格兰大伦敦外伦敦的自治市,位于伦敦的西北,人口214,600,面积50.47平方公里。向北它邻赫特福德郡,向西伦敦的希灵登伦敦自治市、向南
  • 切斯特白猪切斯特白猪是猪的品种之一。目前数量已经十分有限。切斯特白猪的母猪高产,母性很好。在杂交体系中,切斯特白猪经常被用作母系,尽管其在数量上已逐渐失去其重要性。此品种起源于
  • 参知政事参知政事是中国历史上的一个官职,于唐朝首先设置,并非正式官位,而是三省长官以外的官员,加上此头衔(或同中书门下三品、同中书门下平章事等的头衔),即可以进入政事堂议事,等于成为宰
  • 倒反倒反,修辞学的一种,主要是以与陈述事实相反的言语来突显事实的重要。通常是表贬义。 注意言语的选择,切勿使用两者相关度过低的词语。而且使用时机要正确,不然会令人啼笑皆非。
  • 格拉斯哥语格拉斯哥语,又称格拉斯哥方言,是英国苏格兰格拉斯哥通行的一种苏格兰方言。受到中部苏格兰语,高地英语以及爱尔兰英语的影响, 肇因19世纪末至20世纪初,大量移居格拉斯哥市区的高
  • 长柄菊长柄菊(学名:),又名羽芒菊,为菊科羽芒菊属下的一种多年生草本植物,茎匍匐,具有粗毛,叶卵形或披针形,边缘有锯齿。缘或分裂。单花顶生,花冠白色,心花黄色。结瘦果。它原产于热带美洲,后来