IDM - A New Parallel Methodology to Calculate the Determinant of Matrices of the Order n, with Computational Complexity O(n)


Autoria(s): Menezes, Marlim Pereira; Pereira, Carlos Eduardo de Morais; Sato, Liria Matsumoto
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

21/10/2013

21/10/2013

2012

Resumo

This paper presents a new parallel methodology for calculating the determinant of matrices of the order n, with computational complexity O(n), using the Gauss-Jordan Elimination Method and Chio's Rule as references. We intend to present our step-by-step methodology using clear mathematical language, where we will demonstrate how to calculate the determinant of a matrix of the order n in an analytical format. We will also present a computational model with one sequential algorithm and one parallel algorithm using a pseudo-code.

Identificador

IEEE LATIN AMERICA TRANSACTIONS, PISCATAWAY, v. 10, n. 1, supl. 1, Part 1, pp. 1357-1363, JAN, 2012

1548-0992

http://www.producao.usp.br/handle/BDPI/35385

10.1109/TLA.2012.6142484

http://dx.doi.org/10.1109/TLA.2012.6142484

Idioma(s)

por

Publicador

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

PISCATAWAY

Relação

IEEE LATIN AMERICA TRANSACTIONS

Direitos

closedAccess

Copyright IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Palavras-Chave #PARALLEL COMPUTING #PARALLEL METHODOLOGY #OPENMP PROGRAMMING #CHIO'S RULE #GAUSS-JORDAN ELIMINATION METHOD #COMPUTER SCIENCE, INFORMATION SYSTEMS #ENGINEERING, ELECTRICAL & ELECTRONIC
Tipo

article

original article

publishedVersion