凸优化

✍ dations ◷ 2025-11-19 06:13:48 #最优化,凸分析

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

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

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

相关

  • 脑膜炎双球菌脑膜炎双球菌(学名Neisseria meningitidis),又名脑膜炎奈瑟菌或脑脊髓膜炎双球菌,简称为脑膜炎球菌,是一种革兰氏阴性菌,因其所导致的脑膜炎而闻名,亦会造成脑膜炎球菌血症(一种致
  • 万隆万隆市(印尼语:Kota Bandung),位于印度尼西亚的西爪哇,古称勃良安,意为仙之国,现名意为山连山。为印尼第四大城市,也是西爪哇省的首府。该城市是1955年的万隆会议会址所在地,因为第一
  • 细胞连接细胞连接(或细胞间桥(intercellular bridge))是在一些多细胞生物例如动物的组织中存在的一种结构。细胞连接包括该相邻细胞之间或细胞和细胞外基质之间提供接触的蛋白质复合物
  • 一个议院一院制是指国家的议会只设一个院的制度。在这种制度下,立法和通过议案比较简便,亦避免冗长的立法程序。
  • XeOsub4/sub四氧化氙(化学式:XeO4)是稀有气体氙的氧化物之一,黄色晶体,溶于水生成高氙酸,溶于碱生成高氙酸盐。四氧化氙只在-35.9 °C以下稳定, 高于该温度时爆炸性分解为氙和氧气。四氧化氙
  • QB1天体在天文学中,QB1天体(Cubewano)是指运行轨道在海王星之外,且不与大行星产生轨道共振的柯伊伯带天体。这类天体的半长轴在40-50天文单位之间,且不会切入海王星的轨道,有时也称为传统
  • 菽麻菽麻(学名︰ L.、英文名︰Sun Hemp)别名︰印度麻、太阳麻、赫麻、大金不换、自消容、兰铃豆,为豆科蝶形花亚科猪屎豆属的常见绿肥植物。原产于印度,台湾于1930年代引进作绿肥用。
  • 樱井翔樱井翔(日语:さくらい · しょう,英语:Sakurai Sho;1982年1月25日-),日本歌手、演员、艺人、新闻主播和主持人,同时是日本男子偶像团体岚的成员之一,隶属于杰尼斯事务所,在岚中代表颜
  • 鄂氏麂羚鄂氏麂羚(),又名奥氏小羚羊或奥吉碧遁羚,是分布在塞拉里昂、利比里亚、加纳、尼日利亚东南部、赤道畿内亚的比奥科岛及加蓬的麂羚。其下已知有两个亚种:第三个亚种的现已被认为是
  • 小蓝企鹅小蓝企鹅(学名:),又名小企鹅、蓝企鹅、神仙企鹅、仙企鹅、小鳍脚企鹅,是企鹅家族中体型最小的物种,有别于其他常见企鹅,它们有一身蓝色的羽毛,因此被称作小蓝企鹅。它们出没于南澳大