396 CAPITULO 6 © Métodos directos para resolver sistemas lineoles Maple tiene el comando LUdecomp para calcular una factorizacién de la forma A = PLU de la matriz A. Si ya ha sido creada la matriz, la llamada a la funci6n Ww >U:=LUdecomp (A, P="G", Le’ regresa la matriz triangular superior U como el valor de la funcién, ademés de regresar la matriz triangular L en H y la mattiz de permutacién P en G. CONJUNTO DE EJERCICIOS 6.5 1. Resuelva los siguientes sistemas lineales EET F oi ABIL 2 Considere las siguientes matrices. Encuentre la matriz de permutacién P, tal que PA se pueda factorizar en el producto LU, donde L es triangular inferior con unos en su diagonal y donde U es triangular superior para las siguientes matrices. 12-1 ot aA-|2 400 ba=|i -2-1 o1-t 1-11 1 1-10 Oi te -[)o0 43 (Qa 1-1 Ant) 1 2 4 @Aqtp a 1 3 2-1 23 11200 3. Factorice las siguientes matrices en la descomposicién LU aplicando el algoritmo de factoriza- cin LU con 1, = 1 para toda i 2-11 1012-2132 3.104 als 309 b | 2132 4906 -7.013 a 5 3104-7013 0.014 2 0 00 115 00 “lo -3 05 0 2-2 11 24756 40231-21732 5.1967 a. | ~40231 6.0000 o 11973 "| 10000-52107 1.1111 0 6.0235 7.0000 0 4.1561 4. Modifique 1 algoritmo de factorizacién LU de manera que sirva para resolver un sistema lineal; después, resuelva los siguientes sistemas lineales,6.5 Foctorizacién de matrices 397 a dys yt ys Bay + 3x, + 9x) = 3x, + 3x, + Sey Bb, 1.012x, ~ 2.132, + 3.104x, = 1.984, -2.132x, + 4.096x, — 7.013x, = —5.049, 3.104x, - 7.013%, + 0.014x, = ~3.895. e. 2x, =3, x, + 15x, =45, — 3y + 05x, 66, dy - yt x tH = 08, 2.1756, + 4.0231x, — 2.1732x, + 5.1967x, = 17.102, 4.231%, + 6.0000x, + 11973x, = 6.1593, =1,0000x, ~ 5.2107, + L111, 3.0004, 6.0235x, + 7.0000x, = 4.1561x, = 0.0000. S. Obtenga factorizaciones de la forma A = P*LU para las siguientes matrices. 0 23 12-1 aA=]io 1-1 bBA=l11 2.3 oat 2-1 4 1-2 30 1-2 3 0 =|} -6 9 3 [i -2 301 CA 1 ad Ant 2-2 1-2 2-2 2 1 3-1 6. Suponga que A = PLU donde P es la matriz de permutacién, L es una matriz triangular infe- rior con unos en la diagonal y U'es una matrz triangular superior. 8 Cuente el nimero de operaciones necesarias para calcular PCLU para una matriz A dada b. Demuestre que, si P contiene k intercambios de renglones,entonces —1 Use det A = det PY det L det U = (=I) det U para contar el nimero de opciones con que se determina det A mediante la factorizacién det P det Pt d. Calcule det A y cuente el niimero de operaciones cuando o 21 4-43 1 2-1 3 40 po i aaa a 2 3-4 2 0 5 111 3 02 L-l 2-1 200 7. a, Demueste que el algoritmo de factorzaién LU requiem? —4n muliplicacionesdivi- i 1B shy sions y Unb to? + 1m sumaslestas 'b, Demuestre que para resolver Ly = b, donde L es una matri triangular inferior con Ij; = 1 L para toda ite reqeren di dn mulplicacionstivionesy nt - sumas/restas..