在数学中一个非凸的最优化问题
2015-02-27 11:10
274 查看
数学中最优化问题的一般表述是求取
,使
,其中
是n维向量,
是
的可行域,
是
上的实值函数。
凸优化问题是指
是闭合的凸集且
是
上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。
其中,
是 凸集是指对集合中的任意两点
,有
,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集。
是凸函数是指对于定义域
中任意两点
,有
,直观上就是
向下凸出,如下图示意。
实际建模中判断一个最优化问题是不是凸优化问题一般看以下几点:
目标函数
如果不是凸函数,则不是凸优化问题
决策变量
中包含离散变量(0-1变量或整数变量),则不是凸优化问题
约束条件写成
时,
如果不是凸函数,则不是凸优化问题
之所以要区分凸优化问题和非凸的问题原因在于凸优化问题中局部最优解同时也是全局最优解,这个特性使凸优化问题在一定意义上更易于解决,而一般的非凸最优化问题相比之下更难解决。
资料来自维基,稍有删减改动。
附上wiki链接:
Convex optimization
Convex set
Convex function
,使
,其中
是n维向量,
是
的可行域,
是
上的实值函数。
凸优化问题是指
是闭合的凸集且
是
上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。
其中,
是 凸集是指对集合中的任意两点
,有
,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集。
是凸函数是指对于定义域
中任意两点
,有
,直观上就是
向下凸出,如下图示意。
实际建模中判断一个最优化问题是不是凸优化问题一般看以下几点:
目标函数
如果不是凸函数,则不是凸优化问题
决策变量
中包含离散变量(0-1变量或整数变量),则不是凸优化问题
约束条件写成
时,
如果不是凸函数,则不是凸优化问题
之所以要区分凸优化问题和非凸的问题原因在于凸优化问题中局部最优解同时也是全局最优解,这个特性使凸优化问题在一定意义上更易于解决,而一般的非凸最优化问题相比之下更难解决。
资料来自维基,稍有删减改动。
附上wiki链接:
Convex optimization
Convex set
Convex function
相关文章推荐
- 计算机科学与技术学习心得之计算机理论的一个核心问题--续谈其他的一些计算数学(转载)
- 一个组合数学的问题 小朋友抢座位
- Linuxc 下用穷举算法求解爱因斯坦的一个数学问题
- 请教一个数学问题!
- 问题 J : 一个数学问题
- 计算机科学与技术学习心得之计算机理论的一个核心问题--从数学谈起(转载)
- 9.在数学计算或数字分析中,经常会用到计算两个数的最大公约数的问题。即:输入两个正整数,当两个数字有一个不是正整数时会产生异常。当输入非整数数字时,也产生异常。输入无错误后,可计算两个数的最大公约数。
- acm 一个数学问题
- 怎样才能把一个代码变成软件成品?一个初学者的困惑,我们写的代码都只能是解决一些数学问题而已。怎么把它变成一个软件。
- 用递归法:设计算法求解汉诺塔问题,并编程实现。 (1) Hanoi(汉诺)塔问题分析 这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C
- 数学方法求解约瑟夫问题(zz)---n久前的一个问题了 【摘自旧博】
- 一个用C语言实现的数学问题
- 数学是对现实问题的高度抽象,任何运算都是对一个表达式的变换
- 一个用程序解决数学问题的网站
- 一个完全超出数学一切能力的问题
- 物理方法解决数学问题(五):一个与椭圆有关的性质
- 基于矩阵的流程数学模型的一个小问题
- 一个数学期望问题
- B. Very Beautiful Number codeference 非常考验数学思维的一个问题
- 一个数学建模的目标规划问题:奥运会商圈规划问题