凸优化

✍ dations ◷ 2025-12-10 09:57:12 #最优化,凸分析

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

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

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

相关

  • 狭鼻小目见内文狭鼻小目(Catarrhini)是灵长目简鼻亚目中三个小目之一,包含了旧世界猴(猴总科)及猿(人猿总科)。后者再细分为长臂猿科及人科。以往认为人类及其已灭绝的近亲或祖先是一个独立
  • 电能电能(Electrical energy),是指电以各种形式做功(即产生能量)的能力。电能被广泛应用在动力、照明、冶金、化学、纺织、通信、广播等各个领域,是科学技术发展、国民经济飞跃的主要
  • 富贵手富贵手,是一种皮肤和皮下组织疾病,易发于冬季,起初长小水泡,转变成脱皮,脱皮加剧逐渐加剧,局部皮肤变的干硬,甚至造成龟裂出血。与体质有关,无法根治,只能尽量避免接触化学物品:香皂、
  • Flags of the World世界旗帜网(Flags of the World,简称FOTW)是一个关于旗帜学的资源网站和组织,是世界上最大的旗帜及旗帜学网站,并拥有相关联的网络论坛。世界旗帜网创立于1993年,2001年加入旗帜学
  • 高俊高俊(1933年10月7日-),中国地图学与地理信息系统学家。出生于北京。1956年毕业于解放军测绘学院。1999年当选为中国科学院院士。解放军测绘学院教授。
  • 海因里希·缪勒海因里希·缪勒(1900年4月28日-1945年5月)是魏玛共和国和纳粹德国的高官,他曾经担任纳粹德国的盖世太保首长、政治秘密国家警察,并参与纳粹大屠杀规划和执行。他被历史学家称为“
  • 土主镇土主镇可以指:
  • 东岛东岛是西沙群岛宣德群岛中的第二大的岛屿。东岛是西沙群岛东部的宣德群岛东岛环礁中的岛屿,位于永兴岛东南约50公里。东岛是上升礁和珊瑚贝壳沙体复合组成的岛屿。该岛呈长方
  • 弗朗索瓦·维达尔弗朗索瓦·维达尔(法语:François Vidal,1832年7月14日-1911年5月25日)是法国普罗旺斯方言诗人和行动主义分子。弗朗索瓦·维达尔出生于1832年7月14日。他是一个名为梅雅尼斯图书
  • 2019年斯洛伐克总统选举安德烈·基斯卡 无党籍苏珊娜·查普托娃 进步党2019年斯洛伐克总统选举在2019年3月16日和3月30日于斯洛伐克分别举行第一轮投票和第二轮投票。现任总统安德烈·基斯卡没有争