A new method for solving symmetric circulant tridiagonal systems of linear equations

DOI10.1016/0898-1221(90)90165-GzbMath0739.65025OpenAlexW1982092007MaRDI QIDQ1173903

Oscar Rojo

Publication date: 25 June 1992

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

Full work available at URL: https://doi.org/10.1016/0898-1221(90)90165-g

zbMATH Keywords

algorithmscirculant matrixblock circulant matricestridiagonal system

Mathematics Subject Classification ID

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

Related Items (26)

A parallel solver for circulant block-tridiagonal systems ⋮ A direct method for solving block circulant banded system of linear equations ⋮ A parallel algorithm for solving special tridiagonal systems on ring networks ⋮ An approximate solution for a system with a symmetric matrix ⋮ Some algorithms for solving special tridiagonal block Toeplitz linear systems ⋮ The group inverse of some circulant matrices ⋮ The inverses of some circulant matrices ⋮ A communication-less parallel algorithm for tridiagonal Toeplitz systems ⋮ A fast method for solving second Order boundary value volterra Integro-differential equations ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ Solving banded and near symmetric systems ⋮ A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems ⋮ A fast algorithm for solving Toeplitz penta-diagonal systems ⋮ A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ Fast solvers for tridiagonal Toeplitz linear systems ⋮ ANALYTICAL INVERSE FOR THE SYMMETRIC CIRCULANT TRIDIAGONAL MATRIX ⋮ The group inverse of circulant matrices depending on four parameters ⋮ Drazin inverse of singular adjacency matrices of directed weighted cycles ⋮ A parallel algorithm for solving Toeplitz linear systems ⋮ 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 fast algorithm for solving special tridiagonal systems ⋮ A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations ⋮ A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems

Cites Work

• On the Solution of Circulant Linear Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• On Direct Methods for Solving Poisson’s Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A new method for solving symmetric circulant tridiagonal systems of linear equations