Paso 5: tomar:
h = −2 f(x2)/E;
p = x2 + h;
Paso 6: si |h| < TOL entonces SALIDA (p); (procedimiento completado satisfactoriamente) PARAR;
Paso 7: t...
Paso 5: tomar: h = −2 f(x2)/E; p = x2 + h; Paso 6: si |h| < TOL entonces SALIDA (p); (procedimiento completado satisfactoriamente) PARAR; Paso 7: tomar (preparar para la siguiente iteración): x0 = x1; x1 = x2; x2 = p; h1 = x1 − x0; h2 = x2 − x1; δ1 = [f(x1)− f(x0)]/h1; δ2 = [f(x2)− f(x1)]/h2; a = (δ2 − δ1)/(h2 + h1); i = i + 1; Paso 8: SALIDA ('El método fracasó después de N0 iteraciones, N0 = ', N0); (procedimiento completado sin éxito); PARAR.
Ejemplo. Consideramos el polinomio P (x) = 16 x4 − 40 x3 + 5 x2 + 20 x + 6. Usando el algoritmo de Müller con TOL = 10−5 y diferentes valores de x0, x1 y x2, tenemos los resultados que se muestran en la tabla siguiente. Los valores reales de las raíces de la ecuación son 1.241677445, 1.970446079 y −0.356062 ± 0.162758 i, lo que demuestra que las aproximaciones del método de Müller son excelentes.
x0 = 0.5 x1 = −0.5 x2 = 0.0 i xi f(xi) 3 −0.555556 + 0.598352 i −29.4007− 3.89872 i 4 −0.435450 + 0.102101 i 1.33223− 1.19309 i 5 −0.390631 + 0.141852 i 0.375057− 0.670164 i 6 −0.357699 + 0.169926 i −0.146746− 0.00744629 i 7 −0.356051 + 0.162856 i −0.183868× 10−2 + 0.539780× 10−3 i 8 −0.356062 + 0.162758 i 0.286102× 10−2 + 0.953674× 10−6 i
Este ejemplo ilustra que el método de Müller puede aproximar las raíces del polinomio con una variedad de valores iniciales. De hecho, la importancia del método de Müller reside en que esta técnica generalmente convergerá a la raíz del polinomio para cualquier elección de las aproximaciones iniciales. Se pueden construir problemas en los que no habrá convergencia para ciertas aproximaciones iniciales. Por ejemplo, si xi, xi+1 y xi+2 para alguna i tienen la propiedad de que f(xi) = f(xi+1) = f(xi+2), la ecuación cuadrática se reducirá a una función constante no cero y nunca cruzará al eje x; sin embargo, este no es usualmente el caso.
El método de Müller no es tan eficiente como el método de Newton: su orden de convergencia cerca de una raíz es aproximadamente α = 1.84 comparado con el cuadrático, α = 2, del método de Newton, pero es mejor que el método de la secante, cuyo orden es aproximadamente α = 1.62.
Compartir