Está en la página 1de 9

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE ARQUITECTURA E INGENIERIAS


ESCUELA PROFESIONAL DE INGENIERIA CIVIL

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

f(x3) = -0;0206 f(x5) = 0;2101


x6 =(x3 + x5)/2= 0;5625 –> < 0;0625
f(x6) = 0;0958
x3 = 0;5 x6 = 0;5625
f(x3) = -0;0206 f(x6) = 0;0958
x7 = (x3 + x6)/2
= 0;53125 –> < 0;03125
f(x7) = 0;0379
Hemos encontrado que 0; 53125 ± 0; 03125 es solución de la ecuación y por tanto
será el punto de corte de las dos funciones dadas.

Método de bisección, solución en Matlab.


A continuación se explicara paso a paso el cómo programar matlab para dar
solución a una función, polinomio o ecuacion.

Todo nuestro trabajo se llevara a cabo en nuestra ventada de comando, en esta


introduciremos el siguiente código como se muestra en la imagen; (código)
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL

Una vez finalizada la introducción de los datos en la ventana de comando daremos


un enter para que comience a correr el programa;

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;

Utilizaremos el siguiente comando para graficar la solución y comprobar la


respuesta.
x= [-5 : 0.1 : 10]
y = -0.4.*X.^2 + 2.2.*X + 4.7
plot (x,y)
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL

El siguiente ejemplo se realizara de forma que el programa nos indique que no


existe raíz dentro de este intervalo.
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL

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.

Método de Newton-Raphson, solución en Matlab.


A continuación se mostrara como resolver una funcion, polinomio o ecuacion por
el método de Newton-Raphson utilizando matlab;
Ubicamos la ventana de comando;
UNIVERSIDAD ANDINA DEL CUSCO
FACULTAD DE ARQUITECTURA E INGENIERIAS
ESCUELA PROFESIONAL DE INGENIERIA CIVIL

Una vez que ubicamos la ventana de comando introduciremos el siguiente código


como se muestra en la imagen; (código)

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

También podría gustarte