约束极值问题

KKT条件正是这类最优化问题的最优解必须要满足的条件,言外之意便是只要是最优解,必然满足这个条件,反之则不然;但对于凸问题,确是充分必要条件,这一点很重要,很多问题是凸的,这就为问题求解带来很大的便利性。

约束极值问题_第1张图片

 由于是等式约束,解一定在边界上,其最优解一定满足等式约束条件。

约束极值问题_第2张图片

 约束极值问题_第3张图片

 约束极值问题_第4张图片

 约束极值问题_第5张图片

 约束极值问题_第6张图片

你可能感兴趣的:(优化问题,算法,人工智能)