A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems

DOI10.1007/s10910-021-01217-7zbMath1470.65042OpenAlexW3127929086MaRDI QIDQ830817

Skander Belhaj, Fahd Hcini, Maher Moakher, Yu Lin Zhang

Publication date: 10 May 2021

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1822/71072

zbMATH Keywords

diagonally dominant\(LU\) decompositionquasi-pentadiagonal Toeplitz matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (2)

Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems

Cites Work

• A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
• Quintic B-spline collocation method for numerical solution of the Kuramoto-Sivashinsky equation
• An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
• A simple adaptive technique for nonlinear wave problems
• Solution of the multidimensional compressible Navier-Stokes equations by a generalized implicit method
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• A fast method for solving a block tridiagonal quasi-Toeplitz linear system
• A fast algorithm for solving Toeplitz penta-diagonal systems
• A fast numerical algorithm for the determinant of a pentadiagonal matrix
• The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
• An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions
• Stable Parallel Algorithms for Two-Point Boundary Value Problems
• Perturbation method with triangular propagators and anharmonicities of intermediate strength

This page was built for publication: A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems