Recursive interpolation algorithm: A formalism for solving systems of linear equations — II Iterative methods

This paper presents a simple unifying algorithm for solving systems of linear equations. Solving a system of linear equations will be interpreted as an interpolation problem. This new approach led us to a general algorithm called the recursive interpolation algorithm ria. In Part I we gave the connection between this algorithm and known direct methods; in this part the truncated and the restarted versions of the ria will be given. We will also show how to choose two free sets of parameters in the ria for recovering some iterative methods.