Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices
arXiv:2411.11889 · doi:10.22363/2658-4670-2025-33-1-46-56
Abstract
This paper presents a generalised symbolic algorithm for solving systems of linear algebraic equations with multi-diagonal coefficient matrices. The algorithm is given in a pseudocode. A theorem which gives the condition for correctness of the algorithm is formulated and proven. Formula for the complexity of the multi-diagonal numerical algorithm is obtained.
8 pages, 1 table. arXiv admin note: text overlap with arXiv:1812.06720