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 newton-rapshon, 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.

0206 x2 = 1 f(x2) = 0. b] C IR –> IR continua en [a. existe c 2 (a. Encontrar x con un error más pequeño que 0. Entonces.0206 x3 = 0.Los 2 teoremas que dan origen al metodo de biseccion son los siguientes. esdecir. 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.8415 x4 =(x3 + x2)/2= 0.5 f(x3) = -0.75 –> < 0.25 f(x4) = 0. para cualquier k tal que f(a) < k < f(b) existe x0 2 (a.4316 . b].5 –> < 0. Buscamos x1 y x2 tal que f(x1) * f(x2) < 0.75 f(x4) = 0. +1) por ser suma de funciones elementales.8415 x3 =(x1 + x2)/2= 0. y tal que f(a) <(b) entonces.5 f(x3) = -0.5 f(x3) = -0. x1 = 0 f(x1) = -1 x2 = 1 f(x2) = 0. b] tal que f(a) ¢ f(b)< 0.4316 x3 = 0. que tiene distinto signo en a y en b.0206 x4 = 0. b] C IR –> IR una función continua en [a. -Teorema de valor intermedio: Sea f : [a. b) tal que f(c) = 0.05 el punto de corte de las funciones h(x) = sen(x) y g(x) = -x + 1. b) tal que f(x0) = k Ejemplo. Observamos que f(x) es continua en (-1. -Teorema de Bolzano: Sea f : [a.

2101 x6 =(x3 + x5)/2= 0.2101 x3 = 0.5 f(x3) = -0. Metodo de biseccion.03125 es solución de la ecuación y por tanto será el punto de corte de las dos funciones dadas.125 f(x5) = 0.5625 f(x6) = 0.5 f(x3) = -0.625 –> < 0.0958 x3 = 0.53125 ± 0. polinomio o ecuacion.0379 Hemos encontrado que 0.0625 f(x6) = 0. nuestra zona de trabajo sera la Ventana de comandos (command windows) .03125 f(x7) = 0.x5 =(x3 + x4)/2= 0. solucion en Matlab.53125 –> < 0.0958 x7 = (x3 + x6)/2 = 0. como ya se mencion anteriormente todo lo realizado en este articulo se lleva acabo en matlab version 7.0 2008.5625 –> < 0. A continuacion se explicara paso a paso el como programar matlab para dar solucion a una funcion.0206 x6 = 0. para comenzar abriremos matlab.0206 x5 = 0.625 f(x5) = 0.6.

(codigo) .Todo nuestro trabajo se llevara acabo en nuestra ventada de comando. en esta introduciremos el siguiente codigo como se muestra en la imagen.

.Una ves finalizada la introduccion de los datos en la ventana de comando daremos un enter para que comience a correr el programa.

Una ves iniciado el programa procederemos a introducir los datos que se nos solicitan. .

Una ves introducidos estos datos daremos un enter para obtener los resultados. la solucion de esta funcion segun los parametros indicado atraves del metodo de biseccion s la siguiente. .

Utilizaremos el siguiente comando para graficar la solucion y comprobar la respuesta.2.7 plot (x.*X + 4.^2 + 2.1 : 10] y = -0.y) .4. x= [-5 : 0.*X.

.El siguiente ejemplo se realizara de forma que el programa nos indique que no existe raiz dentro de este intervalo.

Algoritmo del metodo de Biseccion. 4. . 5. 7.Introducir porcentaje de error.Iniciar programa.Introducir limite Superior.Se determina en que sub-intervalo se encuentra la raiz. 8. 1. 2-Introducir la funcion (polinomio).El programa multiplica los limites y espera que sean menores a cero. 3-Introducir limite inferior.El programa calcula la primera aproximacion de la raiz. 6.

9. 11. 10.Si el producto de los limites es menor que cero volver al paso 7.Imprimir resultados.Si el producto de los limites es mayor que cero volver al paso 3.Si el producto de los limites es igual a cero la raiz se a encontrado. 13-Fin. Diagrama de flujo. 12. Metodo de biseccion .

Se con estimación inicial de la solución x0 y construimos . funcion o polinomio.Metodo de Newton-Rapshon El método de Newton-Raphson es un método iterativo que nos permite las raices de una ecuación.

x5 = 0. podemos detener los cálculos cuando dos aproximaciones consecutivas coincidan hasta el decimal 8. Expresamos la ecuación. si deseamos aproximar la solución con 6 decimales. funcion o polinomio en la forma f(x)=0. f(x) = (e^x) − (1/x). . -El polinomo de ejemplo es el siguiente.56714 329.56627701 x3 = 0. e identificamos f. En este caso podemos tomar por ejemplo x0 = 1. x1 = 1 [{− (e^1) − (1/1)}/{(e^1) + (1/1^2)}]= 0. Desde el punto de vista práctico.0.56714 258.53788284. obtendríamos: x0 = 1.56714 329. y calculamos las siguientes aproximaciones. x4 = 0.0. x2 = x1 [{− (e^x1) − (1/x1)}/{(e^x1) + (1/x1^2)}]0. Calculamos la derivada: f0(x) = (e^x) +(1/x^2) Utilizamos la formula del metodo: xj+1 = xj [{− (e^xj) − (1/xj)}/{(e^xj) + (1/x^2)}] Tomamos una estimación inicial de la solución. xj+1 = xj − (f(xj)/f”(xj)) Ejemplo.una sucesión de aproximaciones siguiendo la formula del metodo. En nuestro caso.

tomar como solución x = 0. solucion en Matlab. entonces. A continuacion se mostrara como resolver una funcion. polinomio o ecuacion por el metodo de newton-rapshon utilizando matlab.567143. (codigo) . Ubicamos la ventana de comando.Podemos. Metodo de Newton-Rapshon. una ves que ubicamos la ventana de comando introduciremos el siguiente codigo como se muestra en la imagen.

. y comensaremos a introducir los datos que se nos van pidiendo.Una ves introducido el codigo daremos un enter para que comience a correr el programa.

y) .7.5 plot (x.1 : 5] y = -0.9.*X. x= [0 : 0.*X + 2.Una ves obtenidos los resultados procederemos a graficar al igual que con el metododo de biseccion con los siguientes comendos.^2 + 1.

5-introducir el error limite.Iniciar.Analizar si el error aprox. 7. 3.Introducir la funcion.Calcular error aprox. 8. . ecuacion o polinomio. 6.Calcular raiz mejorada. 1.Introducir el valor de X0.Algoritmo del metodo de NewtonRapshon. 4. 2. es mayor que el error limite.Introducir la derivada de la funcion.

.Fin. sino continuar. 10. Diagrama de flujo del metodo de Newton-Rapshon.9. es mayor regresar al paso 6.Si el error aprox.Imprimir resultados. 11.