Skip to main content
eScholarship
Open Access Publications from the University of California

Polynomial Extrapolation to Accelerate Fixed Point Iterations

Abstract

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.

Main Content
Current View