ANLISIS NUMRICO Paralelo 5

TAREA 1: Races reales de ecuaciones no lineales

Fecha de entrega: Mircoles 30 de octubre de 2013 al inicio de la clase

Algoritmos

1) Modifique el algoritmo Biseccin para validar que f cambia de signo en el intervalo inicial. Si
no se cumple, finalice

Algoritmo: Biseccin
Restriccin: No valida el intervalo inicial
Entra: f, a, b, E
Sale: c (aproximacin a la raz r, con error E)
Mientras b-a>E
c (a+b)/2
Si f(c)=0
Terminar
Sino
Si signo f(c) = signo f(a)
a c
Sino
b c
Fin
Fin
Fin

2) Modifique el algoritmo Punto Fijo para validar si en cada iteracin se cumple la condicin de
convergencia. Si no se cumple, finalice.

Algoritmo: Punto Fijo
Restriccin: No verifica la condicin de convergencia
Entra: g, x, E
Sale: x (aproximacin a la raz r, con error E)
Mientras |g(x)-x|>E
x g(x)
Fin

3) Modifique el algoritmo Newton para chequear la divergencia mediante un parmetro
adicional que determine el mximo de iteraciones que se deben realizar. Si se excede, finalice

Algoritmo: Newton
Restriccin: No detecta divergencia
Entra: f, x, E
Sale: t (aproximacin a la raz r, con error E)
t x-f(x)/f(x)
Mientras |t-x|>E
x t
t x-f(x)/f(x)
Fin


Matemticas

1) En el mtodo de la Biseccin, si f es contnua en I = [a,b] y sign f(a) sign f(b), la
continuidad de f garantiza la existencia de al menos una raz real en I. Proponga un enunciado
y una demostracin para probar que si f(x) no cambia de signo en I, entonces la solucin es
nica.

2) La ecuacin f(x) = xe
x
= 0 tiene una raz en la vecindad de 1. Existen dos formas
directas de construir la ecuacin x=g(x) para el mtodo del Punto Fijo. Encuentre el intervalo
de convergencia para cada caso y determine cual de las formas converge.

3) Suponga que f(x)=0 tiene una raz real doble en x=r. Esto significa que f(r)=0. Analice si la
frmula de Newton permite calcular esta raz con precisin E>0, y la eficiencia del mtodo en
este caso.



Clculo de races reales

Resolver los siguientes ejercicios. Utilice los mtodos indicados. Los clculos pueden ser
realizados con una calculadora o con MATLAB pero deben escribir en el reporte la frmula
iterativa, el valor inicial y algunos valores intermedios.

1) Mtodo de la Biseccin
El Teorema del Valor Medio para integrales establece que si f es una funcin continua en un
intervalo [a, b], existe al menos un e [a, b] tal que
b
a
f(x) dx f( )(b a) = o
}
.
Sea
x
f(x) e sen( x); 0 x 2 = t s s . Determine:
a) La ecuacin para obtener el valor que satisface el Teorema del Valor Medio.
b) Un intervalo para resolver la ecuacin planteada en a) con el mtodo de la Biseccin.
c) Muestre el resultado obtenido en la cuarta iteracin con el mtodo de la Biseccin
d) Sin realizar ms iteraciones, determine cuantas tendra que realizar si desea tener la
seguridad que el error de truncamiento es menor a 10
-6


2) Mtodo del Punto Fijo
La demanda de un producto durante los doce meses de un ao est dada por la siguiente
funcin f(x) = 20 x sen(x/12), 0x12. Se desea conocer el menor valor de x en el cual la
demanda f(x) es igual a 100.
a) Localice aproximadamente la raz
b) Construya la ecuacin x=g(x). Evale g(x) en la vecindad de la raz y determine si el
mtodo converge.
c) Realice algunas iteraciones y confirme la convergencia.

3) Mtodo de Newton
Un distribuidor de gasolina llena el depsito al inicio de cada semana. La proporcin del
contenido que vende semanalmente es una variable x cuyo valor est entre 0 y 1.

Se conoce que la probabilidad que la variable x est en algn intervalo [a, b] c [0, 1] se obtiene
integrando entre a y b la funcin f(x) = 20x
3
(1+x). Encuentre el intervalo [0, b] tal que la
probabilidad sea igual a 0.8

a) Localice una raz real
b) Elija un valor inicial que garantice la convergencia del mtodo de Newton
c) Calcule la respuesta con E=0.0001