凸优化

✍ dations ◷ 2025-09-07 21:42:19 #最优化,凸分析

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

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

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

相关

  • 麦司卡林麦司卡林,学名三甲氧苯乙胺,俗称仙人掌毒碱,属于苯乙胺的衍生物。它是从一种生长在美国南部和墨西哥北部的乌羽玉属物种的种籽、花粉中提取出来的致幻剂型毒品。麦司卡林最主要
  • 环境健康展望《环境健康视角》(Environmental Health Perspectives)是一份1972年起由美国国家环境健康科学研究所(英语:National Institute of Environmental Health Sciences)发行的学术期刊
  • 判例法判例法(英语:case law),就是以个案判例的形式表现出的法律规范,以遵循先例的法律原则作为其建立的基础。简单而言,作为判例的先例对其后的案件具有法律约束力,可以成为日后法官审判
  • 阿拉伯议会2001年在阿曼举行的阿拉伯联盟首脑会议上,阿拉伯国家同意建立一个阿拉伯议会,并决议给阿拉伯国家联盟秘书长权利启动和建立议会。2004年,普通的阿拉伯联盟首脑会议在阿尔及尔举
  • 土耳其总统土耳其总统(土耳其语:Cumhurbaşkanı,President of Turkey)是土耳其共和国的国家元首、政府首脑兼军队最高统帅,具有最高政治权力,有权任命政府内阁、否决法案、解散议会、重新举
  • 越南国防部越南国防部(越南语:Bộ Quốc phòng/部國防)是越南政府的一个部,负责管理、领导及指挥越南军事事务与国防工业。根据1992年越南宪法,国防部是越南人民军及其它准军事力量的最高
  • 钙生植物钙生植物(英语:calcicole、calciphyte或calciphile),顾名思义,就是一种在石灰质丰富的土壤也能茁壮生长的植物。“Calcicole”这个字源自拉丁文。在酸性的条件下,铝的可溶度提高,而
  • 乔治·克拉里奇·德鲁斯乔治·克拉里奇·德鲁斯(George Claridge Druce,1850年5月23日-1932年2月29日)为英国植物学家,曾任牛津市市长。
  • 天主教圣地亚哥-德孔波斯特拉总教区天主教圣地亚哥-德孔波斯特拉总教区(拉丁语:Archidioecesis Compostellana;西班牙语:Archidiócesis de Santiago de Compostela)是罗马天主教在西班牙西北部加利西亚设立的5个教
  • 地洼学说地洼学说(diwa theory)是一种大陆地壳构造学说,由中国地质学家陈国达创立。陈国达于1950年代指出,中国东部的“中国地台”在中生代中期以前的地壳演化情况可以通过“地槽-地台学