Technical Report CS0400

Title: Recursive Algorithms for Vector Extrapolation Methods
Authors: W.F. Ford and A. Sidi
Abstract: In this work we devise two classes of recursion relations for implementing some extrapolation methods for vector sequences. One class of recursions can be used to implement methods like the modified minimal polynomial extrapolation method and the topological epsilon algorithm. while the other allows implementation of methods like minimal polynomial and reduced rank extrapolation. Operation counts and storage requirements for these methods are also discussed.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1986
To the main CS technical reports page

Computer science department, Technion