Parallel algorithms for solving tridiagonal and near-circulant systems.
From MaRDI portal
Publication:1855742
DOI10.1016/S0096-3003(01)00096-0zbMath1038.65023OpenAlexW2074560815MaRDI QIDQ1855742
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
stabilitycomparison of methodsToeplitz matrixGaussian eliminationperturbed systemcirculant matrixparallel processingdouble sweep methodnear-circulant tridiagonal system
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
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.