A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations

DOI10.1016/S0898-1221(98)00070-4zbMath1001.65028MaRDI QIDQ1608398

Milko G. Petkov, Salah M. El-Sayed, Ivan Ganchev Ivanov

Publication date: 6 August 2002

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

zbMATH Keywords

Poisson's equationsplineToeplitz matrixsparse linear systemsdiagonal dominant matrixfinite differencecirculant linear systemfive-diagonal circulant matrixWoodbury formula

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computational methods for sparse matrices (65F50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix ⋮ A direct method for solving block circulant banded system of linear equations ⋮ Some algorithms for solving special tridiagonal block Toeplitz linear systems ⋮ A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ Symbolic algorithm for solving comrade linear systems based on a modified stair-diagonal approach ⋮ Parallel algorithms for solving tridiagonal and near-circulant systems. ⋮ An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\)
• A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
• Algorithms for Special Tridiagonal Systems
• On the Solution of Circulant Linear Systems
• On the Solution of Certain Toeplitz Tridiagonal Linear Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• On Direct Methods for Solving Poisson’s Equations