Sunteți pe pagina 1din 7

MÉTODOS

ITERATIVOS
ABIERTOS
Newton Raphson
Este método es uno de los mas utilizados para localizar raíces ya que en general es muy eficiente y siempre converge para una función
polinomial.
Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder aplicar este método se debe partir de un valor inicial
para la raíz: x , este puede ser cualquier valor, el método convergirá a la raíz mas cercana.
Si se extiende una tangente desde el punto, el punto donde esta tangente cruza al eje x representa una aproximación mejorada de la raíz
La fórmula de Newton-Raphson se deduce a partir de la fórmula de la pendiente de una recta.
Pendiente de una recta:
El valor absoluto de la diferencia de la debe ser menor que la tolerancia o el
resultado de alguna fórmula de error debe ser menor que la tolerancia dada.

El método converge cuadráticamente, es decir, el error es aproximadamente al cuadrado del error


anterior.
Cuando el método converge, se obtienen resultados en relativamente pocas interacciones, ya que para
raíces no repetidas este método converge con orden 2.

Supóngase que el error en una iteración es 10-n el error en la siguiente, (que es proporcional al cuadrado
del error anterior) es entonces aproximadamente 10-2n, el que sigue será aproximadamente 10-4n etc.
De esto puede afirmarse que de cada iteración duplica aproximadamente el numero de dígitos correctos.
Sin embargo algunas veces no converge, sino que oscila. Esto ocurre si no hay raíz real, si la raíz es un
punto de inflexión o si el valor inicial esta muy alejado de la raíz buscada y alguna otra parte de la función
“atrapa” la iteración.
Desventajas del Método de Newton-Rhapson:
- Lenta convergencia debido a la naturaleza de una función en particular.

- No existe un criterio general de convergencia.

-Tener un valor suficientemente cercano a la raíz.

-Apoyarse de herramientas gráficas.

-Conocimiento del problema físico.

- Evaluación de la derivada.
Serie de Taylor
Una serie de Taylor es una aproximación de funciones mediante una serie de potencias o suma
de potencias enteras de polinomios como llamados términos de la serie, dicha suma
se calcula a partir de las derivadas de la función para un determinado valor o
punto suficientemente derivable sobre la función y un entorno sobre el cual converja la serie. Si
esta serie está centrada sobre el punto cero, , se le denomina serie de McLaurin.
Esta aproximación tiene tres ventajas importantes:

-La derivación e integración de una de estas series se puede realizar


término a término, que resultan operaciones triviales

- Se puede utilizar para calcular valores aproximados de funciones

- Es posible calcular la optimidad de la aproximación.

Algunas funciones no se pueden escribir como serie de


Taylor porque tienen alguna singularidad. En estos casos
normalmente se puede conseguir un desarrollo en serie
utilizando potencias negativas de x (véase Serie de
Laurent). Por ejemplo f(x) = exp(−1/x²) se puede
desarrollar como serie de Laurent.
A medida que aumenta el grado del polinomio de MacLaurin, se aproxima a la función. Se ilustran las
aproximaciones de MacLaurin a sen(x), centradas en 0, de grados 1, 3, 5, 7, 9, 11 y 13

La gráfica de la función exponencial (en azul), y la suma de los primeros n+1 términos de su serie de Taylor en
torno a cero (en rojo).
La serie de Taylor de una función f real o compleja ƒ(x) infinitamente diferenciable en el entorno de un
número real o complejo a es la siguiente serie de potencias:

que puede ser escrito de una manera más compacta como la siguiente suma:

•Donde:
, n! es el factorial de n
•f (n)(a) denota la n-ésima derivada de f para el valor a de la variable respecto de la cual se
deriva.

S-ar putea să vă placă și