ANÁLISIS NUMÉRICO – Paralelo 5

TAREA 1: Raíces reales de ecuaciones no lineales

Fecha de entrega: Miércoles 30 de octubre de 2013 al inicio de la clase

Algoritmos

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

Algoritmo: Bisección
Restricción: No valida el intervalo inicial
Entra: f, a, b, E
Sale: c (aproximación a la raíz 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 iteración se cumple la condición de
convergencia. Si no se cumple, finalice.

Algoritmo: Punto Fijo

Restricción: No verifica la condición de convergencia
Entra: g, x, E
Sale: x (aproximación a la raíz r, con error E)
Mientras |g(x)-x|>E
x  g(x)
Fin

3) Modifique el algoritmo Newton para chequear la divergencia mediante un parámetro

adicional que determine el máximo de iteraciones que se deben realizar. Si se excede, finalice

Algoritmo: Newton
Restricción: No detecta divergencia
Entra: f, x, E
Sale: t (aproximación a la raíz r, con error E)
t  x-f(x)/f’(x)
Mientras |t-x|>E
xt
t  x-f(x)/f’(x)
Fin
Matemáticas

1) En el método de la Bisección, si f es contínua en I = [a,b] y sign f(a) ≠ sign f(b), la

continuidad de f garantiza la existencia de al menos una raíz real en I. Proponga un enunciado
y una demostración para probar que si f’(x) no cambia de signo en I, entonces la solución es
única.

2) La ecuación f(x) = xex – π = 0 tiene una raíz en la vecindad de 1. Existen dos formas
directas de construir la ecuación x=g(x) para el método 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 raíz real doble en x=r. Esto significa que f’(r)=0. Analice si la
fórmula de Newton permite calcular esta raíz con precisión E>0, y la eficiencia del método en
este caso.

Cálculo de raíces reales

Resolver los siguientes ejercicios. Utilice los métodos indicados. Los cálculos pueden ser
realizados con una calculadora o con MATLAB pero deben escribir en el reporte la fórmula
iterativa, el valor inicial y algunos valores intermedios.

1) Método de la Bisección
El Teorema del Valor Medio para integrales establece que si f es una función continua en un
b
intervalo [a, b], existe al menos un α  [a, b] tal que

a
f(x) dx  f()(b  a) .

Sea f(x)  e x  sen( x); 0  x  2 . Determine:

a) La ecuación para obtener el valor α que satisface el Teorema del Valor Medio.
b) Un intervalo para resolver la ecuación planteada en a) con el método de la Bisección.
c) Muestre el resultado obtenido en la cuarta iteración con el método de la Bisección
d) Sin realizar más iteraciones, determine cuantas tendría que realizar si desea tener la
seguridad que el error de truncamiento es menor a 10-6

2) Método del Punto Fijo

La demanda de un producto durante los doce meses de un año está dada por la siguiente
función f(x) = 20 x sen(πx/12), 0≤x≤12. Se desea conocer el menor valor de x en el cual la
demanda f(x) es igual a 100.
a) Localice aproximadamente la raíz
b) Construya la ecuación x=g(x). Evalúe g’(x) en la vecindad de la raíz y determine si el
método converge.
c) Realice algunas iteraciones y confirme la convergencia.

3) Método de Newton
Un distribuidor de gasolina llena el depósito al inicio de cada semana. La proporción 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 algún intervalo [a, b]  [0, 1] se obtiene
integrando entre a y b la función f(x) = 20x3(1+x). Encuentre el intervalo [0, b] tal que la
probabilidad sea igual a 0.8

a) Localice una raíz real

b) Elija un valor inicial que garantice la convergencia del método de Newton
c) Calcule la respuesta con E=0.0001