MDI - Uma Nova Metodologia Paralela para Calcular o Determinante de Matrizes de Ordem n, com Complexidade Computacional O(n) (IDM - A New Parallel Methodology to Calculate the Determinant of Matrices of the Order n, with Computational Complexity O(n))

Marlim Pereira (marlim.menezes@usp.br), Carlos Eduardo de Morais (carlos@pea.usp.br), Liria Matsumoto (liria.sato@poli.usp.br)


Universidade de São Paulo
This paper appears in: Revista IEEE América Latina

Publication Date: Jan. 2012
Volume: 10,   Issue: 1 
ISSN: 1548-0992


Abstract:
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.

Index Terms:
Parallel Computing, Parallel Methodology, OpenMP Programming, Chio's Rule, Gauss-Jordan Elimination Method   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (338)]