On Distributed Solution for Simultaneous Linear Symmetric Systems
Autor: | Chandan Misra, Soumya K. Ghosh, Utkarsh Parasrampuria, Sourangshu Bhattacharya |
---|---|
Rok vydání: | 2020 |
Předmět: |
Iterative method
Computer science 0208 environmental biotechnology MathematicsofComputing_NUMERICALANALYSIS Recursion (computer science) 02 engineering and technology Positive-definite matrix 010502 geochemistry & geophysics Computer Science::Numerical Analysis 01 natural sciences Matrix multiplication 020801 environmental engineering Matrix decomposition Strassen algorithm Computer Science::Mathematical Software Symmetric matrix Algorithm 0105 earth and related environmental sciences Cholesky decomposition |
Zdroj: | IEEE BigData |
Popis: | Cholesky Decomposition is the primary approach which is used to solve Symmetric and Positive Definite (SPD) systems but is inherently iterative making it very difficult to parallelize as calculations at each partition require elements from other partitions. In this paper, we present two distributed block-recursive approaches to solve large SPD systems — the symmetric version of the state-of-the-art Strassen’s algorithm and Cholesky based inversion algorithm. We show experimentally that both the approaches have good scalability and Cholesky based approach is more efficient as it uses fewer matrix multiplications in each recursion level than Strassen based algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |