拉格朗日对偶性以及KKT条件

       最近学习支持向量机,出现了多次对偶问题以及KKT条件。有些不懂,专门了解了一下。写下这篇博客。加深对拉格朗日对偶性的理解。本篇博客以三个部分进行叙述,原始问题,对偶问题,以及两者的关系(KKT条件)。 1 原始问题        首先提出一个约束最优化问题:        这里的c(x)称为不等约束,h(x)称为等式约束。        称这个最优化问题是原始最优化问题。      
相关文章
相关标签/搜索