Comparison of Several Error-Free Algorithms to Solve Vandermonde Systems

Abstract

The paper presents a comparative study of three error-free algorithms to solve Vandermonde system of linear equations.  We propose new iterative error-free algorithm to solve Vandermonde system of linear equations. Any of the methods does not introduce either roundoff errors or errors caused by finite length of computer word into the solution.  However the cost analysis of the methods results in favour of the proposed iterative algorithm.