Laboratorio 1 de Métodos Numéricos

Dr Israel Dı́az Acha

1. Aritmética de cuatro dı́gitos , Aproximación Binaria

 
3
a) Evaluar f (4, 853)) si f (x) = 3x x + − x2 Ln (2x − 1) + sen2 (x) , usando Aritmética de cuatro
7
dı́gitos tanto con truncamiento como con redondeo . Calcule también el valor real , calcule el error relativo
en cada caso y compare dichos errores.

b) En un computador de 16 bits en IEEE 754 (media precisión), el cual separa 1 bits para el signo (s), 5
bits para el exponente (c) y el resto para la mantisa (f). El sesgo para el exponente es 15 (la notación del
exponente usa el numero exponente mas sesgo) . Calcule la representación de 51,7969 en este computador
en cada caso :(a) Se usa truncamiento , (b) Se usa redondeo . Ademas calcule el error relativo en cada caso .

Nota: Considere que la notación de punto flotante binario de x en media precisión es:
s
f l (x) = (−1) × 2c−15 × (1, f )

c) Implemente un algoritmo en Matlab que permita expresar el numero N = −π 4 en la notación binaria

de punto flotante de 64 bits en IEEE 754 (precisión doble) , el cual posee 1 bit para el signo , 11 bits
para el exponente con sesgo igual a 1023 y 52 bits para la mantisa . Muestre el algoritmo y los resultados
de su ejecución colocando los bits en este orden (s, c, f ).

s
f l (N ) = (−1) × 2c−1023 × (1, f )

d) Con los resultados obtenidos en (c) considere el numero de 64 bits (s, c, f ) y expreselo en notacion
decimal f l (N ) y calcule el error absoluto obtenido: |N − f l (N )| , de ser necesario use el computador
(matlab) para calcular dicho error, muestre el algoritmo usado .

2. Método de la Bisección y el Método de la Regla Falsa

Dada la ecuación siguiente:

tan (x) = 1 + x − x2 , x ∈ [0, 1]

a) Muestre la existencia y unicidad de la solución de dicha ecuación en el intervalo dado. Calcule además
el numero de iteraciones necesarias por el Método de la Bisección para que el error sea menor a 10−6 .
Implemente un algoritmo en Matlab que permita visualizar la gráfica de la ecuación en el intervalo dado.
Muestre la gráfica obtenida .
b) Implemente un algoritmo en Matlab que permita aproximar por el Método de la Bisección , la solución
de la ecuación con 6 cifras decimales exactas. Muestre el algoritmo y los resultados de su ejecución
mediante una tabla de datos detallada. Verifique si el numero de iteraciones en dicha aproximación de
la solución coincide con el numero calculado en la parte (a). ¿Cuales son sus conclusiones con respecto a
este método?
c) Implemente un algoritmo en Matlab que permita aproximar por el Método de la Regla Falsa , la solución
de la ecuación con 6 cifras decimales exactas. Muestre el algoritmo y los resultados de la ejecución del
algoritmo mediante una tabla detallada.
d) Determine el numero de iteraciones que fueron necesarias en la parte (c) y compare con las de la parte
(b) . ¿Cual de los dos métodos fue mas rápido y a que se debe eso ? Describa las ventajas y desventajas
de un método con respecto al otro después de esta experiencia.

1
3. Método del Punto Fijo
Dada la función siguiente:

f (x) = 2exp (x) − x2 − 8x + 4, x ∈ [1, 3]

