KKT条件
无约束优化
首先给出一些基本概念定义:
凸集: 欧式空间中,集合中任意两点的连线都在集合中,我们就说这个集合是凸集;
凸函数: 对于任意属于[0,1]的a和任意属于凸集的两点x, y,有f(ax+(1−a)y)≤a∗f(x)+(1−a)∗f(y)f( ax + (1-a)y ) \le a * f(x) + (1-a) * f(y)f(ax+(1−a)y)≤a∗f(x)+(1−a)∗f(y),几何上的直观理解就是两点连线上某点的函数值,大于等于两点之间某点的函数值。凸函数的任一局部极小点也是全局极小点;
原创
2021-11-30 15:59:15 ·
3313 阅读 ·
0 评论