License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-20781
URL: https://drops.dagstuhl.de/opus/volltexte/2009/2078/
Go to the corresponding Portal


Davis, Timothy

Multifrontral multithreaded rank-revealing sparse QR factorization

pdf-format:
09061.DavisTim.ExtAbstract.2078.pdf (0.08 MB)


Abstract

SuiteSparseQR is a sparse multifrontal QR factorization algorithm.
Dense matrix methods within each frontal matrix enable
the method to obtain high performance on multicore architectures. Parallelism
across different frontal matrices is handled with Intel's Threading Building
Blocks library.
Rank-detection is performed within each
frontal matrix using Heath's method, which does not require column pivoting.
The resulting sparse QR factorization obtains a substantial fraction of the
theoretical peak performance of a multicore computer.

BibTeX - Entry

@InProceedings{davis:DSP:2009:2078,
  author =	{Timothy Davis},
  title =	{Multifrontral multithreaded rank-revealing sparse QR factorization},
  booktitle =	{Combinatorial Scientific Computing},
  year =	{2009},
  editor =	{Uwe Naumann and Olaf Schenk and Horst D. Simon and Sivan Toledo},
  number =	{09061},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2078},
  annote =	{Keywords: Sparse matrix algorithms, QR factorization, multifrontal}
}

Keywords: Sparse matrix algorithms, QR factorization, multifrontal
Collection: 09061 - Combinatorial Scientific Computing
Issue Date: 2009
Date of publication: 24.07.2009


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI