MÉTODOS NUMÉRICOS (Octave)

Profesoras:
María Zegarra Garay e -mail: maria_zegarra@hotmail.com
Elizabeth Puelles Bulnes e-mail: eliza_bulnes@hotmail.com

CONTENIDO: Solución de Sistemas de Ecuaciones Lineales. Eliminación Gaussiana.

Método de Gauss-Jordan. Estrategias de Pivoteo.
Factorización Directa de Matrices: Doolittle. Crout. Cholesky. Sistemas
Tridiagonales.
SISTEMAS LINEALES
Sea el siguiente sistema lineal: Para ctes., y por h allar

2
SISTEMAS LINEALES

3
4
Ya para el caso de matrices dispersas (sistemas con pocos coeficientes diferentes de
cero) son adecuados los métodos iterativos ya que el trabajo necesario es
directamente proporcional al número de elementos diferentes de cero. Para casos de
estructuras muy simples de matrices dispersas, se puede emplear un método directo
ya que la cantidad de cálculos disminuye significativamente, pues es directamente
proporcional al número de elementos no nulos. La ventaja de los métodos iterativos se
pierde en este caso y la naturaleza de los métodos directos los hace más apropiados.

Cuando una matriz esta mal condicionada numéricamente, algunos de los métodos
pueden tener o no soluciones erróneas. Para evitar o minimizar este tipo de situaciones
se utilizan técnicas de pivoteo, sea parcial (por columna) o total (toda la matriz). Pivotear
no es otra cosa que escoger los valores más grandes y ponerlos como pivotes o puntos
de giro de la diagonal.

5
Transformaciones u Operaciones Elementales Filas:

Estas transformaciones al aplicarlas a cualquier

matriz generan sucesivas matrices las que conservan
el rango, el determinante, la inversa (si existe) entre
otras operaciones, se les llama matrices equivalentes,
i.e.:

A es equivalente por filas a B: A~B

6
Son tres las transformaciones u operaciones por filas
(análogamente para las operaciones por columnas) y son
las siguientes:

Codificando:
>> A=[3 8 -2;-7 0 6;7 -1 4;0 -5 9] >> A([4 2],:)=A([2 4],:)
A= A=

3 8 -2 3 8 -2
-7 0 6 0 -5 9
7 -1 4 7 -1 4
0 -5 9 -7 0 6
7
Codificando:
>> A=[-12 8 -5;-1 10 6;7 -1 4;10 3 -2] >> A(4,:)=3*A(4,:)
A= A=

-12 8 -5 -12 8 -5
-1 10 6 -1 10 6
7 -1 4 7 -1 4
10 3 -2 30 9 -6

8
Codificando:
>> A=[-3 8 -2;-7 0 6;2 -1 10;0 -5 9] >> A(4,:)=-1*A(3,:)+A(4,:)
A= A=

-3 8 -2 -3 8 -2
-7 0 6 -7 0 6
2 -1 10 2 -1 10
0 -5 9 -2 -4 -1

9
MÉTODOS DIRECTOS
• El Método de eliminación de Gauss-Jordan.
La estrategia de este método consiste en transformar la matriz A del
sistema AX=B y reducirla a la matriz identidad I.
Las transformaciones fila se harán en la matriz aumentada: [A B]. Luego
de haber transformado la matriz A en la identidad, la última columna
(columna del vector B) será la solución buscada para X.
Ejemplo: Resuelva mediante el Método de Gauss-Jordan
5x-y-z=0
x+2y+3z=14
4x+3y+2z=16

10
Solución:
>> C(2,:)=-5*C(1,:)+C(2,:)
>> A=[5 -1 -1; 1 2 3; 4 3 2]; C=
>> B=[0 14 16]';
>> C=[A B] 1 2 3 14
0 -11 -16 -70
C= 4 3 2 16

5 -1 -1 0 >> C(3,:)=-4*C(1,:)+C(3,:)
1 2 3 14 C=
4 3 2 16
1 2 3 14
>> C([2 1],:)=C([1 2],:) 0 -11 -16 -70
0 -5 -10 -40
C=
>> C(1,:)=(2/5)*C(3,:)+C(1,:)
1 2 3 14 C=
5 -1 -1 0
4 3 2 16 1 0 -1 -2
0 -11 -16 -70
0 -5 -10 -40
11
>> C(3,:)=11*C(3,:)
C=

1 0 -1 -2
0 -11 -16 -70
0 -55 -110 -440

>> C(3,:)=(-5)*C(2,:)+C(3,:)
C=

1 0 -1 -2
0 -11 -16 -70
0 0 -30 -90

>> C(1,:)=(-1/30)*C(3,:)+ C(1,:)

C=

1 0 0 1
0 -11 -16 -70
0 0 -30 -90

12
13
 5x-y-z=0
x+2y+3z=14
4x+3y+2z=16
Solución:
>> A=[5 -1 -1; 1 2 3; 4 3 2]; >> C(2, :) = - 5*C(1, :) + C(2, :)
>> B=[0 14 16]'; C=
>> C=[A B] 1 2 3 14
C= 0 -11 -16 -70
5 -1 -1 0 4 3 2 16
1 2 3 14
4 3 2 16 >> C(3, :) = - 4*C(1, :) + C(3, :)
C=
>> C([2 1], :) = C([1 2], :) 1 2 3 14
C= 0 -11 -16 -70
1 2 3 14 0 -5 -10 -40
5 -1 -1 0
4 3 2 16
14
>> C(3, :) = - 5/11*C(2, :) + C(3, :)

C=

1.0000 2.0000 3.0000 14.0000

0 -11.0000 -16.0000 -70.0000
0 0 -2.7273 -8.1818

Entonces aplicando la sustitución regresiva se tiene:

15
16
 ESTRATEGIAS DE PIVOTEO
• Pivoteo Parcial
Una estrategia para reducir los errores por redondeo consiste en reducir
el valor de los operandos que intervienen en la multiplicación.
En el Pivoteo Parcial antes de hacer uno el pivote se busca un elemento
en la misma columna que está debajo de la diagonal y que tenga el mayor
valor absoluto, usándose este elemento como divisor para la fila del pivote.

Ejemplo 1: Sea el sistema

Con valor exacto

Use la eliminación gaussiana para hallar el resultado.

17
Solución: El primer elemento pivote es pequeño y su
multiplicador asociado

Se redondea al número más grande 1764. Al realizar

y el redondeo adecuado obtenemos

en vez del sistema exacto que es

La disparidad en las magnitudes a ocasionado un error

de redondeo que aún no se ha propagado. La sustitución hacia atrás
produce

Que es una aproximación cercana al valor real Pero debido al

pivote pequeño

18
contiene el pequeño error de 0.001 multiplicado por
Lo anterior arruina la aproximación al valor real

Ejemplo 2: Aplique el pivoteo parcial al problema anterior

Solución: Primero se calcula

Esto requiere que se ejecute la operación

para obtener el sistema equivalente

El multiplicador para este sistema es

19
y la operación reduce el sistema a:

Haciendo la sustitución hacia atrás se obtienen los valores correctos

20