Está en la página 1de 30

Introducción a los métodos

numéricos

Docente: Luz Mayta


CAPACIDAD TERMINAL/ COMPETENCIA
Resolver ecuaciones que resultan complejas de
calcular analíticamente utilizando herramientas
computacionales.
COMPETENCIA ESPECIFICA DE LA SESIÓN

Al finalizar la sesión el alumno será capaz de resolver


sistemas de ecuaciones por métodos iterativos.

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.

El análisis numérico trata de diseñar métodos


para aproximar de una manera eficiente las
soluciones de problemas expresados
matemáticamente

3
Introducción a los métodos numéricos

Los métodos numéricos pueden ser aplicados para


resolver procedimientos matemáticos en:

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

“error relativo aproximado”

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

Se acomodan los coeficientes y


los resultados en una matriz:

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:

Después, como se ve en la matriz identidad, hay


que hacer 0 toda la columna debajo del 1, se
multiplica por -4 la fila de arriba y se suma con la
correspondiente posición de la fila de abajo:

11
Método de Gauss-Jordan

12
Método de Gauss-Jordan

Al encontrar la matriz identidad se encuentra la solución del


sistema de ecuaciones, pues esto se traduce a:

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

Es decir, el sistema de ecuaciones tiene una infinidad de soluciones ya


que para cada valor de t habrá un valor para x, y, z.

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

No hay necesidad de seguir reduciendo, del segundo renglón se tiene 0x +


0y + 0z = −4 que da la igualdad 0 = −4 (¡contradicción!), por lo tanto, el
sistema no tiene 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.

Si aplicamos la definición de derivada


deducimos que para h “suficientemente
pequeño”

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

Lo cual nos permite trazar una recta que pasa


por el punto P0 y tiene de pendiente f(t0, y0).
Esta recta, aproxima a la solución en los
alrededores de t0. Entonces, tomamos la
recta y encontramos el valor de y
correspondiente a t1. Ahora tendremos el
punto (t1, y1), y repetimos el proceso

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

Iteraciones F’(

30

También podría gustarte