A new method for solving symmetric circulant tridiagonal systems of linear equations
The author presents a method for solving a tridiagonal system with circulant matrix \(B\) whose diagonal entries are all \(\lambda>2\) and whose off-diagonal entries are all \(-1\) (or which can be scaled to such a matrix). This matrix is related to the tridiagonal matrix \(C\) whose upper right entry is \(\mu\), whose other diagonal entries are \(\lambda\) and whose off-diagonal entries are \(-1\). \(\mu\) satisfies the expression \(\mu+1/\mu=\lambda\). The two matrices are related by the expression \(B^{-1}=C^{-1}-\mu^{-1}C^{-1}e_ 1(1+\mu^{-1}e^ T_ 1C^{- 1}e_ 1)^{-1}e^ T_ 1C^{-1}\) where \(e_ 1\) is the column vector with 1 in first position, 0 elsewhere. The expression and its block generalization can be used to generate efficient solution algorithms for circulant and block circulant matrices.
- scientific article; zbMATH DE number 3155190 (Why is no real title available?)
- scientific article; zbMATH DE number 3806824 (Why is no real title available?)
- scientific article; zbMATH DE number 3254460 (Why is no real title available?)
- scientific article; zbMATH DE number 3257775 (Why is no real title available?)
- On Direct Methods for Solving Poisson’s Equations
- On Fourier-Toeplitz Methods for Separable Elliptic Problems
- On the Solution of Circulant Linear Systems
- An approximate solution for a system with a symmetric matrix
- A parallel algorithm for solving Toeplitz linear systems
- A fast algorithm for solving special tridiagonal systems
- A parallel solver for circulant block-tridiagonal systems
- Some algorithms for solving special tridiagonal block Toeplitz linear systems
- A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
- A direct method for solving block circulant banded system of linear equations
- 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 parallel algorithm for solving special tridiagonal systems on ring networks
- Fast solvers for tridiagonal Toeplitz linear systems
- The group inverse of circulant matrices depending on four parameters
- The group inverse of some circulant matrices
- Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited
- A fast algorithm for solving Toeplitz penta-diagonal systems
- The solution of linear systems equations with circulant-like coefficient matrices
- A communication-less parallel algorithm for tridiagonal Toeplitz systems
- On a verification algorithm for tridiagonal circulant symmetric linear systems
- scientific article; zbMATH DE number 3872560 (Why is no real title available?)
- An extension of chasing method for solving circular and quasi-circular tridiagonal systems
- scientific article; zbMATH DE number 34434 (Why is no real title available?)
- 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 generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
- Drazin inverse of singular adjacency matrices of directed weighted cycles
- Solving of a system of linear algebraic equations with a three-diagonal matrix: a new look at the Cramer method
- Analytical inverse for the symmetric circulant tridiagonal matrix
- A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
- Solving banded and near symmetric systems
- A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
- The inverses of some circulant matrices
- Numerical solution of block circulant tridiagonal linear systems originating from convolution equations
- A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
This page was built for publication: A new method for solving symmetric circulant tridiagonal systems of linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1173903)
