A parallel algorithm for solving Toeplitz linear systems

DOI10.1016/S0096-3003(98)00028-9zbMath0930.65018OpenAlexW2032119889MaRDI QIDQ1294265

K. Appert

Publication date: 1 February 2000

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(98)00028-9

zbMATH Keywords

algorithmparallel computationToeplitz matrixcyclic reductionToeplitz linear systems

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (9)

A parallel iterative method for solving periodical block-tridiagonal linear equations ⋮ A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices ⋮ A communication-less parallel algorithm for tridiagonal Toeplitz systems ⋮ A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems ⋮ A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ A parallel numerical algorithm for near symmetric and banded systems ⋮ An efficient algorithm for a model with a bidiagonal coefficient matrix ⋮ Parallel algorithms for solving tridiagonal and near-circulant systems.

Cites Work

• Unnamed Item
• An approximate solution for a system with a symmetric matrix
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• Efficient algorithms for solving nonlinear Volterra integro-differential equations with two point boundary conditions
• A fast algorithm for solving special tridiagonal systems
• A fast method for solving second Order boundary value volterra Integro-differential equations

This page was built for publication: A parallel algorithm for solving Toeplitz linear systems