augmented multiplier method的意思|示意

美 / ɔ:ˈɡmentid ˈmʌltəˌplaɪə ˈmeθəd / 英 / ɔɡˈmɛntɪd ˈmʌltəˌplaɪɚ ˈmɛθəd /

增广乘子法


augmented multiplier method的用法详解

'

augmented multiplier method是指一种利用加强乘数法(augmented multiplier method)解决优化问题的数学手段,它在优化求解中经常使用。

对于普通的最优化问题,加强乘数法可以表示为:

设定一组未知的乘数$\lambda$,使得目标函数$f(x)$的极值最大化,其中$x=(x_1,x_2,\cdots,x_n)$,而$\lambda=(\lambda_1,\lambda_2,\cdots,\lambda_m)$,则最优化问题可以表示为:

$$\min \ \ f(x,\lambda) = f(x) + \sum^m_{i=1} \lambda_i g_i(x)$$

其中$g_i(x)$为约束条件,$\lambda_i$为未知乘数,分别表示条件的重要程度,用以衡量不同条件对目标函数的影响程度。有时也会将$\lambda_i$称为拉格朗日乘子,用以衡量目标函数的拉格朗日函数的影响程度。

当$\lambda$增加时,$f(x,\lambda)$的最小值越来越大,这样拉格朗日乘数的变化就可以用来控制目标函数$f(x)$的变化,从而使目标函数求解得到最佳结果。对于加强乘数法来说,增加$\lambda$的量可以实现更大的改进,从而使结果更接近于最优化问题的精确解。

拉格朗日乘数也可以用来调节目标函数的参与度。若假定一个函数$f(x)$的局部最小值可以通过增加拉格朗日乘子$\lambda_i$而获得,则$\lambda_i$的增加越大,函数$f(x)$的局部最小值就会越来越大。

加强乘数法的目的是通过增加拉格朗日乘子来调整目标函数,从而达到解决最优化问题的目的。

'

augmented multiplier method相关短语

1、 an augmented lagrangian multiplier method 增广拉格朗日乘子法