Treffer: Parallel algorithms for solving tridiagonal and near-circulant systems: Parallel algorithms for solving tridiagonal and near-circulant systems.
Title:
Parallel algorithms for solving tridiagonal and near-circulant systems: Parallel algorithms for solving tridiagonal and near-circulant systems.
Authors:
Source:
Applied Mathematics and Computation. 130:285-294
Publisher Information:
Elsevier BV, 2002.
Publication Year:
2002
Subject Terms:
circulant matrix, perturbed system, parallel processing, near-circulant tridiagonal system, Gaussian elimination, Parallel numerical computation, double sweep method, Toeplitz matrix, stability, 0101 mathematics, Direct numerical methods for linear systems and matrix inversion, comparison of methods, 01 natural sciences
Document Type:
Fachzeitschrift
Article
File Description:
application/xml
Language:
English
ISSN:
0096-3003
DOI:
10.1016/s0096-3003(01)00096-0
Rights:
Elsevier TDM
Accession Number:
edsair.doi.dedup.....396b22d23e9dd44d1e8a3c2e290c0af9
Database:
OpenAIRE
Weitere Informationen
This paper presents a new stable method for the exact solution of non-symmetric tridiagonal circulant linear systems of equations. The method is competitive with Gaussian elimination both in terms of arithmetic operations and storage requirements, and with the modified double sweep method. This method can be applied to solve the near-circulant tridiagonal system. In addition, the method is modified to allow parallel processing.