An error-free Levison algorithm to solve integer Toeplitz system

摘要

This paper presents an error-free form of Levison algorithm to solve integer nonsymmetrical Toeplitz system. It removes roundoff errors. Their accumulation can, when using classic algorithms, deteriorate or destroy the solution. It retains the speed of original Levison algorithms. Its modular form can be easily implemented for parallel computer.