Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs
This paper presents an experimental performance study of implementations of three symbolic algorithms for solving band matrix systems of linear algebraic equations with heptadiagonal, pentadiagonal, and tridiagonal coefficient matrices. The only assumption on the coefficient matrix in order for the...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2019-01-01
|
| Series: | EPJ Web of Conferences |
| Online Access: | https://www.epj-conferences.org/articles/epjconf/pdf/2019/19/epjconf_chep2018_05004.pdf |
| _version_ | 1819133891708977152 |
|---|---|
| author | Veneva Milena Ayriyan Alexander |
| author_facet | Veneva Milena Ayriyan Alexander |
| author_sort | Veneva Milena |
| collection | DOAJ |
| description | This paper presents an experimental performance study of implementations of three symbolic algorithms for solving band matrix systems of linear algebraic equations with heptadiagonal, pentadiagonal, and tridiagonal coefficient matrices. The only assumption on the coefficient matrix in order for the algorithms to be stable is nonsingularity. These algorithms are implemented using the GiNaC library of C++ and the SymPy library of Python, considering five different data storing classes. Performance analysis of the implementations is done using the high-performance computing (HPC) platforms “HybriLIT” and “Avitohol”. The experimental setup and the results from the conducted computations on the individual computer systems are presented and discussed. An analysis of the three algorithms is performed. |
| first_indexed | 2024-12-22T09:54:30Z |
| format | Article |
| id | doaj.art-94d3e1912ba849739ce53c3cdf07c965 |
| institution | Directory Open Access Journal |
| issn | 2100-014X |
| language | English |
| last_indexed | 2024-12-22T09:54:30Z |
| publishDate | 2019-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | EPJ Web of Conferences |
| spelling | doaj.art-94d3e1912ba849739ce53c3cdf07c9652022-12-21T18:30:19ZengEDP SciencesEPJ Web of Conferences2100-014X2019-01-012140500410.1051/epjconf/201921405004epjconf_chep2018_05004Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEsVeneva MilenaAyriyan AlexanderThis paper presents an experimental performance study of implementations of three symbolic algorithms for solving band matrix systems of linear algebraic equations with heptadiagonal, pentadiagonal, and tridiagonal coefficient matrices. The only assumption on the coefficient matrix in order for the algorithms to be stable is nonsingularity. These algorithms are implemented using the GiNaC library of C++ and the SymPy library of Python, considering five different data storing classes. Performance analysis of the implementations is done using the high-performance computing (HPC) platforms “HybriLIT” and “Avitohol”. The experimental setup and the results from the conducted computations on the individual computer systems are presented and discussed. An analysis of the three algorithms is performed.https://www.epj-conferences.org/articles/epjconf/pdf/2019/19/epjconf_chep2018_05004.pdf |
| spellingShingle | Veneva Milena Ayriyan Alexander Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs EPJ Web of Conferences |
| title | Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs |
| title_full | Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs |
| title_fullStr | Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs |
| title_full_unstemmed | Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs |
| title_short | Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs |
| title_sort | performance analysis of effective symbolic methods for solving band matrix slaes |
| url | https://www.epj-conferences.org/articles/epjconf/pdf/2019/19/epjconf_chep2018_05004.pdf |
| work_keys_str_mv | AT venevamilena performanceanalysisofeffectivesymbolicmethodsforsolvingbandmatrixslaes AT ayriyanalexander performanceanalysisofeffectivesymbolicmethodsforsolvingbandmatrixslaes |