arrow
Return

A parallel algorithm for solving Toeplitz linear systems

delete1999-05-01
delete14
PRE
AI
G
Garey, LE *
S
Shaw, RE
DOI:10.1016/S0096-3003(98)00028-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Numerical methods of solution are considered for systems which are Toeplitz and symmetric. In our case, the coefficient matrix is essentially tridiagonal and sparse. There are two distinct approaches to be considered each of which is efficient in its own way. Here we will combine the two approaches which will allow application of the cyclic reduction method to coefficient matrices of more general forms. The convergence of the approximations to the exact solution will also be examined. Solving linear systems by the adapted cyclic reduction method can be parallel processed. (C) 1999 Elsevier Science Inc. All rights reserved.
Keywords:
odd/even reduction
Toeplitz matrix
approximate solution
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available
Cited Papers

Cited Papers