凸优化

✍ dations ◷ 2025-12-01 21:44:56 #最优化,凸分析

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

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

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

相关

  • 省辖市市徽台北市(俗字写作台北市;台湾话: Tâi-pak-chhī;客家话: Thòi-pet-sṳ)为中华民国台湾省1945年至1967年间下辖的省辖市。1945年二次大战结束后,日治时期隶属于台北州的台北市
  • 2,3-二羟-3-甲基戊酸2,3-二羟-3-甲基戊酸(2,3-dihydroxy-3-methylpentanoic acid)是异亮氨酸的代谢中间产物。医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/y/i,f/h/s/l/o
  • 营口市营口市是中华人民共和国辽宁省下辖的地级市,位于辽宁省中南部,地处渤海之滨,辽东湾畔,地理坐标为东经121°56′—123°02′,北纬39°55′—40°56′。为中国八大水系之一的辽河入
  • 密西西比河三角洲密西西比河三角洲(Mississippi River Delta)是一个在全新世形成的、通过密西西比河在注入墨西哥湾时沉积造成的三角洲。在过去5000年中这个沉积过程使得南路易斯安那州的海岸
  • 共同起源共同起源(英语:Common descent)是指一群生物体拥有最近共同祖先的情况。所有地球上的生命都源于最后共同祖先或最后共同祖先基因池。在演化生物学中,一群生物的某个共有的性状如
  • 2019冠状病毒病布基纳法索疫情2019冠状病毒病布基纳法索疫情,介绍在2019新型冠状病毒疫情中,在布基纳法索发生的情况,可能无法涵盖所有及时的事件。2020年3月9日,该国首次确诊两例新冠肺炎病例。两人是一对夫
  • 指导灵指导灵 (Spirit guide),又称 灵界向导 或 守护灵,是新纪元运动的信仰对象之一。在西方的精神主义中,守护灵是指附在人身上或伴随在身边进行守护与引导人思想的一种灵体。
  • 大都会 (DC漫画)大都会(英语:Metropolis)是一个虚构的美国城市,出现在DC漫画出版的漫画书中,以超人的家乡而闻名。大都会首次出现在1939年9月出版的《动作漫画》第16期;它被设定成位于美国东北部
  • 匈牙利大奖赛坐标:47°34′59″N 19°15′04″E / 47.583°N 19.251°E / 47.583; 19.251匈牙利大奖赛(匈牙利语:Magyar Nagydíj)是一级方程式锦标赛的一项分站赛事。其前身是1936年在匈牙
  • 明道加斯·蒂明斯卡斯明道加斯·蒂明斯卡斯(立陶宛语:Mindaugas Timinskas,1974年3月28日-),立陶宛前职业篮球运动员。他曾经效力于扎尔吉利斯等球队。他也是立陶宛国家篮球队的一员。