Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Veneva, Milena, Ayriyan, Alexander
Format: Preprint
Publié: 2019
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917518341308416
author Veneva, Milena
Ayriyan, Alexander
author_facet Veneva, Milena
Ayriyan, Alexander
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_1903_02423
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs
Veneva, Milena
Ayriyan, Alexander
Mathematical Software
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.
title Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs
topic Mathematical Software
url https://arxiv.org/abs/1903.02423