Unidad 2
Unidad 2
Unidad 2
Investigación
“UNIDAD 2”
Alumnos:
Colli Cab Gabriel Ivan
Jose Antonio Canseco Lara
Grupo: Y4A
Profesor:
Ariel Zavala
2.1 BUSQUEDA DE VALORES INICIALES
MÉTODO GRÁFICO
Las raíces de una ecuación, nuestros ya mencionados objetivos de búsqueda, pueden
interpretarse gráficamente como los puntos donde la función graficada corta con el eje X, es
decir los puntos donde f(x)=0
BUSQUEDAS INCREMENTALES
OBJETIVO MÉTODO
Localizar todas las raíces posibles de una función.
Se determina un intervalo que sea de interés, para luego evaluar la función con pequeños
incrementos.
Si la función al ser evaluada cambia de signo, entoces dentro del incremento que se uso para
evaluar la raíz existe una raíz. Para usar este método la función f(x) debe ser real y
continúa.
Método de Bisección
Método de Regla Falsa
METODO DE BISECCIÓN
OBJETIVO MÉTODO
Buscar la raíz de una función, tomando un intervalo inicial y reduciendo gradualmente a la
mitad este, hasta hallar una aproximación o la raíz que satisface la función.
GENERALIDADES
GENERALIDADES
Este método conserva todas las características y condiciones que posee el método de
bisección, excepto por la forma de calcular el punto intermedio del intervalo
Para aplicar el método se debe tener en cuenta:
Si se tiene dos puntos (a, f(a)) y(b, f(b)) y se traza la recta que une a estos dos puntos, se
puede observar que un punto esta por debajo del eje x y otro por encima de este, y un punto
intermedio (Xm,0), con este punto intermedio se puede comparar los limites y obtener un
nuevo intervalo
Si f(A) y f(B)<0, entonces la raíz se encuentra al lado izquierdo del intervalo.
Si f(A) y f(B)>0, entonces la raíz se encuentra al lado derecho del intervalo.
Para hallar la intersección de la recta con el eje X usamos la siguiente fórmula:
Xm= a - ((f(a)*(b - a))/(f(b) - f(a)))
El método de Regla Falsa converge más rápidamente que el de bisección porque al
permanecer uno de sus valores iniciales fijo el número de cálculos se reduce mientras que el
otro valor inicial converge hacia la raíz.
Método Newton-Raphson
Entre los métodos de aproximaciones sucesivas para encontrar algunas de las raíces de una
ecuación algebraica o trascendente, el de Newton-Raphson es el que presenta mejores
características de eficiencia, debido a que casi siempre converge a la solución y lo hace en
un número reducido de iteraciones.
Este método es aplicable tanto en ecuaciones algebraicas como trascendentes y con él
es posible obtener raíces complejas.
Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea la más
ampliamente utilizada. Si el valor inicial para la raíz es xi, entonces se puede trazar una
tangente desde el punto [xi, f(xi)] de la curva. Por lo común, el punto donde esta tangente
cruza el eje x representa una aproximación mejorada de la raíz.
El método de Newton-Raphson, como todos los de aproximaciones sucesivas, parte de una
primera aproximación y mediante la aplicación de una formula de recurrencia se acercara a
la raíz buscada, de tal manera que la nueva aproximación se localiza en la interseccíon de la
tangente a la curva de la función en el punto y el eje de las abscisas.
De la figura se tiene que la primer derivada en x es equivalente a la pendiente:
MÉTODO DE LA SECANTE
Este método se basa en la fórmula de Newton-Raphson, pero evita el cálculo de la derivada
usando la siguiente aproximación.
Este método, a diferencia del de bisección y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y después el mismo método se va retroalimentando. Lo
que hace básicamente es ir tirando rectas secantes a la curva de la ecuación que se tiene
originalmente, y va checando la intersección de esas rectas con el eje de las X para ver si es
la raíz que se busca.
El método de la secante parte de dos puntos (y no sólo uno como el método de Newton) y
estima la tangente (es decir, la pendiente de la recta) por una aproximación de acuerdo con
la expresión grafica siguiente:
En la siguiente iteración, emplearemos los puntos x1 yx2 para estimar un nuevo punto más
próximo a la raíz de acuerdo con la ecuación de arriba. En la figura se representa
geométricamente este método.
En general, el método de la secante presenta las mismas ventajas y limitaciones que el
método de Newton-Raphson.
Forma de hacerlo:
Primero hay que definir algunos conceptos como:
Xn: es el valor actual de X
Xn- 1: es el valor anterior de X
Xn+1: es el valor siguiente de X
Para simplificar la formula que se usa en este método se dirá que:
A=Xn-1
B=Xn+1
C=Xn
Como su nombre lo dice, este método va trazando rectas secantes a la curva original, y
como después del primer paso no depende de otras cantidades sino que solito va usando las
que ya se obtuvieron, casi nunca falla porque se va acomodando hasta que encuentra la raíz.
Relación de Recurrencia
Como se puede ver, este método necesitará dos aproximaciones iniciales de la raíz para
poder inducir una pendiente inicial.