Resolución de EV1

Gaus Jordan
Descomposición LU
Matriz Inversa

Métodos numéricos-T 7

Andrés Ortiz Diaz

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

23 de septiembre de 2018

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

1 Resolución de EV1

2 Gaus Jordan

3 Descomposición LU

4 Matriz Inversa

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Pregunta 1
En las siguientes proposiciones indique el valor de verdad, justifique su respuesta en
cada caso o responda a la pregunta formulada. (1,5 ptos c/u)
a) Para toda función continua f (x), el método de la secante converge más rapido
que el método de falsa posición al estimar raı́ces de la ecuación f (x) = 0.
b) Si se propone usar el método de la bisección con xl = 12 y xu = 22 obteniendo
un error deseado del 5 %, entonces se necesitarán 8 iteraciones para poder cumplir
este proceso.
c) A partir de la serie de taylor se puede comprobar que el método de Newton
Raphson presenta una convergencia lineal.
d) ¿Cuales son las dificultades que puede presentar el método de Newton Raphson?

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Pregunta 2
Responder a la siguiente situación planteada (4 ptos)

Suponga que usted está diseñando un tanque
esférico (véase la figura adjunta) para
almacenar agua para un poblado pequeño en
una ciudad en desarrollo. El volumen de
lı́quido que puede contener se calcula con
la falsa posición a fin de obtener la
respuesta.
Determine el error relativo aproximado
después de cada iteración.

(3R − h)
V = πh2
3
donde V = volumen [m3 ], h = profundidad
del agua en el tanque [m], y R = radio del
tanque [m]. Si R = 3 m, ¿a qué profundidad
debe llenarse el tanque de modo que contenga
30 m3 ?
Haga tres iteraciones con el método
Andrés Ortizde
Diaz Métodos numéricos-T 7
 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Pregunta 3
Se sabe que Ia funciôn f (x) = x2 − 3x + ex − 2 tiene dos raices: una negativa y otra
positiva. Hallar Ia menor de éstas mediante el método del punto fijo.(Valide que la
función con la que trabajará garantiza las condiciones de convergencia). (4 ptos)

Pregunta 4
Utilice el método de Müller para determinar las raı́ces de (3 ptos)

f (x) = 9, 34 − 21, 97x + 16, 3x2 − 3, 704x3

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Pregunta 5
Luego de resolver una E.D.O de segundo orden y usar algunos datos especificos en un
circuito electrico se tiene que obtener la raı́z de la siguiente función (3 ptos)

Sea f (x) = p
e−0,01x cos(0, 05 2000 − 0, 01x2 ) − 0, 01
Realice seis iteraciones, explicando el
porque de la elección del método con el
que se trabajará. Finalmente, exprese el
error aproximado estimado que se obtiene.
Observación
la imagen adjunta muestra parte de la gráfica de la función f (x).

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Gauus-Jordan El método de Gauss-Jordan

es una variación de la eliminación de Gauss.
La principal diferencia consiste en que cuando
una incógnita se elimina en el método de
Gauss-Jordan, ésta es eliminada de todas las
otras ecuaciones, no sólo de las subsecuentes.
Además, todos los renglones se normalizan al
dividirlos entre su elemento pivote. De esta
forma, el paso de eliminación genera una
matriz identidad en vez de una triangular. En
consecuencia, no es necesario usar la
sustitución hacia atrás para obtener la
solución. El método se ilustra mejor con un
ejemplo.

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejemplo
Con la técnica de Gauss-Jordan resuelva el sistema

 3x1 − 0, 1x2 − 0, 2x3 = 7, 85
0, 1x1 + 7x2 − 0, 3x3 = −19, 3
0, 3x1 − 0, 2x2 + 10x3 = 71, 4


Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Factorización LU
[A]{X} = {B}
Aunque la eliminación Gauss representa una forma satisfactoria para resolver tales
sistemas, resulta ineficiente cuando deben resolverse ecuaciones con los mismos
coeficientes [A], pero con diferentes constantes del lado derecho (lasb).
Los métodos de descomposición LU separan el tiempo usado en las eliminaciones
para la matriz [A] de las manipulaciones en el lado derecho B. Una vez que [A] se
ha ?descompuesto?, los múltiples vectores del lado derecho B se pueden evaluar
de manera eficiente.

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Revisión de la descomposición LU

[A]{X} = [B] (1)

[A]{X} − [B] = 0 (2)
Suponga que la ecuación (10.2) puede expresarse como un sistema triangular superior:

 u11 u12 u13  x1   d1 

0 u22 u23 x2 = d2 (3)
0 0 u33 x3 d3

La ecuación (3) también se expresa en notación matricial y se reordena como

[U ]{X} − [D] = 0 (4)

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ahora, suponga que existe una matriz diagonal inferior con números 1 en la diagonal,
 1 0 0 
l21 1 0 (5)
l31 l32 1

que tiene la propiedad de que cuando se premultiplica por la ecuación (4), el resultado
es la ecuación (2).

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Versión de la eliminación de Gauss usando la descomposición LU

Veamos como obtener los coeficientes de las matrices triangular superior e inferior
respectivamente L y U (para agilizar ideas anamizamos el caso n=3)

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejemplo
Obtener la descomposición LU de la siguiente matriz.

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejemplo
Resolver el siguiente sistema de ecuaciones

 3x1 − 0, 1x2 − 0, 2x3 = 7, 85
0, 1x1 + 7x2 − 0, 3x3 = −19, 3
0, 3x1 − 0, 2x2 + 10x3 = 71, 4


Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejercicio
Como se puede obtener la descomposición LU para una matriz cuadrada de orden
mayor a 3?

Ejercicio
Resolver el siguiente sistema

 3x1 − 0, 1x2 − 0, 2x3 = 5, 9
0, 1x1 + 7x2 − 0, 3x3 = 21, 5
0, 3x1 − 0, 2x2 + 10x3 = −10


Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Matriz Inversa
En el estudio de las operaciones con matrices es de nuestro interes si para una matriz A
cuadrada, existe otra matriz A−1 , conocida como la inversa de A, para la cual

AA−1 = I

Ahora se enfocará el análisis hacia el modo en que la matriz inversa se calcula numéricamente.
Cálculo de la inversa
La mejor forma de realizar un cálculo como éste es con el algoritmo de descomposición
LU, descrito al inicio de este capı́tulo. Recuerde que una de las ventajas más importantes
de la descomposición LU es que proporciona un medio eficiente para evaluar diversos
vectores del lado derecho. Por lo tanto, resulta ideal para evaluar los vectores unitarios
requeridos en el cálculo de la inversa.
 1 
b = 0 la solución resultante será la primera columna de la matriz inversa , análogo
0
para b = [0 1 0]T y b = [0 0 1]T .
Andrés Ortiz Diaz Métodos numéricos-T 7
 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejemplo

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Ejercicios

Andrés Ortiz Diaz Métodos numéricos-T 7

 Resolución de EV1
Gaus Jordan
Descomposición LU
Matriz Inversa

Bibliografı́a
Métodos numéricos para ingenierı́a; S. C. Chapra, R. P. Canale-5ta edición
4 Análisis numérico; R. L. Burden, J. D. Faires-7ma edición.
Métodos numéricos aplicados con software; S. Nakamura-1ra edición.
4 MATLAB.

Andrés Ortiz Diaz Métodos numéricos-T 7