Professional Documents
Culture Documents
Apliquemos la operacin R2 + = 2.33 103 R1 . o 2.33 103 6.11 = 1.42363 104 1.42 104 ; 1.42 104 3.00 101 = 1.423 104 1.42 104 ; 2.33 103 6.14 = 1.43062 104 1.43 104 ; 1.43 104 + 4.00 101 = 1.426 104 1.43 104 . Se obtiene el siguiente sistema: 3.00 103 x1 + 6.11 x2 = 6.14; 1.42 104 x2 = 1.43 104 . Calculamos x2 y x1 (los valores aproximados de x2 y x1 ): 1.43 104 1.00704 1.01; 1.42 104 6.11 1.01 = 6.1711 6.17; x2 = 6.14 6.17 = 3.00 102 ; x1 = En vez de la solucin exacta o x1 = 1.00 101 , obtuvimos la solucin o x1 = 1.00 101 , x2 = 1.01. x2 = 1 3.00 102 = 1.00 101 . 3.00 103
pgina 1 de 3 a
es decir el mayor elemento (en el sentido absoluto) de la k-sima columna empezando con (k, k) e hasta (m, k). 4. Algoritmo Reduce2. Entrada: matriz A de tama~o m por n con m <= n; n Variables locales: B, m, n, k, i, j; B := una copia de A; m := nmero de renglones de A; u n := nmero de columnas de A; u Para k := 1, ..., m - 1: imax := el primer ndice i en {k, ..., m} donde |B[i, k]| alcanza su mximo; a If imax != k: Para j := k, ..., n - 1: B[imax, j] <--> B[k, j] Para i := k + 1, ..., m: mu := - B[i, k] / B[k, k]; B[i, k] := 0; Para j := k + 1, ..., n: B[i, j] := B[i, j] - mu * B[k, j]; Salida: B. 5. Algoritmo para buscar el ndice del elemento mximo. a L = {2,-5,7,1,4} imax = 1; Do[If[L[[i]] > L[[imax]], imax = i], {i, Length[L]}]; imax 6. Ejemplo. Resolver el sistema usando calculos con 3 d gitos con redondeo al ms cercano. a Aplicar la eliminacin gaussiana con el pivoteo parcial. o 3.00 103 x1 + 6.11 x2 = 6.14; 7.00 x1 3.00 101 x2 = 4.00 101 . pgina 2 de 3 a
7. Ejemplo cuando la eliminacin gaussiana con pivoteo parcial funciona mal. o 3.00 105 x1 + 6.11 108 x2 = 6.14 108 ; 7.00 x1 3.00 101 x2 = 4.00 101 .
Si si = 0 para algn i y el sistema es cuadrada (n = m + 1), entonces el sistema no tiene una u solucin unica. Supongamos que si > 0 para todo i {k, . . . , m}. Elijamos el menor entero p o con |ap,k | |ai,k | = mx a . kim si sp |ai,k | En otras palabras, sea p el menor de los ndices i en los cuales la expresin o alcanza su si mximo. Si p = k, entonces se intercambian los renglones con a ndices p y k.
Pivoteo completo
9. En el k-simo paso se buscan los e ndices p, q {k, . . . , m} tales que |ap,q | = mx |ai,j |. a
kim kjm
En otras palabras, se busca el mximo entre los elementos |ai,j | con k i m y k j m. a Si (p, q) = (k, k), entonces se intercambian los renglones y las columnas de tal manera que el elemento ap,q se pone en la posicin (k, k). o En vez de intercambiar las columnas de manera expl cita se usa un vector auxiliar que guarda la permutacin de las columnas. o
Ejemplos
10. Obtenga los intercambios de las que se requieren en el con el pivoteo parcial y con el pivoteo parcial escalado: x3 = 7; x1 5x2 + x1 10x1 + 20x3 = 6; x1 5x1 x3 = 4. 2x1 pgina 3 de 3 a primer paso del mtodo de Gauss e + x2 x3 = 1; + x2 + 4x3 = 2; x2 + 2x3 = 3.