凸优化

✍ dations ◷ 2025-12-05 17:12:35 #最优化,凸分析

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

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

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

相关

  • National Aeronautics and Space Administration美国国家航空航天局(英语: National Aeronautics and Space Administration ,缩写为NASA,/ˈnæsə/)是美国联邦政府的一个独立机构,负责制定、实施美国的民用太空计划、与开展航
  • 吴一戎吴一戎(1963年7月-),中国信号与信息处理学家。中国科学院电子学研究所研究员、博士生导师。生于北京,原籍安徽。1985、1988年先后在北京理工大学获学士和硕士学位,2001年在中国科
  • 行政机构行政机关,又称行政机构、行政部门,其工作是对组织进行日常的管理并施行法律政策等相关活动,是三权分立中的其中一部分。广义上,行政定义为负责国家政策的执行的政府机构。狭义上
  • 金融监督管理委员会金融监督管理委员会(简称金管会)是中华民国监督与管理金融事务与规划金融政策的部会,成立于2004年7月,目标包含维持金融稳定、落实金融改革、协助产业发展、加强消费者与投资人
  • 亚碲酸钠亚碲酸钠,化学式Na2TeO3,是一种无机碲化合物。 它是水溶性白色固体,具有弱还原性。亚碲酸钠是提取元素碲的中间体;它是从阳极泥中获得的产物,是碲的前体。碲的主要来源是铜阳极泥
  • 女子高中生水泥埋尸案女子高中生水泥埋尸案(或称绫濑水泥杀人事件)是1988年11月至1989年1月发生在日本东京都足立区绫濑(日语:綾瀬 (足立区))的绑票、禁锢、强奸、性虐待、暴行罪(日语:重傷害)、谋杀和死
  • 稻山嘉宽稻山嘉宽(日语:稲山嘉寛/いなやま よしひろ ;1904年1月2日-1987年10月9日),日本企业家,工商界人士,新日本制铁所会长。1970年代末在其任期内,接待了来访的邓小平等中国官员,并在此后支
  • 克劳德·乔勒斯克劳德·乔勒斯克劳德·史丹利·乔勒斯(英语:Claude Stanley Choules,1901年3月3日-2011年5月5日),生于英格兰伍斯特郡裴肖勒镇(Pershore),于1911年移居澳洲,后在澳洲西澳大利亚州珀斯
  • 林甲镛林甲镛(?-1960年6月11日),中华人民共和国政治人物。担任西康省木里藏族自治区协商委员会主席。1954年,当选第一届全国人民代表大会代表。
  • 文瑞 (钮祜禄氏)文瑞(满语:ᠸᡝᠨᡧᡠᡳ,穆麟德:,1849年-1911年),钮祜禄氏,满州镶红旗人,世袭男爵,清朝军事将领。同治五年,授二等侍卫,后升任一等侍卫,续办事章京。光绪十一年,任正黄旗汉军副都统。次年改