A parallel algorithm for solving Toeplitz linear systems

DOI10.1016/S0096-3003(98)00028-9zbMath0930.65018MaRDI 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

algorithm; parallel computation; Toeplitz matrix; cyclic reduction; Toeplitz linear systems

Mathematics Subject Classification ID

65Y05: Parallel numerical computation

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices, A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices, A parallel iterative method for solving periodical block-tridiagonal linear equations, A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems, 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., A communication-less parallel algorithm for tridiagonal Toeplitz 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