The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations

DOI10.1016/j.amc.2009.01.003zbMath1162.65324arXiv0806.3639OpenAlexW2067264788MaRDI QIDQ1021564

Milan Batista, Abdel Rahman A. Ibrahim Karawia

Publication date: 8 June 2009

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

Full work available at URL: https://arxiv.org/abs/0806.3639

zbMATH Keywords

periodic system linear algebraic systems Sherman-Morrison-Woodbury formula cyclic systems block system penta-diagonal system tri-diagonal systems

Mathematics Subject Classification ID

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

Related Items (16)

FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications ⋮ Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices ⋮ Multigrid second-order accurate solution of parabolic control-constrained problems ⋮ New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations ⋮ Sensitivity Analysis of Chaotic Systems Using Unstable Periodic Orbits ⋮ A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems ⋮ A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices ⋮ A fast numerical algorithm for solving nearly penta-diagonal linear systems ⋮ Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain ⋮ On the inverse and determinant of general bordered tridiagonal matrices ⋮ Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure ⋮ Ontology Sparse Vector Learning Algorithm for Ontology Similarity Measuring and Ontology Mapping via ADAL Technology ⋮ An improvement of methods for solving the CUPL-Toeplitz linear system ⋮ Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices

Cites Work

This page was built for publication: The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations