Você está na página 1de 4

Algoritmo 1 Resoluo de sistema triangular superior ca Entrada: Uma matriz no-singular Ann na forma triangular superior e um vetor a bn1

. Sa da: A soluo de Ax = b ca xn bn /ann para k = n 1, n 2, . . . , 1 faa c s0 para j = k + 1, k + 2, . . . , n faa c s s + akj xj m para xk (bk s)/akk m para

Algoritmo 2 Eliminao de Gauss ca Entrada: Uma matriz no-singular Ann e um vetor bn1 . a Sa da: A soluo de Ax = b ca para k = 1, 2, . . . , n 1 faa c para i = k + 1, k + 2, . . . , n faa c (k1) a mik ik (k1) akk (k) aik 0 para j = k + 1, k + 2, . . . , n faa c (k) (k1) (k1) aij aij mik akj m para (k) (k1) (k1) b i bi mik bk m para m para A matriz do sistema agora triangular, por isso, usar o Algoritmo 1 para achar e x.

Algoritmo 3 Eliminao de Gauss com pivotamento parcial ca Entrada: Uma matriz no-singular Ann e um vetor bn1 . a Sa da: A soluo de Ax = b ca para k = 1, 2, . . . , n 1 faa c (k1) p |akk | jk para i = 1, k + 1, k + 1, . . . , n faa c (k1) se |aik | > p ento a (k1) p |aik | ji m se m para se j = k ento a Trocar as linhas j e k m se para i = k + 1, k + 2, . . . , n faa c (k1) aik mik (k1) akk (k) aik 0 para j = k + 1, k + 2, . . . , n faa c (k) (k1) (k1) aij aij mik akj m para (k) (k1) (k1) b i bi mik bk m para m para A matriz do sistema agora triangular, por isso, usar o Algoritmo 1 para achar e x.

Algoritmo 4 Gauss-Jordan Entrada: Uma matriz no-singular Ann e um vetor bn1 . a Sa da: A soluo de Ax = b ca para k = 1, 2, . . . , n faa c para i = 1, 2, . . . , k 1, k + 1, k + 2, . . . , n faa c (k1) aik mik (k1) akk (k) aik 0 para j = k + 1, k + 2, . . . , n faa c (k) (k1) (k1) aij aij mik akj m para (k) (k1) (k1) b i bi mik bk m para para j = k + 1, . . . , n faa c (k1) akj (k) akj (k1) akk (k1) b (k) bk k (k1) akk (k) akk = 1 m para m para (1) (n) A soluo do sistema x1 = b1 , . . . , xn = bn . ca e

Algoritmo 5 Mtodo de Doolitle para decomposio LU e ca Entrada: Uma matriz no-singular Ann cujos menores principais so no-nulos. a a a Sa da: Matrizes Lnn e Unn tais que A = LU U = (uij ) 0 L = (mij ) I para k = 1, 2, . . . , n faa c Calcular a linha k de U para j = k, k + 1, . . . , n faa c s0 para = 1, 2, . . . , k 1 faa c s s + mk u j m para ukj = akj s m para Calcular a coluna k de L para i = k + 1, . . . , n faa c s0 para = 1, 2, . . . , k 1 faa c s s + mi u k m para aik s mik = ukk m para m para