凸优化

✍ dations ◷ 2025-11-30 06:47:09 #最优化,凸分析

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

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

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

相关

  • 处方处方(符号“℞”),是医师开给病人的医疗文书,是药剂师或司药员向病人发放药品的重要依据,内容一般包括患者姓名、年龄、联系方式、所用药品名称、用量(剂量)等。处方所载内容一般会
  • 脂蛋白脂蛋白是一种含有蛋白质以及可以与蛋白质水结合的脂类的生物化学组合体。许多酶、载体、结构蛋白、抗原、黏附素和毒素都是脂蛋白。其中例子包括:可以载着脂肪在血液中流动的
  • 胞饮作用胞饮作用(英语:pinocytosis)是细胞内吞作用从外界获取物质及液体的一种类型,是细胞外的微粒通过细胞膜的内陷包裹形成小囊泡(胞饮囊泡),并最终和溶酶体相结合并将囊泡内部的物质水
  • 烤炙烤是一种用火或者是热源将食物加热的烹调方式。通常是先将肉或蔬菜等食材放置于铁丝网上,或者将食材用锡箔纸包好后,放进烤箱中进行加热,或者是用烧红的木炭进行加热。这种烹饪
  • 水路航运(Shipping)表示透过海上运输和空中运输等方式来运送人或货物。一般来说海上运输的所需时间较长,但运费较为低廉,这是空中运输与陆路运输所不能比拟的。海上运输每次航程能运
  • 地址解析协议地址解析协议(英语:Address Resolution Protocol,缩写:ARP)是一个通过解析网络层地址来找寻数据链路层地址的网络传输协议,它在IPv4中极其重要。ARP最初在1982年的RFC 826(征求意
  • 碘泡科碘泡科(学名:Myxobolidae)是黏孢子虫纲寄生虫之下的一个科,一般会感染淡水鱼,当中包括不少会对经济作物造成严重影响的物种,例如:会寄生于鲑科物种。这些物种已被证明为具有复杂的
  • 张宇东宇东,原名张宇东,出生于黑龙江省鸡西市,中国中央电视台体育频道记者、主持人。
  • 董耐芳董耐芳(1923年10月-2014年3月18日),天津人,中华人民共和国政治人物。曾任教于北京师范大学、天津师范学院、河北师范大学,从事高分析化学工作。担任九三学社河北省委主委。1991年4
  • 亚伦·孟肯亚伦·孟肯(英语:Alan Menken,1949年7月22日-),出生于美国纽约州新罗谢尔市,著名的钢琴家、百老汇及电影配乐作曲家。他至今已获8项奥斯卡奖,是历史上获得最多奥斯卡奖的在世人物。