Universidad de La Frontera

Facultad de Ingenierı́a y Ciencias IME 277 Métodos Numéricos

Departamento de Matemática y Estadı́stica

Laboratorio 4
Profesores: Erwin Henrı́quez, Alex Sepúlveda, Leonardo Villegas.
Ayudantes: G. Fonseca, M. González, M. Hermosilla, L. Palma, V. Olea

1. Método de la bisección
Algoritmo:

Datos: xI , xD , Max iter, Tolerancia

Resultado: xm , error, iteraciones
1 iteraciones=1
2 si f (xI ) · f (xD ) < 0 entonces
3 xm = xD 2+xI
4 error = |f (xm )|
5 mientras iteraciones <Max iter y error >Tolerancia hacer
6 si f (xI ) · f (xM ) < 0 entonces
7 xD = xm
8 en otro caso
9 xI = xm
10 fin
11 xm = xD 2+xI
12 iteraciones=iteraciones+1
13 error = |f (xm )|
14 fin
15 en otro caso
16 No se puede asegurar que exista solución en el intervalo.
17 xm = inf
18 error = inf
19 iteraciones = inf
20 fin

2. Método de punto fijo

Algoritmo:
Datos: x0 , Max iter, Tolerancia
Resultado: xn , error, n
1 n=1
2 error=Tolerancia+1
3 mientras n <Max iter y error >Tolerancia hacer
4 xn = g(xn−1 )
5 error = |xn − xn−1 |
6 n=n+1
7 fin

1
3. Ejercicios
1. Programe la función de punto fijo y bisección, para las siguientes funciones:
a) g1 (x) = 12 (x + x4 ) con x0 = 3 y f1 (x) = 2x − x − x4 , en [3/2, 3].

x x2 x x2
b) g2 (x) = 2 + 2 − 4 con x0 = 1 y f2 (x) = 2 − 2 − 4 , en [1, 3].

c) g3 (x) = cos(x) con x0 = 0 y f3 (x) = x − cos(x), en [0, 2].

d)g4 (x) = √1 con x0 = 1 y f4 (x) = 8x3 − 1, en [2/5, 1].

2 2x

Para los casos anteriores, use una tolerancia de 10−6 y Nmax =100. Comente sus resultados.
2. Programa la rutina de regula falsi, y pruebela con los problemas anteriores. Comente sus resultados

4. Comandos de Matlab
4.1. Comando Fzero
En el caso que la función no sea un polinomio MATLAB tiene programada la rutina fzero cuyo formato
es:
[X,FVAL,EXITFLAG] = fzero(’funcion’,x0 )
Donde los datos de entrada son:
función: es una función descrita en una archivo .m o ingresada de manera inline.
x0 : punto inicial con el cuál partir el método.
Y datos de salida:
X: Valor de X encontrado al terminar el método.
FVAL: Evaluación de la función en el valor de X
Exitflag: Bandera de salida con diferentes opciones si el algoritmo converge tiene valor 1(para ver más
opciones revisar Help)
Por ejemplo, en el polinomio anterior p(x) = x4 − 8x2 + 6x − 10 tenemos:
>> f=inline(’x4 − 8 · x2 + 6 · x − 10’);
>> [x,z,e]=fzero(f,1)
x = 2.6748
z = 3.5527e-15
e=1
Si creamos el archivo .m

function y=prueba(x)
y=x4 − 8 · x2 + 6 · x − 10;
Y en la command window escribimos
>> [x,z,e]=fzero(’prueba’,-2)
x =-3.2800
z =3.5527e-15
e =1

4.2. Ejercicios Propuestos

1. Sean las siguientes ecuaciones:
a) P (x) = 12x3 − 4x2 − 27x + 9
b) f (x) = −x2 + exp(x) + cos(x) − 1
Encuentre la solución utilizando el comando f zero.