Skip to content

Commit

Permalink
IRLS
Browse files Browse the repository at this point in the history
  • Loading branch information
endymecy committed Jan 25, 2017
1 parent acc5aea commit 06ef830
Show file tree
Hide file tree
Showing 3 changed files with 12 additions and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -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)
Expand Down
1 change: 1 addition & 0 deletions SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -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)
Expand Down
10 changes: 10 additions & 0 deletions 最优化算法/IRLS.md
Original file line number Diff line number Diff line change
@@ -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}$$

0 comments on commit 06ef830

Please sign in to comment.