凸优化

✍ dations ◷ 2025-11-20 06:42:07 #最优化,凸分析

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

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

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

相关

  • 拉瓦锡安托万-洛朗·德·拉瓦锡(法语:Antoine-Laurent de Lavoisier,1743年8月26日-1794年5月8日),法国贵族,著名化学家、生物学家,被后世尊称为“近代化学之父”。他使化学从定性转为定量
  • 谭其骧谭其骧(1911年2月25日-1992年8月28日),字季龙,笔名禾子,浙江嘉兴人,是中国著名历史学家、中国历史地理学主要奠基人。谭其骧1923至1926年就读于嘉兴秀州中学,16岁在上海就读于上海大
  • 人工智能叛变人工智能叛变(AI takeover)又称为电子头脑反叛(Cybernetic revolt)或机器人起义(Robot uprising),是科幻作品中长久以来一直不断出现的惯例。这种类型大多是具有人工智能的程式、机
  • 神舟十一号神舟十一号航天员航天服则是由上海东华大学航天员服装研发设计团队负责。北京时间2016年11月18日14时03分,神舟十一号载人飞船返回舱在内蒙古中部锡林郭勒盟苏尼特右旗境内成
  • 孤儿孤儿,是失去了父亲和母亲的儿童或青少年,例如父母双亡、失踪、父母遗弃等。这些孤儿有些会由亲戚、监护人照顾,有些会被送到孤儿院,亦有些被他人收养。得到适当照顾的孤儿仍有可
  • 颜元颜元(1635年-1704年),字易直,又字浑然,号习斋,直隶博野(河北安国县东北)人,明末清初思想家、教育家,颜李学派(“李”指颜元的学生李塨)的创始者。颜元的父亲颜昶曾被蠡县一位小官吏朱九祚
  • 雨宫健雨宫健(日语:雨宮 健/あめみや たけし  ?,1935年3月29日-),是日本知名经济学家,专长为计量经济学,现任史丹佛大学名誉教授。计量经济学会 Fellow、美国统计协会会员、美国文理科学
  • 巴尔·甘格达尔·提拉克巴尔·甘格达尔·提拉克(1856年7月23日-1920年8月1日),印度国大党早期领袖之一。主张通过暴力革命推翻英国殖民统治,实现印度独立。但回避农民土地要求,强调印度教传统,维护种姓制
  • 威廉·约瑟夫·伯恩斯威廉·约瑟夫·伯恩斯(William Joseph Burns,1956年4月4日-)美国民主党政治人物。他曾是美国副国务卿、政务国务次卿、近东事务助理国务卿、美国驻俄罗斯大使及美国驻约旦大使。
  • 贝沃峰坐标:46°31′20″N 9°45′34″E / 46.52236°N 9.75935°E / 46.52236; 9.75935贝沃峰(Piz Bever),是瑞士的山峰,位于该国东部,由格劳宾登州负责管辖,属于阿尔布拉山脉的一部分,距