Triangularization of a positive definite matrix on a parallel computer
| Autor: | Janusz S. Kowalik, Swarn P. Kumar |
|---|---|
| Rok vydání: | 1986 |
| Předmět: |
Speedup
Computer Networks and Communications Computer science MathematicsofComputing_NUMERICALANALYSIS Parallel algorithm Minimum degree algorithm Positive-definite matrix Parallel computing ComputerSystemsOrganization_PROCESSORARCHITECTURES Incomplete Cholesky factorization LU decomposition Theoretical Computer Science law.invention Matrix (mathematics) symbols.namesake Gaussian elimination Artificial Intelligence Hardware and Architecture law symbols Software Cholesky decomposition Sparse matrix |
| Zdroj: | Journal of Parallel and Distributed Computing. 3:450-460 |
| ISSN: | 0743-7315 |
| DOI: | 10.1016/0743-7315(86)90009-2 |
| Popis: | The problem of computing the triangular factors of a square, real, symmetric, and positive definite matrix by using the facilities of a multiprocessor MIMD-type computer is considered. The parallel algorithms based on Cholesky decomposition and Gaussian elimination are derived and analyzed in terms of their speedup and efficiency, when the available number of processors is O ( n ), where n is the size of the matrix. It is shown that the parallel elimination method can achieve the same speedup as the parallel Cholesky method while using only half the number of processors required by the Cholesky method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|