人工智能之数学基础：内点法和外点法的区别和缺点

本文重点

在前面的课程中我们学习了内点法和外点法，我们本文将分析以下二者的区别以及缺点

二者的区别

二者的区别如上所示，从的来说内点法中的点必须在可行域中，而内点法不能处理等式约束问题。

缺点

无论是内点法还是外点法都是惩罚函数法，它们通过这种方式来将约束问题转换为无约束问题，通过迭代的方式，有的时候需要迭代非常多次，计算量很大。而且当外点法或者内点法的λ->+∞(μ->o)时，惩罚项λkp(x)->+∞.0（μkq(x)->0.+∞）的形式，那么在计算上也很麻烦。