A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

DOI10.1016/S0898-1221(01)00125-0zbMath0985.65023OpenAlexW1986508690WikidataQ127846013 ScholiaQ127846013MaRDI QIDQ5948813

No author found.

Publication date: 12 November 2001

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(01)00125-0

zbMATH Keywords

algorithmparallel computationcorrection methodbidiagonal matricescirculant Toeplitz matricestridiagonal Toeplitz matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems, A new algorithm for solving nearly penta-diagonal Toeplitz linear systems, A communication-less parallel algorithm for tridiagonal Toeplitz systems, A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems, Fast solvers for tridiagonal Toeplitz linear systems, ANALYTICAL INVERSE FOR THE SYMMETRIC CIRCULANT TRIDIAGONAL MATRIX

Uses Software

• NAPACK

Cites Work

• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• A fast algorithm for solving special tridiagonal systems
• An efficient algorithm for a model with a bidiagonal coefficient matrix
• Efficient parallel reduction to bidiagonal form.
• An extended trapezoidal formula for the diffusion equation
• On the Solution of Circulant Linear Systems
• A new fourth order method for computing eigenvalues of two-point boundary value problems
• Maximum determinant of (0,1) matrices with certain constant row and column sums
• A fast method for solving second Order boundary value volterra Integro-differential equations
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• Solving banded and near symmetric systems
• Unnamed Item
• Unnamed Item
• Unnamed Item