DESCOMPOSICION LU Supongamos que la matriz A se puede factorizar como el producto de una matriz triangular inferior l, con una matriz

triangular superior U, de manera que: A=L*U En este caso para resolver la ecuacin matricial AX=B se tiene: B=L*U*X L*Y=B U*X=Y

L conozco, B conozco, sale Y; U conozco, Y conozco, sale X Es ms fcil resolver dos sistemas que implican matrices triangulares que resolver un sistema con una matriz cualquiera. Una vez factorizada la matriz A, se puede resolver cualquier sistema AX=B Se reducen notablemente los errores de redondeo en sistemas en las que solo cambia el vector V1 de trminos independientes es decir si queremos resolver Obtencin de la descomposicin LU Misma idea de la eliminacin Gaussiana Sea A =[1 3 5; 0 5 2; -1 4 0] A1 =[1 3 5; 0 5 2; -1 4 0] L1 usando el pivote divide, solo cambias el pivote en la segunda L1=[1 0 0; 0 1 0; 1 0 1] L2=[1 0 0; 0 1 0; 0 -7/5 1] A1*L1=A2 A2*L2=A3 A=L*U U=A3 L=L1-1*L2-1

Descomposicin P*A=L*U P*A*X=P*B P*A=L*U L*U*X=P*B L*Y=P*B U*X=Y

Frecuentemente no es posible escalonar una matriz solo con operaciones de eliminacin entre filas, si no que se requiere adicionalmente intercambiar filas Para estas matrices se aplica la factorizacin PA=LU ya que no es posible A=LU P es una matriz de permutaciones ( )

)(

M21=2/7 M31 =1/7

L1= (

( )

) ( )

) ( )

)(

)=(

) ) ( )

)(