Parallel algorithms for LU decomposition on a shared memory multiprocessor

In this work, we present the numerical results (using C++) obtained from seven different versions of the LU decomposition algorithms. Four of the algorithms use Crout-like reduction and three of the algorithms use Doolittle-like reduction.

Saved in:
Bibliographic Details
Published in:Applied mathematics and computation Vol. 163; no. 1; pp. 179 - 191
Main Authors: Kaya, Dogan, Wright, Ken
Format: Journal Article
Language:English
Published: New York, NY Elsevier Inc 05.04.2005
Elsevier
Subjects:
Exact sciences and technology
Mathematical analysis
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Parallel algorithms
Sciences and techniques of general use
Shared memory multiprocessor
The LU decomposition method
The LU decomposition method
Parallel algorithms
Shared memory multiprocessor
Multiprocessor
Parallel algorithm
Numerical analysis
Applied mathematics
Decomposition method
Shared memory
ISSN:0096-3003, 1873-5649
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work, we present the numerical results (using C++) obtained from seven different versions of the LU decomposition algorithms. Four of the algorithms use Crout-like reduction and three of the algorithms use Doolittle-like reduction.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2004.01.027