凸优化

✍ dations ◷ 2025-11-26 06:32:03 #最优化,凸分析

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

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

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

相关

  • 鲁宾逊罗伯特·鲁宾逊爵士,OM,PRS、FRS(英语:Sir Robert Robinson,1886年9月13日-1975年2月8日),英国化学家,他于1947年赢得诺贝尔化学奖,原因是他对植物生物碱的研究。他从1930年到1954年在
  • 周巢尘周巢尘(1937年11月1日-),中国计算机软件专家,华东师范大学软件学院名誉院长。原籍江苏南汇,生于上海。1958年毕业于北京大学数学力学系。1967年研究生毕业于中国科学院计算技术研
  • 大金字塔胡夫金字塔(阿拉伯语:هرم أكبر‎,希腊语:Πυραμίδες της Γκίζα,英文:Pyramid of Khufu)又称吉萨大金字塔,是位于埃及吉萨三座著名的金字塔中最为古老也是最
  • 药物效应动力学药物效应动力学(英语:Pharmacodynamics (PD) ),简称药效学,是药理学的一个分支,主要研究药物作用(action)与药理效应(effects)(即药物对机体的作用及作用机制(mechanism of action)
  • 伊东贵之伊东贵之(1962年8月-)是一名日本东洋学者、中国思想史研究者。専攻是中国近世思想史、日中比较文学・思想。目前担任国际日本文化研究中心教授・综合研究大学院大学教授。东京都
  • 阿尔贝托·阿莱西那阿尔贝托·阿莱西那(Alberto Alesina,1957年4月29日- 2020年5月23日),意大利政治经济学家。他1981年获博科尼大学经济学学士学位,之后进入哈佛大学深造,并与1985年和1986年分别获硕
  • 赵重勋赵重勋(韩语:조중훈/趙重勳,1920年2月11日-2002年11月17日),号静石,韩国企业家,是韩进集团和大韩航空的创始人,本贯杨州赵氏(朝鲜语:양주 조씨)。赵重勋1920年2月11日生于仁川,是赵命熙和
  • 肯·克西肯·克西(英语:Ken Kesey,1935年9月17日-2001年11月10日)出生于美国科罗拉多州奥特罗县,为美国作家,以写小说而著名。1935年,克西出生在美国科罗拉多州奥特罗县,他出生在一个奶牛场的
  • 图尔曼菊石见内文图尔曼菊石(学名:)是生存在白垩纪初凡蓝今期海洋中的一属菊石。其化石被发现于欧洲、摩洛哥和美洲等地。图尔曼菊石和新康菊石的壳形及肋条都十分相似,但两者最大的不同处
  • 洛基·柯拉维托的诅咒洛基‧柯拉维托的诅咒是一个美国职棒大联盟的现象:自从克里夫蘭印地安人隊在1960年以右外野手洛基·柯拉维托和底特律老虎交换哈维·库恩(Harvey Kuenn)之后,这个大联盟球队就