Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
GONZALEZ, Héctor Eduardo and CARMONA, Juan. A New LU Decomposition on Hybrid GPU-Accelerated Multicore Systems. Comp. y Sist. [online]. 2013, vol.17, n.3, pp.413-422. ISSN 2007-9737.
In this paper, we postulate a new decomposition theorem of a matrix A into two matrices, namely, a lower triangular matrix M, in which all entries are determinants, and an upper triangular matrix U whose entries are also in determinant form. From a well-known theorem on the pivot elements of the Doolittle-Gauss elimination process, we deduce a corollary to obtain a diagonal matrix D. With it, we scale the elementary lower triangular matrix of the Doolittle-Gauss elimination process and deduce a new elementary lower triangular matrix. Applying this linear transformation to A by means of both minimum and complete pivoting strategies, we obtain the determinant of A as if it had been calculated by means of a Laplace expansion. If we apply this new linear transformation and the above pivot strategy to an augmented matrix (A|b), we obtain a Cramer's solution of the linear system of equations. These algorithms present an O(n3) computational complexity when (A,b)⊂Rn on hybrid GPU-accelerated multicore systems.
Keywords : New LU theorem; Cramer rule; Gauss elimination; Laplace expansion; determinants; GPU; multicore systems.