A parallel numerical algorithm for near symmetric and banded systems

摘要

A numerical method of solution which by its nature provides approximate solutions for tridiagonal systems with Toeplitz coefficient matrices is extended in two ways. First, the coefficient matrix is perturbed and replaced by a banded near-Toeplitz matrix. Then the algorithm is modified to allow for parallel processing. The perturbations are then taken into account in two separate correction processes. The convergence of the modified algorithm is examined.