凸优化

✍ dations ◷ 2025-12-08 13:42:52 #最优化,凸分析

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

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

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

相关

  • 抗原呈递交叉呈递是特定抗原呈现细胞吞噬并利用MHC I呈现外来抗原给细胞毒性T细胞的能力。交叉致敏,是交叉呈递后的结果,其描述的是透过交成呈递而使初始T细胞(英语:Naive T cell)变成活
  • 组氨酸解氨酶· cytoplasm· biosynthetic process组氨酸解氨酶(英语:Histidine ammonia-lyase,或称为组氨酸氨裂解酶或组氨酸酶)在人体中是一种由HAL基因编码的酶。组氨酸解氨酶将组氨酸转
  • 敦化北路敦化北路是台北市最具代表性的林荫大道之一,属双向道路,全境位于松山区,北以过民权东路的台北松山机场为起点,南接敦化南路。
  • 罗兹菌门罗兹菌门(学名:Rozellomycota),旧称隐真菌门(Cryptomycota),是存在于土壤、淡水与海洋沉积物中的微生物。罗兹菌门为真菌界中最基群的演化支之一,与其他真菌界的生物呈姐妹群。隐真
  • XXVI宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 听觉生理听觉生理为讨论听觉的生理构造以及生理机转的学问。耳朵由外而内依序为耳廓、外耳道、耳膜、中耳、卵圆窗及圆窗、内耳中枢听觉系统是指听觉通路位于中枢神经系统中的部分,由
  • 埃德温·基思·汤姆森埃德温·基思·汤姆森(英语:Edwin Keith Thomson;1919年2月8日-1960年12月9日),通常称为基思·汤姆森,是一位美国共和党的政治人物,曾在1955年至1960年期间担任三届美国众议院怀俄明
  • 嵩森松森(满语:ᡠᡴᠰᡠᠨ ᠰᡠᠩᠰᡝᠨ,转写:;1826年12月13日-1904年3月23日,道光六年十一月十五日辰时-光绪三十年二月初七日申时),原名松林,《玉牒》作嵩森,字吟涛。清朝宗室正蓝旗第六
  • 终值定理在数学分析中,终值定理(Final Value Theorem, FVT)是将时间趋于无穷时的时域表达式与频域行为建立联系的许多定理之一。终值定理允许直接对频域表达式取极限来计算时域行为,无需
  • 圣巴斯弟盎堂 (马德里)圣巴斯弟盎堂(西班牙语:)是一座16世纪罗马天主教教堂,位于西班牙马德里中区的阿托查街39号。在1936年西班牙内战期间,该堂遭到洗劫和轰炸,几乎被毁。许多艺术品被转移到其他地方,例