Mudanças entre as edições de "Introdução a Computação Paralela"
De WikiLICC
m (→Parte A) |
m (→Projeto Final) |
||
Linha 4: | Linha 4: | ||
=== Parte B === | === 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 | ||
+ | |||
+ | b_{k+1} = \frac{Ab_k}{\|Ab_k\|}. | ||
=== Parte C === | === Parte C === |
Edição das 00h53min 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
b_{k+1} = \frac{Ab_k}{\|Ab_k\|}.
Parte C
Link
- Algoritmo Gradiente Conjugado
- Painless introduction to CG, http://www.cs.cmu.edu/~quake-papers/painless-conjugate-gradient.pdf
- C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, http://www.siam.org/books/textbooks/fr16_book.pdf
- Dicas para implementação do CG, http://www.cs.usfca.edu/~peter/cs625/prog2.pdf