Technical Report CS0540

Title: Application of Vector Extrapolation Methods to Consistent Singular Linear Systems
Authors: Avram Sidi
Abstract: Consider the linear system of equations Bx=f , where B is an NxN singular matrix, but the system is consistent. In this work we show that iterative techniques coupled with vector extrapolation methods can be obtain (approximations to) a solution of Bx=f. We do this by extending_the results of some previoU$ work on vector extrapolation methods as they apply to nonsingular B. In particular, we sbow that the minimal polynomial, reduced rank, and modified minimal polynomial extrapolation methods, and the scalar, topological, and vector epsilon algorithms all produce a solution of Bx=f in at most N-1 steps, and that this solution depends on the initial approximation in a simple way. Asymptotic error estimates and error bounds are given for two different limiting procedures that have been considered in previous work. Although we demonstrate all our results for Richardson's iterative method, they are equally valid for any other iterative method.
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 1989
To the main CS technical reports page

Computer science department, Technion