Department of Statistics, UCLA

The paper discusses iterative methods for linear systems and various ways to accelerate their convergence. The results are then applied to nonlinear fixed point iterations, in particular to multidimensional scaling. The purpose of the paper is didactic and it contains absolutely nothing that is original. In fact, it closely follows Sidi [2008]. We do provide code in R.