Aceleración de la convergencia.

Una técnica conocida como método ∆ 2 de Aitken permite acelerar la convergencia de cualquier
sucesión que sea linealmente convergente. Para presentar esta técnica necesitamos una definición
previa.

Dada una sucesión {𝑝𝑛}𝑛=0 ∞ , se define la diferencia progresiva ∆𝑝𝑛 mediante

∆𝑝𝑛 = 𝑝𝑛+1 − 𝑝𝑛 𝑝𝑎𝑟𝑎 𝑛 ≥ 0 (23)

Las potencias superiores ∆ 𝑘𝑝𝑛 se definen de manera recursiva mediante

∆ 𝑘𝑝𝑛 = ∆ 𝑘−1 (∆𝑝𝑛 ) 𝑝𝑎𝑟𝑎 𝑘 ≥ 2 (24

Método de Steffensen

El método de Steffensen (por Johan Frederik Steffensen) es un algoritmo

para obtener los ceros de una función. El método de Steffensen se puede
considerar como una combinación del método de punto fijo y del método
de Aitken. Como el método de Aitken esencialmente acelera la convergencia de
otro método, se puede definir este método como el método de punto fijo
acelerado.

Método de la Müller.
Este método utilizado para encontrar raíces de ecuaciones  con raíces
múltiples, y consiste en obtener los coeficientes de la parábola que pasa
por tres puntos elegidos. Dichos coeficientes son sustituidos en la
formula cuadrática para obtener el valor donde la parábola intersecta al
eje X; es decir, la raíz estimada. La aproximación se puede facilitar, si se
escribe la ecuación de la parábola en una forma conveniente.

Una de las mayores ventajas de este método, es que al trabajar con la

formula cuadrática es posible localizar tanto raíces reales, como raíces
complejas.

Fórmula

Los tres valores iniciales necesitados son denotados como xk, xk-1 y xk-2. La

parábola pasa a través de los puntos: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), si se
escribe en la forma de Newton, entonces:
donde f[xk, xk-1] y  f[xk, xk-1, xk-2] denotan restas divididas. Esto puede ser escrito
como:

donde

La próxima iteración esta dada por la raíz que brinda la ecuación  y = 0.

El método de Horner.

El método de Horner es un método convergente de paso a paso que permite encontrar

todas las raíces reales de un polinomio, la primera con el error establecido, las siguientes
con el error acumulado. •

Si el polinomio tiene solamente dos raíces complejas, estas pueden determinarse

aplicando la fórmula general para las ecuaciones de segundo grado al último polinomio

El método Birge-Vieta
¿CÓMO SE REALIZA?
Se tiene un polinomio de la forma:

P(x) = a1x^n + a2x^(n - 1) + . . . + a(n - 1)x + an

Puede ser factorizado en la forma:

P(x) = (x - p1)(x - p2). . .(x . pn)

Donde pi es un cero (o raíz) del polinomio porque P(pi) = 0.

El método Birge-Vieta aplica Newton-Raphson para encontrar una raíz del

polinomio P(x).

Dado un punto xk, evalúa P(xk) y P'(xk) mediante división sintética. Cuando
encuentra una raíz pi, elimina el factor (x - pi) mediante división sintética y
continúa trabajando sobre el polinomio resultante. El proceso se repite hasta
encontrar todas las raíces del polinomio.

https://metodosnumericos426.wordpress.com/2017/03/05/metodo-de-bairstow/
#:~:text=El%20m%C3%A9todo%20de%20Lin%20Barstow,M%C3%BCller
%20y%20de%20Newton%2DRaphson.