MÉTODOS NUMÉRICOS Unidad 2

Presentación del tema: "MÉTODOS NUMÉRICOS Unidad 2"— Transcripción de la presentación:

1 MÉTODOS NUMÉRICOS Unidad 2

2 RAÍCES DE ECUACIONES

3 DEFINICIÓN raíces reales raíces complejas Definición
Raíz de una ecuación (o cero de una ecuación) es el valor de la variable para el cual la función se anula. raíces complejas

4 ECUACIONES ALGEBRAICAS
Solución de una ecuación algebraica de primer grado es solu Solución de una ecuación algebraica de segundo grado algebraicas Generalmente las que se pueden expresar a través de polinomios

5 BÚSQUEDA DE UNA RAÍZ Bisección Regla falsa Punto fijo Newton Raphson Secante

6 MÉTODOS GRÁFICOS Como auxiliares en la comprensión visual de los métodos numéricos tantos cerrados como abiertos, para identificar el número de posibles raíces y la identificación de casos en los que los métodos abiertos no funcionan. gráficos Como auxiliares en la comprensión visual de los métodos numéricos tantos cerrados como abiertos, para identificar el número de posibles raíces y la identificación de casos en los que los métodos abiertos no funcionan.

7 MÉTODO GRÁFICO f(x) Visual x xr

8 MÉTODO GRÁFICO 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

9 MÉTODO DE BISECCIÓN Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz. El segmento se bisecta, tomando el punto de bisección xm como aproximación de la raíz buscada. Se identifica luego en cuál de los dos intervalos está la raíz. El proceso se repite n veces, hasta que el punto de bisección xm, coincide prácticamente con el valor exacto de la raíz.

10 f(x) < ) x ( f ). m i f(xi) PASO 1. xs x xi f(xs)

11 PASO 2. La fórmula de recurrencia para el método de bisección es el promedio de los valores inferior y superior de los extremos del intervalo: m

12 f(x) 2 s i m x + = f(xi) PASO 2. (CONTINUA) f(xr) xs x xi xr f(xs)

13 PASO 3. Realizar las siguientes evaluaciones para determinar en cual de los dos intervalos esta la raiz: Si f(xi)*f(xm)>0 entonces la raiz esta en el subintervalo inferior. Por lo tanto xi=xm; f(xi)=f(xm) y continua paso 2. Si f(xi)*f(xm)<0 entonces la riaz esta en el subintervalo superior. Por lo tanto xs=xm; f(xs)=f(xm) y continua paso 2.

14 PASO 4. El proceso se repite n veces, hasta que el punto de bisección xm, coincide prácticamente con el valor exacto de la raíz.

15 MÉTODO DE BISECCIÓN Intervalos Raíz media Función Evaluada Condiciones
Errores porcentuales Intervalos Raíz media Función Evaluada

16 MÉTODO DE BISECCIÓN x e ) ( f - = Valor Verdadero = 0.567143
Iteración Xi Xs f(xi) f(Xs) Xm f(Xm) e(%) e*(%) 1 0.5 11.84 2 0.75 32.24 33.33 3 0.625 10.2 20.00 4 0.5625 0.82 11.11 5 4.69 5.26 6 1.94 2.70 7 0.56 1.37 8 0.13 0.69 9 0.21 0.34 10 0.04 0.17 11 0.09 12 7.2379E-06 13 0.02 14 E-05 0.01 Intervalos Función Raiz media