凸优化

✍ dations ◷ 2025-11-27 01:24:09 #最优化,凸分析

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

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

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

相关

  • 协助自杀协助自杀(英语:Assisted Suicide)是指在另一个人的协助下自杀。 该术语有时特指“医生辅助自杀(Physician-Assisted Suicide)”,指由医生或其他医疗保健提供者所协助的自杀。如果
  • 云贵高原云贵高原位于中国西南部,云南省哀牢山以东和中国东南丘陵以西,包括云南省东部、贵州省全境,广西西北部和渝、川、湘、鄂边境,其相关延伸部分更包括老挝北部(例:丰沙里省)、缅甸东北
  • 检查检查文化是指中国大陆所独有的一种下级官员欺瞒上级官员及造假的特殊官场风气,实际是一种形式主义。通常的表现形式为:接到上级领导巡视的通知后,下级官员会事先营造良好的环境
  • 鬼神在中国传统中,鬼神泛指超自然的存在,他们能够影响人世。这个思想起源于多神论。中国上古时期,鬼,指已经过世的人,是在世者的祖先;而神,可分为天神与地祇,是控制天地山川社稷的神灵。
  • 黄体化激素黄体化激素(英语:Luteinizing hormone,LH),是一种在脑下垂体前叶合成的荷尔蒙。它的形成是受到促性腺激素释放激素(GnRH)的控制。在女性体内,黄体化激素会刺激卵巢释放卵子,它的周
  • 二氯化二硫二氯化二硫,有时亦作一氯化硫,化学式S2Cl2。二氯化二硫是一种黄红色液体,有刺激性、窒息性恶臭,在空气中强烈发烟。遇水分解为硫、二氧化硫、氯化氢。溶于醚、苯、二硫化碳。室
  • 彼尔德伯格会议彼尔德伯格会议(英语:Bilderberg Meeting),又译毕德堡会议、彼德伯格会议,是世界级的年度非官方会议,与会者约为130位,参加者多为商业、媒体及政治精英,参会者可以利用会议上所得到
  • 周士涟周士涟(1756年-1834年),字补年,浙江嘉兴人,清代教育家,杭州宗文义塾和嘉兴新丰平林义塾创办者。乾隆二十二年(1756年)生于嘉兴新丰镇,祖父周掌华。嘉庆元年(1796年)出家资与友人合作于新
  • 钙扇藻科钙扇藻科(Udoteaceae)是羽藻纲下的一个科。
  • 四合椿科四合椿科又名番苦木科或棱镜果科,共有2属6种,都生长在非洲东部和马达加斯加岛。本科植物为乔木或灌木,单叶互生,在枝条顶端成螺旋排列;花小,花瓣4数;果实为坚硬的蒴果,横切面呈棱镜