Cyclic Reduction - History and Applications

摘要

We discuss the method of Cyclic Reduction for solving special systems of linear equations that arise when discretizing partial differential equations. In connection with parallel computations the method has become very important.