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(n³) computational complexity when (A,b)⊂Rⁿ on hybrid GPU-accelerated multicore systems.

Keywords : New LU theorem; Cramer rule; Gauss elimination; Laplace expansion; determinants; GPU; multicore systems.

        · abstract in Spanish     · text in English     · English ( pdf )