On exact computational complexity of triangular factorization algorithms for general banded matrices
Matrix triangular factorizations, as an intermediate step of some algorithms, are widely employed to solve scientific and engineering problems. However, there is no exact and explicit expressions on the computational complexity of triangular factorizations for general banded matrices in literatures...
Uložené v:
| Vydané v: | Advances in Computational Science and Engineering Ročník 2; číslo 2; s. 73 - 90 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
01.06.2024
|
| Predmet: | |
| ISSN: | 2837-1739, 2837-1739 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | Matrix triangular factorizations, as an intermediate step of some algorithms, are widely employed to solve scientific and engineering problems. However, there is no exact and explicit expressions on the computational complexity of triangular factorizations for general banded matrices in literatures so far. In this paper, specific and detailed descriptions on triangular factorization algorithms are presented for general banded matrices, and then by carefully dividing matrix into special blocks and with the help of the mathematical software "Maple", exact and explicit expressions on the computational complexity of these algorithms are rigorously derived. These theoretical results are helpful for calculating the computational complexity of numerical algorithms that employ triangular factorizations, and also provide guidance for choosing appropriate algorithms for specific problems. Numerical experiments validate the obtained theoretical results. |
|---|---|
| ISSN: | 2837-1739 2837-1739 |
| DOI: | 10.3934/acse.2024006 |