Rodrigo da Rosa Righi, Alexandre da Silva Carissimi, Philippe O A Navaux, Hans-Ulrich Heiss.
Em especial, esse artigo aborda a modelagem da aplicac¸ ~ao de decomposic¸~aoLU[Bonorden 2007] segundo o modelo BSP e sua execuc¸ ~ao usando MigBSP. Adecomposic¸~ao LU divide uma matriz A no produto de uma matriz triangular superiorL e outra inferior U tal que A = L.U. LU ´e empregado para tornar o c´alculo de equac¸ ~oeslineares mais f´acil, visto que a soluc¸ ~ao de um conjunto triangular de equac¸ ~oes ´e trivial.A Figura 1 (a) mostra a id´eia do algoritmo usado. Os valores de L, U e Ak podem serarmazenados no mesmo espac¸o de mem´oria que A0 (A0 representa a matriz original e ko ´?ndice da evoluc¸ ~ao do algoritmo). A Figura 1 (b) apresenta o algoritmo que produz L eU em est´agios. A ´ultima iterac¸ ~ao prepara Ak+1 para o pr´oximo est´agio. J´a a Figura 1 (c)mostra o funcionamento do algoritmo anterior usando os mesmos elementos da matriz A.
http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2010/0041.pdf
Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web