A parallel algorithm for solving Toeplitz linear systems
type: Item
instance of: scholarly article
title: A parallel algorithm for solving Toeplitz linear systems
zbMATH Open document ID: 0930.65018
DOI: 10.1016/S0096-3003(98)00028-9
author: K. Appert
published in: Applied Mathematics and Computation
publication date: 2000-02-01T00:00:00Z
review text: For solving Toeplitz linear systems it is considered a cyclic reduction of the system by solving a system which contains the Toeplitz tridiagonal part and then correcting by accounting for the remaining elements in the coefficient matrix. The total number of operations for the sequential solution is given by \(6n+5\log_2n+4t\), where \(t\) is the number of components that needed to be corrected.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1311081
zbMATH Keywords: Toeplitz matrix
zbMATH Keywords: Toeplitz linear systems
zbMATH Keywords: cyclic reduction
zbMATH Keywords: parallel computation
zbMATH Keywords: algorithm
reviewed by: Horst Hollatz
MaRDI profile type: Publication
cites work: A new method for solving symmetric circulant tridiagonal systems of linear equations
cites work: A fast algorithm for solving special tridiagonal systems
cites work: Efficient algorithms for solving nonlinear Volterra integro-differential equations with two point boundary conditions
cites work: A fast method for solving second Order boundary value volterra Integro-differential equations
cites work: An approximate solution for a system with a symmetric matrix
cites work: Q4002466
full work available at URL: s0096-3003(98)00028-9
OpenAlex ID: W2032119889
description: scientific article; zbMATH DE number 1311081