Anda di halaman 1dari 2

Resoluci on Num erica de Ecuaciones no Lineales

BAIN053 M etodos Num ericos para Ingenier a 20 de Junio de 2013 Consideremos la funci on no lineal y continua f : [a, b] R. Nos proponemos resolver la ecuaci on: f ( x) = 0 es decir, buscar las ra ces de f en [a, b], de forma num erica. Lo primero es determinar un intervalo que contenga una u nica ra z y luego nos aproximaremos a ella mediante alg un m etodo. Dado un intervalo [a, b], existe alguna forma de asegurar que f tiene alguna ra z en dicho intervalo? Una consecuencia del Teorema del Valor Intermedio garantiza que si f es una funci on continua en [a, b] y f (a) f (b) < 0 entonces c ]a, b[ tal que f (c) = 0. De esta manera, podemos identicar un intervalo que contenga al menos una ra z y tambi en podemos reducir el tama no del intervalo que contiene a la ra z 1 . El m etodo conocido como el m etodo de la Bisecci on se basa en este hecho y procede como se describe a continuaci on: Algoritmo de la Bisecci on x0 = a, x1 = b para n 2 xn + xn1 xn+1 = 2 Si f (xn+1 ) = 0 (o menor que cierta tolerancia) el proceso termina y = xn+1 . Si f (xn+1 )f (xn1 ) < 0 xn = xn1 y se repite el proceso con n = n + 1 sino se repite el proceso con n = n + 1 Ejemplo: Se considera la ecuaci on (x + 1) tan(x) 1 = 0. Probar que la ecuaci on anterior tiene innitas ra ces positivas y determinar los intervalos que contengan cada una de ellas. Individualice el intervalo al cual pertence la menor ra z positiva. Reduzca el intervalo de modo que el punto medio de este se encuentre a una distancia de a lo m as 102 de la ra z. M etodo de Punto Fijo f (x) = 0 se puede reescribir de la forma x = g (x) donde g es una funci on continua. Encontrar una ra z de f es equivalente a encontrar tal que = g (), es decir, un punto jo de la funci on g . Hay una innidad de formas para elegir g : g (x) = x A(x)f (x) donde A es una funci on talque A() = 0.

Ejemplo: Dada la ecuaci on (x + 1) tan(x) 1 = 0. Escriba tres ecuaciones de punto jo, de la forma x = g (x), equivalentes.

Qu e condiciones debe satisfacer g de modo que exista una soluci on de x = g (x)? Sean una ra z de x = g (x) y V () una vecindad de . Si Si g y g son continuas en V () |g (x)| M < 1, x V () x0 V () Entonces la sucesi on generada por el proceso iterativo xn+1 = g (xn ) converge a . Ejemplo: Considerando la ecuaci on (x + 1) tan(x) 1 = 0. Si es la menor ra z positiva, muestre que se puede aproximar mediante el m etodo del punto jo. Qu e n umero de pasos es suciente realizar para garantizar aproximarse a la ra z de f con una precisi on menor o igual a ? Si g es una funci on continua en el intervalo I y M ]0, 1[ tal que |g (x)| M . Entonces, dado el esquema iterativo, xn+1 = g (xn ) con x0 I convergente al punto jo , se satisface que |xn | Mn |x1 x0 |. 1M

Este resultado nos permite responder la interrogante. Ejemplo: Considerando la ecuaci on (x + 1) tan(x) 1 = 0. Comenzando en x0 = 0 construir una sucesi on {xn }n que converja a . Determinar el valor de n N a partir del cual todos los t erminos de la sucesi on distan de una cantidad inferior a 104 . Justicar la respuesta. Ejercicio: Considere la ecuaci on no lineal: f (x) = x3 2x + 2 = 0 (1)

1. Muestre que f posee una ra z en el intervalo [3; 1]. Deduzca adem as que tal ra z es u nica en todo R. 2. Escriba un algoritmo de punto jo que converja a la ra z de f . 3. Un caso particular del m etodo de punto jo es el M etodo de Newton: xn+1 = xn f ( xn ) . f (xn )

Partiendo x0 = 0. Muestre que el m etodo de Newton aplicado a f con tal aproximaci on inicial no converge.