1. Performance Analysis of Effective Symbolic Methods for Solving Band Matrix SLAEs
- Author
-
Alexander Ayriyan and Milena Veneva
- Subjects
FOS: Computer and information sciences ,Computer science ,QC1-999 ,Computation ,MathematicsofComputing_NUMERICALANALYSIS ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,0202 electrical engineering, electronic engineering, information engineering ,Order (group theory) ,0101 mathematics ,Coefficient matrix ,computer.programming_language ,Band matrix ,Tridiagonal matrix ,Physics ,Python (programming language) ,Algebraic equation ,Data storing ,Computer Science::Mathematical Software ,Computer Science - Mathematical Software ,020201 artificial intelligence & image processing ,Algorithm ,computer ,Mathematical Software (cs.MS) - Abstract
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., Comment: 7 pages, 9 tables, 4 figures
- Published
- 2019
- Full Text
- View/download PDF