Informe de los Métodos de bisección y

punto fijo en Julia.

Integrantes:
 Jahyr Moreno
 Jorge Encalada

Método de punto fijo

El método de bisección es un método simple de búsqueda de raíz. Los métodos para encontrar
raíces son iterativos e intentan encontrar una raíz aproximada 𝑥 que cumple |𝑓(𝑥)| ≤ ∈ dónde
∈ es un pequeño número que luego se conoce como tolerancia.

Siendo 𝑓 una ecuación no lineal y [𝑎, 𝑏] el intervalo donde se debe encontrar la raíz, en cada
iteración, el algoritmo del método de bisección evalúa 𝑓 en el punto medio 𝑐 del intervalo [𝑎, 𝑏]
y lo compara con la evaluación en 𝑎 y 𝑏. Si 𝑓(𝑐) = 0 el problema está resuelto y la raíz es 𝑐 de
lo contrario, la próxima iteración continuará con el intervalo [𝑎, 𝑐], si 𝑓(𝑥) cambia de signo en
el intervalo izquierdo medio, o con [𝑐, 𝑏] si cambia en el intervalo derecho medio.

Este procedimiento continuará hasta encontrar la raíz en la iteración o, más comúnmente, al

alcanzar un intervalo mínimo, definido por la tolerancia, donde se encuentra la solución,
obteniendo una aproximación de la raíz como el último punto medio 𝑐.

La implementación de Julia se puede escribir de la siguiente manera:

Para la función:

𝑓(𝑥) = 5𝑥 2 + 3𝑥 − 10, (𝑥 ∈ [0, 10]),

√209−3
la solución es 𝑥 = ≈ 1.1456832294801
10
Método de punto fijo
El método de iteración de punto fijo consiste en arreglar una función en la forma f(x)=0 a la
forma x=g(x), siempre y cuando la función cumpla con los criterios de convergencia.
𝑥𝑖+1 −𝑥𝑖
Donde tenemos que 𝑥𝑖+1 = 𝑔(𝑥𝑖 ) y el error aproximado 𝜀𝑎 = | 𝑥𝑖+1
| 100%

Algoritmo
Empezamos la construcción de la función definiendo que va a recibir g(x), 𝑥0 y tolerancia como
parámetros

A continuación, en la línea 3, se define un número muy alto para definir el número máximo de
iteraciones a realizar, cabe recalcar que el método deja de ser viable cuando tiene que realizar
muchas operaciones.

A partir de la línea 7 repetimos el método hasta que el error calculado sea menor o igual al
tolerado o hasta que llegue al máximo de iteraciones definidas

Para la función:

𝑥 = 𝑔(𝑥) , 𝑔(𝑥) = e−x , 𝑥0 = 0, 𝑡𝑜𝑙 = 0.000001

Bibliografía
Julia 1.2 Documentation. (2019). Recuperado de: https://docs.julialang.org/en/v1/

Chapra, S., & Canale, R. (2007). Métodos numéricos para ingenieros (5 ed.). Boston:
McGraw-Hill.