Metodo de Biseccion y Newton-

Rapshon
en Matlab
April 8, 2014 — Leave a comment
En el siguiente articulo se precentaran los siguientes metodos, el de biseccion y
el de newtonrapshon,
estos son metodos para encontrar las raices de polinomios, son procesos muy
largos y
repetitivos segun la complejidad del polinomio, por lo tanto se planteara la
solucion de estos metodos
atraves de un programa en matlab.
Todo lo que se vera en el articulo fue desarrolla y comprobado en matlab 2008.
Objetivo
El usuario debe ser capaz de desarrollar un programa en matlab el cual
encuentre de manera correcta
las raices de diferentes polinomios utilizando los metodos de biseccion o de
newton-rapshon.
Metodo de Biseccion
El Método de Biseccion 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 metodo de biseccion 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,
esdecir, 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
10/11/2018 Metodo de Biseccion y Newton-Rapshon en Matlab – Ingenieria en procesos industriales
https://nolorodriguez.wordpress.com/2014/04/08/metodo-de-biseccion-y-newton-rapshon-en-matlab/ 2/14
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 solucion de la ecuación senx = -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
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.