Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 14 - Metodos Numericos
Clase 14 - Metodos Numericos
numéricos
2
1. Introducción a los métodos numéricos
Los métodos numéricos son técnicas mediante
las cuales es posible formular problemas
matemáticos de tal forma que puedan resolverse
usando operaciones aritméticas.
3
Introducción a los métodos numéricos
4
Introducción a los métodos numéricos
Los métodos numéricos ofrecen soluciones muy
cercanas a las exactas
Clases de errores
a) Error absoluto
5
Introducción a los métodos numéricos
b) Error relativo
El error relativo mide el error entendido como una
porción del valor exacto
Ejemplo
Calcular el error absoluto y el error relativo siendo el
valor exacto X = 3.141592 y el valor aproximado = 3.14
6
Introducción a los métodos numéricos
7
Introducción a los métodos numéricos
Métodos para Sistemas de Ecuaciones Lineales
Método de Gauss-Jordan
El método de Gauss-Jordan utiliza operaciones con matrices
para resolver sistemas de ecuaciones de n numero de
variables.
El objetivo de este método es tratar de convertir la parte
de la matriz donde están los coeficientes de las variables
en una matriz identidad. Esto se logra mediante simples
operaciones de suma, resta y multiplicación.
8
Introducción a los métodos numéricos
Métodos para Sistemas de Ecuaciones Lineales
Método de Gauss-Jordan
Se presenta 3 casos:
a) sistemas con solución única
b) sistemas con infinidad de soluciones
c) sistemas sin solución
9
Método de Gauss-Jordan
Procedimiento
a) sistemas con solución única
Primero se debe tener ya el sistema de ecuaciones que se
quiere resolver y que puede ser de n numero de variables
-3x+3y+2z=1
4x+y-z=2
x-2y+z=3
10
Método de Gauss-Jordan
En el ejemplo, el -3 de la primera matriz se tiene que
convertir en un 1, según la matriz identidad, así que
hay que dividir entre -3, pero como una operación se
aplica a toda la fila, entonces toda la primera fila se
tiene que dividir entre –3:
11
Método de Gauss-Jordan
12
Método de Gauss-Jordan
x = 1, y = 0, z = 2
13
Método de Gauss-Jordan
b)sistemas con infinidad de soluciones
Obtener la solución del siguiente sistema de ecuaciones lineales.
3x - 2y + 3z = 5
2x + 4y – z = 2
Solución
14
Método de Gauss-Jordan
b) Sistemas con infinidad de soluciones
La última matriz está en su forma escalonada
reducida, ya no se puede reducir más, de
donde obtenemos:
Luego x, y dependen de z, si z = t,
tenemos
15
Método de Gauss-Jordan
c) Sistemas sin solución
X + 8y – 5z = 3
Resolver el sistema de ecuaciones: 3x – 2y + 3z = 1
2x + 3y – z = 4
Solución
16
Método de Gauss-Jordan
Resuelva el siguiente sistema por el método de Gauss Jordán
x – 3y+ 2z =-3
5x + 6y – z =13
4x - y + 3z = 8
17
Introducción a los métodos numéricos
Métodos para Ecuaciones No Lineales
Método de Newton-Raphson
El objetivo de este método para estimar la solución de una
ecuación f(x)= 0 es producir una sucesión de aproximaciones
que se acerquen a la solución (iteraciones). Escogemos el
primer número de la secuencia y luego en circunstancias
favorables el método hace el resto moviéndose paso a paso
hacia la raíz.
18
Introducción a los métodos numéricos
Métodos para Ecuaciones No Lineales
Método de Newton
Este método parte de una
aproximación inicial x0 y
obtiene una aproximación
mejor, x1, dada por la fórmula:
19
Métodos para Ecuaciones No Lineales
Método de Newton-Raphson
Ejemplo 1
Encontrar una buena aproximación a una raíz de la siguiente función
usando el método de Newton-Raphson, tomar como punto de partida
xo=1,
Solucion
20
Método de Newton-Raphson
21
Método de Newton-Raphson
Ejemplo 2
Pero no existe la división entre o.
Encontrar una aproximación tomamos otra aproximación
para la ecuación
22
Método de Newton
23
Método de Newton
24
Método de Newton
25
Introducción a los métodos numéricos
Métodos para Ecuaciones Diferenciales
El método de Euler
Permite comprender el resto de los métodos, pero a efectos prácticos se aplica
en contadas ocasiones, pues converge muy lentamente hacia la solución.
Ecuación de Euler
26
El método de Euler
Interpretación geométrica
La condición inicial representa al punto P0 = (t0, y0)
por donde pasa la curva solución. Para este punto
se cumple
27
Método de Euler
Ejemplo
Solución
x y
xo y0
x1=xo+h y1=yo+h*f(x0,y0)
x2=x1+h y2=y1+h*f(x1,y1)
x3=x2+h y3=y2+h*f(x2,y2)
x4=x3+h y4=y3+h*f(x3,y3)
28
Método de Euler
Ejemplo
29
Método de Euler
30