diff --git a/README.md b/README.md index 261b3bb..bcb7661 100644 --- a/README.md +++ b/README.md @@ -43,6 +43,7 @@ * [拟牛顿法](最优化算法/L-BFGS/lbfgs.md) * [NNLS(非负最小二乘)](最优化算法/非负最小二乘/NNLS.md) * [带权最小二乘](最优化算法/WeightsLeastSquares.md) + * [迭代再加权最小二乘](最优化算法/IRLS.md) * [降维](降维/SVD/svd.md) * [EVD(特征值分解)](降维/EVD/evd.md) * [SVD(奇异值分解)](降维/SVD/svd.md) diff --git a/SUMMARY.md b/SUMMARY.md index 3e81acc..ba32659 100644 --- a/SUMMARY.md +++ b/SUMMARY.md @@ -32,6 +32,7 @@ * [拟牛顿法](最优化算法/L-BFGS/lbfgs.md) * [NNLS(非负最小二乘)](最优化算法/非负最小二乘/NNLS.md) * [带权最小二乘](最优化算法/WeightsLeastSquares.md) + * [迭代再加权最小二乘](最优化算法/IRLS.md) * [降维](降维/SVD/svd.md) * [EVD(特征值分解)](降维/EVD/evd.md) * [SVD(奇异值分解)](降维/SVD/svd.md) diff --git "a/\346\234\200\344\274\230\345\214\226\347\256\227\346\263\225/IRLS.md" "b/\346\234\200\344\274\230\345\214\226\347\256\227\346\263\225/IRLS.md" new file mode 100644 index 0000000..e153ed2 --- /dev/null +++ "b/\346\234\200\344\274\230\345\214\226\347\256\227\346\263\225/IRLS.md" @@ -0,0 +1,10 @@ +# 迭代再加权最小二乘 + +  迭代再加权最小二乘(`IRLS`)用于解决特定的最优化问题,这个最优化问题的目标函数如下所示: + +$$arg min_{\beta} \sum_{i=1}^{n}|y_{i} - f_{i}(\beta)|^{p}$$ + +  这个目标函数可以通过迭代的方法求解。在每次迭代中,解决一个带权最小二乘问题,形式如下: + +$$\beta ^{t+1} = argmin_{\beta} \sum_{i=1}^{n} w_{i}(\beta^{(t)}))|y_{i} - f_{i}(\beta)|^{2}$$ +