A direct method for solving circulant tridiagonal block systems of linear equations

DOI10.1016/J.AMC.2004.06.041zbMath1070.65021OpenAlexW1978789767MaRDI QIDQ1780473

Salah M. El-Sayed

Publication date: 13 June 2005

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

Full work available at URL: https://doi.org/10.1016/j.amc.2004.06.041

zbMATH Keywords

numerical resultsBlock Sherman-Morrison-Woodbury formulaCirculant tridiagonal block linear systemsNonlinear matrix equationsToeplitz and Hermitian matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (7)

On the existence of a positive definite solution of the matrix equation ⋮ ZNN for solving online time-varying linear matrix-vector inequality via equality conversion ⋮ A direct method for solving block circulant banded system of linear equations ⋮ Epidemic spreading by indirect transmission in a compartmental farm ⋮ A parallel iterative method for solving periodical block-tridiagonal linear equations ⋮ Parallel algorithm with parameters based on alternating direction for solving banded linear systems ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited

Cites Work

• Unnamed Item
• The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
• Matrix recursive interpolation algorithm for block linear systems: Direct methods
• 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
• On an Iteration Method for Solving a Class of Nonlinear Matrix Equations
• On the Solution of Circulant Linear Systems
• Iterative solution of two matrix equations
• Recessive solutions of block tridiagonal nonhomogeneous systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions

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