Solution Methods for Bidiagonal and Tridiagonal Linear Systems for Parallel and Vector Computers

摘要

The authors examine the recursive doubling method for bidiagonal linear systems by which the complete solution process for Ax = b, where A is a bidiagonal matrix, can be carried out in several parallel parts. Furthermore, Wang's partition method is applied to these bidiagonal systems, and a completely parallel method for tridiagonal systems is studied. These latter methods are shown to offer an advantage over the recursive doubling method. Vector aspects of the algorithms mentioned are discussed, too. (Copyright (c) 1987 by Faculty of Mathematics and Informatics, Delft, The Netherlands.)