凸优化

✍ dations ◷ 2025-08-18 14:16:40 #最优化,凸分析

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

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

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

相关

  • 威廉·华兹华斯威廉·华兹华斯(William Wordsworth,1770年4月7日-1850年4月23日),英国浪漫主义诗人,与雪莱、拜伦齐名,也是湖畔诗人的代表。其代表作有与塞缪尔·泰勒·柯勒律治合著的《抒情歌谣
  • 贵州省军区中国人民解放军贵州省军区,是中国人民解放军现属中央军委国防动员部的一个省级军区,管辖范围为贵州省。主席(党、国)副主席(党、国)委员(党、国)军种: 陆军  海军  空军  火箭军 
  • 蒋勤勤蒋勤勤(1975年9月3日-),中国女演员,籍贯重庆。1994年以全国第一的名次考入北京电影学院。1998年毕业后到北京电影制片厂工作。1980年至1985年在重庆小龙坎文化村小学(现为沙坪坝区
  • 最受欢迎剧集歌曲万千星辉颁奖典礼最受欢迎电视歌曲每年由电视广播有限公司颁发。最受欢迎剧集歌曲于2013年创立,该届奖项于《2013年度劲歌金曲颁奖典礼》中颁发,翌年改于《万千星辉颁奖典礼》
  • 红线红线(英语:Red Line),又称机场-温德米尔线,是美国克里夫兰地铁、由大克里夫兰区域交通局(英语:Greater Cleveland Regional Transit Authority)营运的地铁路线,由克里夫兰霍普金斯国际
  • 骚沙萨尔萨音乐,亦称骚沙音乐,是相当多元及受欢迎的拉丁美洲加勒比海音乐,在波多黎各乐手的演绎下,在世界各地皆有知名度。“萨尔萨”为“Salsa”的英文发音音译,但其发源地古巴和波
  • 云台山云台山古称“覆釜山”,位于河南省焦作市修武县境内。因山脉高峻,山间常年云雾缭绕,故名云台山,云台山属太行山系。云台山是一个集中国国家重点风景名胜区、国家5A级景区、国家地
  • 禅 (消歧义)禅在中文原意是“帝王的祭天地之礼”或“禅让王位”;佛教传入后,作为梵语“dhyāna”的音译。
  • 迈克尔·阿加齐迈克尔·阿加齐(意大利语:Michael Agazzi;1984年7月3日-)是一位意大利足球运动员。在场上司职守门员。他现在效力于切塞纳足球俱乐部。
  • SHA-2A 2011 attack breaks preimage resistance for 57 out of 80 rounds of SHA-512, and 52 out of 64 rounds for SHA-256.SHA-2,名称来自于安全散列算法2(英语:Secure Hash Alg