Mudanças entre as edições de "Introdução a Computação Paralela"

De WikiLICC
Ir para: navegação, pesquisa
m (Parte B)
m (Parte B)
Linha 9: Linha 9:
  
 
   p      =  A*b_k
 
   p      =  A*b_k
   b_{k+1} = p/|p|_2
+
   b_{k+1} = p/||p||_2
 +
 
 +
onde o autovalor é aproximado por
 +
  lambda  =  b_k^T * A * b_k
 +
            ---------------
 +
                b_k^T * b_k
  
 
=== Parte C ===
 
=== Parte C ===

Edição das 00h57min de 4 de junho de 2012

Projeto Final

Parte A

Implementar uma versão em paralelo do algoritmo de multiplicação de uma matriz A (densa) por um vetor y.

Parte B

Utilizando o algoritmo anterior, implementar uma versão em paralelo do algoritmo do método da potência que obtém o maior autovalor em módulo de uma matriz A.

The method is described by the iteration

 p       =  A*b_k
 b_{k+1} =  p/||p||_2

onde o autovalor é aproximado por

 lambda  =  b_k^T * A * b_k
            ---------------
               b_k^T * b_k

Parte C

Link