An iterative error-free algorithm to solve Vandermonde systems

摘要

The paper describes an algorithm to solve Vandermonde system of linear equations. The algorithm is error-free, i.e., it does not introduce either rounding-off errors or errors caused by finite length of computer word into the solution. Cost analysis and its comparison to alternative error-free method are included.