2exp (x) − x2 + 4
a) Muestre que g(x) = , definida en x ∈ [1, 2] . es cóncava hacia arriba y creciente .
8
Muestre que 1 ≤ g(x) ≤ 2 para x ∈ [1, 2]. Encuentre una constante 0 ≤ k < 1 tal que |g 0 (x)| ≤ k para
todo x ∈ [1, 2] . Muestre que el punto fijo de g(x) es la solución de f (x) = 0 en [1, 2]. Implemente un
algoritmo en Matlab que permita visualizar la gráfica de la ecuación g(x) = x en el intervalo x ∈ [1, 2].
Muestre el algoritmo y la gráfica obtenida. Calcule el numero aproximado de iteraciones de punto fijo
para xn+1 = g (xn ) tal que xn se aproxime a las solucion de f (x) = 0 con una tolerancia de 10−6 con
punto de partida x0 = 1.
b) Implemente un algoritmo en Matlab que permita aproximar por el Método del Punto fijo , la solución
de la ecuación g(x) = x con 6 cifras decimales exactas usando como punto de partida a x0 = 1. Muestre el
algoritmo y los resultados de la ejecución del algoritmo mediante una tabla detallada.Compare el número
de iteraciones del algoritmo con el numero de iteraciones calculado en (b) .
 2 
x + 8x − 4
c) Muestre que h(x) = ln , definida en x ∈ [2, 3] . es cóncava hacia abajo y creciente .
2
Muestre que 2 ≤ h(x) ≤ 3 para x ∈ [2, 3]. Encuentre una constante 0 ≤ k < 1 tal que |h0 (x)| ≤ k para
todo x ∈ [2, 3] . Muestre que el punto fijo de h(x) es la solución de f (x) = 0 en [2, 3]. Implemente un
algoritmo en Matlab que permita visualizar la gráfica de la ecuación h(x) = x en el intervalo x ∈ [2, 3].
Muestre el algoritmo y la gráfica obtenida. Calcule el numero aproximado de iteraciones de punto fijo
para xn+1 = h (xn ) tal que xn se aproxime a las solucion de f (x) = 0 con una tolerancia de 10−6 con
punto de partida x0 = 3.
d) Implemente un algoritmo en Matlab que permita aproximar por el Método del Punto fijo , la solución
de la ecuación h(x) = x con 6 cifras decimales exactas usando como punto de partida a x0 = 3. Muestre el
algoritmo y los resultados de la ejecución del algoritmo mediante una tabla detallada.Compare el número
de iteraciones del algoritmo con el numero de iteraciones calculado en (b) .
4. Método de Newton-Raphson
Sea la misma función del problema anterior

f (x) = 2exp (x) − x2 − 8x + 4, x ∈ [1, 3]

a) Muestre que la gráfica de la función f (x) es cóncava hacia arriba en el intervalo [1, 3] , demuestre
por concavidad que f (x) posee a lo mas dos soluciones en el intervalo [1, 3] . Use el teorema de Bolzano
para probar que existe una única solución en el intervalo [1, 2] y una única solución en el intervalo [2, 3]
.¿Coincide esto con lo obtenido en el problema anterior? Muestre geométricamente que la concavidad del
intervalo [1, 3] garantiza la convergencia del metodo de Newton-Raphson para los puntos iniciales x0 = 1
y x0 = 3 . Implemente un algoritmo en Matlab que permita visualizar la gráfica de la función f (x) en el
intervalo dado. Muestre el algoritmo y la gráfica obtenida.
b) Implemente un algoritmo en Matlab que permita aproximar por el Método de Newton-Raphson , la
solución de la ecuación f (x) = 0 con 6 cifras decimales exactas usando como punto inicial x0 = 1. Muestre
los resultados de la ejecución del Algoritmo mediante una tabla de datos detallada.
c) Implemente un algoritmo en Matlab que permita aproximar por el Método de Newton-Raphson , la
solución de la ecuación f (x) = 0 con 6 cifras decimales exactas usando como punto inicial x0 = 3. Muestre
los resultados de la ejecución del Algoritmo mediante una tabla de datos detallada.
d) Compare el método del punto Fijo en el problema anterior y el método de Newton-Raphspon para el
calculo de las dos raı́ces de f (x) = 0 en el intervalo [1, 3]. ¿Cual de los dos métodos fue mas rápido y a
que se debe eso?. Describa las ventajas y desventajas de un método con respecto al otro después de esta
experiencia.