Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Parallel Cholesky Factorization of Sparse Matrices

Parallel Cholesky Factorization of Sparse Matrices

File(s)
87-893.ps (305.16 KB)
87-893.pdf (1.45 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6733
Collections
Computer Science Technical Reports
Author
Gilbert, John R.
Hafsteinsson, Hjalmtyr
Abstract

We describe a parallel algorithm for finding the Cholesky factorization of a sparse symmetric positive definite matrix A. The algorithm runs in $O(h \log n)$ time with $m*$ processors, where $h$ is the height of A's elimination tree. We then show how to speed up that algorithm, so that it runs in $O(\log n \log^{2}h)$ time with increased number of processors. Also, we present corresponding parallel algorithms for forward solve and back solve with the same time bounds and similar processor bounds.

Date Issued
1987-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-893
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance