Professional Documents
Culture Documents
Tema9.Ecuacionesnolineales
1. Introduccin 2. Mtodos cerrados: Biseccin 3. Mtodos abiertos: Punto Fijo Newton Secante
Mtodo Grfico
Dibujar la funcin y=f(x) y observar dnde cruza el eje x. Ese punto representa el valor de x para el cual f(x)=0, es decir, la raz de la funcin.
Ejemplo: Encontrar una raz de la funcin
40
30
x 4 8 12 16 20
Mtodos cerrados
1. Se basan en el hecho de que una funcin cambia de signo en la vecindad de una raz 2. Necesitan dos valores iniciales para la raz: intervalo Teorema de Bolzano: f(x) continua en [a,b] f(a)f(b) < 0 En [a, b] hay un nmero impar de races
f(x) a) f(x) x
b) f(x)
f(x)
c)
xl
d)
xu
f(b) (b) x
f(b) (b) x
f(a)
a+b x2 = 2
b a
|f(x)| |a-b|
xi +1 xi a = < xi +1
Ea =| xi +1 xi |<
f(x)
a) f(x)
f(x)
b)
xl
c)
xu
ba ~ | x' x | n = 2
ba ln n= ln(2)
ba E 2
i
Convergencia garantizada E
i +1
= 0 .5 E
Desventajas: Lento Requiere una buena estimacin del intervalo inicial (que encierra la raz)
Mtodos abiertos
1. Se basan en frmulas requieren un nico valor de inicio o si requieren dos, no es necesario que encierren a la raz 2. No est garantizada la convergencia 3. En caso de converger, lo hacen mucho ms rpido que los mtodos cerrados
El valor de la funcin g en un punto xi se puede expresar usando la serie de Taylor de orden 1 como: g(xi)=g(x')+g'()(xi-x') con x' xi xi+1=x'+g'()(xi-x') xi+1-x'=g'()(xi-x')
|Ei+1|=|g'()||Ei| Convergencia lineal Si |g'()| < 1 el error absoluto disminuye en cada iteracin
Que proporciona un mtodo para el clculo iterativo de la raz: f ( xi ) xi +1 = x i f ' ( xi ) Que tiene la forma xi+1=g(xi) con
f ' ( xi ) f ' ( xi ) f ( xi ) f ' ' ( xi ) f ( xi ) f ' ' ( xi ) g ' ( x) = 1 = 2 2 ( f ' ( xi )) ( f ' ( xi ))
f (x i ) 0 f '(x i ) = x i x i +1
Despejando xi+1
x i+1 = x i f (x i ) f '(x i )
xi+1
f ' ' ( ) ( x' xi ) 2 con x' xi 2! f ' ' ( ) 0 = ( xi +1 xi ) + ( x' xi ) + ( x' xi ) 2 2! f ' ( xi ) Ei +1 = f ' ' ( ) 2 Ei 2! f ' ( xi )
Convergencia cuadrtica
f ( xi )( xi 1 xi ) xi +1 = xi f ( xi 1 ) f ( xi )
xi+1 xi xi-1
f(x)
f(xi) xi+1 xi
f(xi-1) x
xi-1
Mtodos abiertos
Ventajas: 1. Pueden ser muy rpidos Inconvenientes: 1. No est garantizada la convergencia 2. Requiere una derivada (Newton-Raphson) 3. Requiere dos puntos iniciales (Secante) aunque no es necesario que encierren a la raz
Races mltiples
4 data1 3 2 1 0 -1 -2 -3 -4 f(x)=(x-3)(x-1)2 f(x)=(x-3)(x-1)3 f(x)=(x-3)(x-1)4
Los mtodos cerrados pueden fallar ya que f(a)f(b)>0 En x=1, f(x)=f'(x)=0, por lo que los mtodos de NewtonRaphson y de la secante pueden tener problemas. Pero f(x) alcanza el valor 0 antes que f '(x), entonces si se compara el valor f(x) con 0 en el algoritmo, ste termina antes de evaluar f'(x), aunque la convergencia se hace ms lenta
u ( x) =
f ' ( x)
Esta funcin tiene races en los mismos puntos que f(x). Aplicando el mtodo de Newton-Raphson a esta nueva funcin:
u ( xi ) xi +1 = xi u ' ( xi )
Races mltiples
Ejemplo: Con los dos mtodos de Newton calcule la raz mltiple de la ecuacin: Comenzando con el valor inicial x0=0.