Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de bisección
El Método de Bisección se basa en la búsqueda incremental donde el intervalo se
divide siempre en dos. Si la función previamente planteada cambia de signo sobre
un intervalo, se evalúa el valor de la función en el punto medio de este intervalo.
La posición de la raíz se determina situándola en el punto medio del subintervalo
dentro del cual ocurre un cambió de signo. El proceso se repite hasta obtener una
mejor aproximación.
Los 2 teoremas que dan origen al método de bisección son los siguientes;
Teorema de Bolzano: Sea f: [a; b] C IR –> IR una función continua en [a; b] tal
que f(a) ¢ f (b) < 0, es decir, que tiene distinto signo en a y en b. Entonces,
existe c 2 (a; b) tal que f(c) = 0.
Teorema de valor intermedio: Sea f: [a; b] C IR –> IR continua en [a; b], y tal
que f(a) < (b) entonces, para cualquier k tal que f(a) < k < f (b) existe x0 2 (a;
b) tal que f(x0) = k
Ejemplo;
Encontrar x con un error más pequeño que 0.05 el punto de corte de las funciones
h(x) = sen(x) y g(x) = -x + 1.
Dado que queremos encontrar la solución de la ecuación sen x = -x + 1 lo que
vamos a hacer es definir la función f(x) = sen(x) + x – 1 y encontraremos sus ceros
mediante el método de la bisección. Observamos que f(x) es continua en (-1; +1)
por ser suma de funciones elementales. Buscamos x1 y x2 tal que f(x1) * f(x2) < 0.
x1 = 0 x2 = 1
f(x1) = -1 f(x2) = 0;8415
x3 =(x1 + x2)/2= 0;5 –> < 0;5
f(x3) = -0;0206
x3 = 0;5 x2 = 1
f(x3) = -0;0206 f(x2) = 0;8415
x4 =(x3 + x2)/2= 0;75 –> < 0;25
f(x4) = 0;4316
x3 = 0;5 x4 = 0;75
f(x3) = -0;0206 f(x4) = 0;4316
x5 =(x3 + x4)/2= 0;625 –> < 0;125
f(x5) = 0;2101
x3 = 0;5 x5 = 0;625
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL
Una vez iniciado el programa procederemos a introducir los datos que se nos
solicitan;
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL
Una vez introducidos estos datos daremos un enter para obtener los resultados, la
solución de esta funcion según los parámetros indicado a través del método de
bisección es la siguiente;
Método de Newton-Raphson
El método de Newton-Raphson es un método iterativo que nos permite las
raíces de una ecuación, funcion o polinomio. Se con estimación inicial de la solución
x0 y construimos una sucesión de aproximaciones siguiendo la fórmula del método;
xj+1 = xj − (f(xj)/f”(xj))
El polinomio de ejemplo es el siguiente:
f(x) = (e^x) − (1/x).
Expresamos la ecuación, funcion o polinomio en la forma f(x)=0, e identificamos f.
Calculamos la derivada:
f0(x) = (e^x) +(1/x^2)
Utilizamos la fórmula del método:
xj+1 = xj [{− (e^xj) − (1/xj)}/{(e^xj) + (1/x^2)}]
Tomamos una estimación inicial de la solución. En este caso podemos tomar por
ejemplo x0 = 1.0, y calculamos las siguientes aproximaciones. Desde el punto de
vista práctico, si deseamos aproximar la solución con 6 decimales, podemos
detener los cálculos cuando dos aproximaciones consecutivas coincidan hasta el
decimal 8. En nuestro caso, obtendríamos:
x0 = 1.0.
x1 = 1 [{− (e^1) − (1/1)}/{(e^1) + (1/1^2)}]= 0.53788284.
x2 = x1 [{− (e^x1) − (1/x1)}/{(e^x1) + (1/x1^2)}]0.56627701
x3 = 0.56714 258.
x4 = 0.56714 329.
x5 = 0.56714 329.
Podemos, entonces, tomar como solución x = 0.567143.
Una vez introducido el código daremos un enter para que comience a correr el
programa, y comenzaremos a introducir los datos que se nos van pidiendo;
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL
Una vez obtenidos los resultados procederemos a graficar al igual que con el
método de bisección con los siguientes comandos;
x= [0 : 0.1 : 5]
y = -0.9.*X.^2 + 1.7.*X + 2.5
plot (x,y)
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL