Búsqueda por Incrementos

Este método es utilizado para encontrar las raíces reales de un polinomio en un subintervalo (a,b). Esta técnica busca en subintervalos (a k,bk), tal que el valor de la función es negativo en a o b y positivo en el otro punto.

Para cada subintervalo (ak,bk): Evaluar la función en los puntos a k y bk. Si | f(ak) | es igual a cero o menor a un número muy pequeño ( I) entonces ak es una raíz Si | f(bk) | es igual a cero o menor a un número muy pequeño ( I) entonces bk es una raíz Si f(ak)*f(bk) es negativa entonces Se estima que la raíz se encuentra en la mitad del subintervalo

Método de Bisección
El método de Bisección es un método recursivo donde se empieza a analizar el intervalo (a,b). Se calcula el punto intermedio entre a y b, utilizando la fórmula: xMid=(a+b)/2 Existen tres posibilidades al evaluar f(xMid): si f(xMid) es cero, entonces xMid es la raíz; o que la raíz se encuentre a la derecha o a la izquierda de xMid.

Biseccion(a,b) Calcular xMid Si | f(xMid) | es cero o menor que un número muy pequeño ( I) entonces xMid es la raíz de otra forma Si f(a)*f(xMid)<0 entonces biseccion(a,xMid) de otra forma biseccion(xMid,b)

Método de Newton-Raphson
Está basado en el uso de una línea tangente como aproximación de f(x), cerca de los puntos donde el valor de la función es cero.

1.- Escoger un número inicial (x 0) 2.- Calcular la siguiente aproximación de x1 utilizando la fórmula:

3.- Si | xn-xn+1 | < I entonces xn+1 es una raíz

De otra forma pasar al punto 2 Método de la Secante Un problema del método de Newton-Raphson es el de la evaluación de la derivada.Escoger un número inicial (x 0) 2.. 1.cem..Calcular la siguiente aproximación de x1 utilizando la fórmula: 3.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.Si | xn-xn+1 | < I entonces xn+1 es una raíz De otra forma pasar al punto 2 http://webdiee.ht ml http://www. en donde: Esta aproximación de la derivada se puede sustituir en la ecuación de Newton Raphson.itesm.scribd..com/doc/15638680/Metodo-de-NewtonRaphson . ésta se puede aproximar mediante el uso de una linea secante.

Sign up to vote on this title
UsefulNot useful