Symbolic algorithm for solving SLAEs with multi-diagonal coefficient matrices
Systems of linear algebraic equations with multi-diagonal coefficient matrices may arise after many different scientific and engineering problems, as well as problems of the computational linear algebra where finding the solution of such a system of linear algebraic equations is considered to be one...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Peoples’ Friendship University of Russia (RUDN University)
2025-06-01
|
| Series: | Discrete and Continuous Models and Applied Computational Science |
| Subjects: | |
| Online Access: | https://journals.rudn.ru/miph/article/viewFile/44732/24876 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Systems of linear algebraic equations with multi-diagonal coefficient matrices may arise after many different scientific and engineering problems, as well as problems of the computational linear algebra where finding the solution of such a system of linear algebraic equations is considered to be one of the most important problems. 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 multidiagonal numerical algorithm is obtained. |
|---|---|
| ISSN: | 2658-4670 2658-7149 |