Universidad laica Eloy Alfaro de Manab Facultad de Ingeniera Industrial Mtodos numricos

DELGADO MACIAS JOSE MERO MERO CARLOS MENDOZA REYES KATHERINE MACIAS MOREIRA JAHAIRA RODRIGUEZ HOLGUIN KAREN

4 Semestre B

Profesor
Ing. Henry Mero

Tema
Metodo de newton Mtodo secante Mtodo biseccin Mtodo de punto fijo

Mtodo del punto fijo

Sea f: RR. Dada la ecuacin f(x)=0, encuentre r tal que f(r)=0 El mtodo del punto fijo, tambin conocido como mtodo de la Iteracin funcional es el fundamento matemtico para construir mtodos eficientes para el clculo de races reales de ecuaciones no lineales. Este mtodo consiste en re-escribir la ecuacin f(x) = 0 en la forma x = g(x). Esta nueva ecuacin debe ser consistente con la ecuacin original en el sentido de que debe satisfacerse con la misma raz: r = g(r) f(r)=0 Ejemplo: El factor de friccin f para los uidos turbulentos en una tubera est dado por:

llamada correlacin de Colebrook, donde Re es el nmero de Reynolds, e es la aspereza de la supercie de la tubera y D es el dimetro de la tubera. Resolver la ecuacin para f utilizando el mtodo de punto jo para los siguientes casos:

Solucin: Si queremos resolver el problema empleando el mtodo de punto jo debemos llevar la ecuacin a la forma:

para ello llamemos

luego la funcin:

Puede ser una posible funcin de iteracin de punto jo para f. Como queremos encontrar un punto jo gracamos la funcin g y la recta y = x para tomar un valor inicial. Empecemos con el caso (a) donde:

Para gracar utilizamos las instrucciones:

Donde hold on permite gracar varias funciones en un mismo sistema coordenado. Obtenemos:

De la grca anterior podemos ver que la funcin g cumple las condiciones del Teorema Fundamental de Punto Fijo (dnde y por qu?). Para emplear el mtodo tomaremos la misma tolerancia para la distancia entre las aproximaciones y emplearemos una funcin de punto jo para MATLAB creada por el usuario (un ejemplo de sta se muestra al nal de la gua). Si digitamos:

luego el valor para f lo obtenemos de:

De manera ms fcil podemos utilizar las rutinas internas de MATLAB, que encuentran races de ecuaciones no lineales. Algunas de estas son: fzero(fun,x0): Encuentra una raz de la funcin f(x) = fun, que debe ser denida antes o all mismo con la instruccin inline. Esta instruccin busca un cero de fun cerca del punto x0 especicado por el usuario, y se basa en los mtodos de la secante, biseccin e interpolacin cuadrtica inversa, por lo que la funcin ingresada debe ser continua. Por ejemplo, para el ejemplo 1 podemos digitar: >> x=fzero(inline(0.5*exp(x/3)-sin(x)),0) roots(p): Encuentra todas las races de un polinomio p, tanto reales como complejas. Para usarla es necesario tener en cuenta que en MATLAB, un polinomio se representa por medio de un vector de coecientes.

Por ejemplo, para calcular todas las races del polinomio

En matemticas, el mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raz. Se basa en el teorema del valor intermedio, el cual establece que toda funcin continua f en un intervalo cerrado *a,b+ toma todos los valores que se hallan entre f(a) y f(b)..

El mtodo consiste en lo siguiente:

Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo *a,b+ Se verifica que f(a).f(b)<0 Se calcula el punto medio m del intervalo *a,b+ y se evala f(m) si ese valor es igual a cero, ya hemos encontrado la raz buscada En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o con f(b) Se redefine el intervalo *a, b+ como *a, m+ *m, b+ segn se haya determinado en cul de estos intervalos ocurre un cambio de signo Con este nuevo intervalo se contina sucesivamente encerrando la solucin en un intervalo cada vez ms pequeo, hasta alcanzar la precisin deseada

Para aplicar el mtodo consideremos tres sucesiones definidas por las siguientes relaciones: Donde los valores iniciales vienen dados por: Se puede probar que las tres sucesiones convergen al valor de la nica raz del intervalo:

METODOS SECANTE
Este

mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la derivada usando la siguiente aproximacin:

Sustituyendo en la frmula de Newton-Raphson, obtenemos:

Esta es la formula del mtodo Secante.

Ejemplo
Utilice el mtodo de la secante para encontrar una raz real de la ecuacin polinomial:

F(x)=x +2x +10x-20=0. Utilizando la ecuacin:

Y mediante x0=0 y x1=1 se calcula x2

Los valores posteriores son los siguientes: