Parallel algorithms for solving tridiagonal and near-circulant systems.

DOI10.1016/S0096-3003(01)00096-0zbMath1038.65023OpenAlexW2074560815MaRDI QIDQ1855742

S. S. Nemani, L. E. Garey

Publication date: 28 January 2003

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

Full work available at URL: https://doi.org/10.1016/s0096-3003(01)00096-0

zbMATH Keywords

stabilitycomparison of methodsToeplitz matrixGaussian eliminationperturbed systemcirculant matrixparallel processingdouble sweep methodnear-circulant tridiagonal system

Mathematics Subject Classification ID

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

Related Items (5)

A fast algorithm for solving a Toeplitz system ⋮ A novel algorithm for solving quasi penta-diagonal linear systems ⋮ Exact algorithms for singular tridiagonal systems with applications to Markov chains ⋮ A fast algorithm for solving Toeplitz penta-diagonal systems ⋮ ANALYTICAL INVERSE FOR THE SYMMETRIC CIRCULANT TRIDIAGONAL MATRIX

Uses Software

• NAPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
• 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
• A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
• An extended trapezoidal formula for the diffusion equation
• On the Solution of Circulant Linear Systems
• 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
• On the fitting of multivariate autoregressions, and the approximate canonical factorization of a spectral density matrix
• On Direct Methods for Solving Poisson’s Equations
• Periodicity Effects on the Iterative Solution of Elliptic Difference Equations

This page was built for publication: Parallel algorithms for solving tridiagonal and near-circulant systems.