人工智能之数学基础:求解非线性约束
本文重点
在前面我们学习了两种方法,一种是内部法,另外一种是外部法,本文我们将学习一种新的方法,这种方法叫做乘子法。
乘子法
我们都听过拉格朗日函数,乘子法中,使用拉格朗日函数来代替f(x),所以此时f(x)为:
和外点法(内点法)一样,现在我们需要构建乘子罚函数:
我们可以看到新增的那一项,那么现在我们又将约束问题转变为了无约束问题了,下面我们看看如何求解?
乘子法求解步骤
第一步:初始化
在前面我们学习了两种方法,一种是内部法,另外一种是外部法,本文我们将学习一种新的方法,这种方法叫做乘子法。
我们都听过拉格朗日函数,乘子法中,使用拉格朗日函数来代替f(x),所以此时f(x)为:
和外点法(内点法)一样,现在我们需要构建乘子罚函数:
我们可以看到新增的那一项,那么现在我们又将约束问题转变为了无约束问题了,下面我们看看如何求解?
第一步:初始化