Logo Studenta

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

x0 = 0.5 x1 = 1.0 x2 = 1.5
i xi f(xi)
3 1.287855 −1.376275
4 1.237459 1.269422× 10−1
5 1.241604 2.194520× 10−3
6 1.241677 1.321123× 10−6
7 1.241677 1.321123× 10−6

x0 = 2.5 x1 = 2.0 x2 = 2.25
i xi f(xi)
3 1.960592 −6.113129× 10−1
4 1.970564 7.456961× 10−3
5 1.970447 3.133506× 10−5
6 1.970447 2.720395× 10−6

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.

Esta pregunta también está en el material:

Parte2
65 pag.

Física Aplicada ArtesArtes

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales

Otros materiales