Some vector sequence transformations with applications to systems of equations (Q688102): Difference between revisions

First, recursive algorithms for implementing some vector sequence transformation are given. In a particular case, these transformations are generalizations of Shanks' transformation and the \(G\)-transformation. When the sequence of vectors under transformation is generated by linear fixed point iterations, Lanczos' method and the CGS method are recovered, respectively. In the case of sequences generated by nonlinear fixed point iterations, a quadratically convergent method based on the \(\varepsilon\)- algorithm is recovered and a nonlinear analogue of the CGS method is obtained.