Documente Academic
Documente Profesional
Documente Cultură
D E PA RTA M E N TO D E C I E N C I A S B A S I C A S
f(x)
x1 x2 x3 x4 x5
Sea f(x)= 0. Calcular i. ii. F(x) = 0 Desp. X de F(x): X = g(x) iii. X1 = g(x0) X2 = g(x1) : : Xn = g(xn-1) E1 = |x0 x1| = |x1 x0| > Tolerancia E2 = |x2 x1| > Tolerancia
Ejemplo
, x0 = 2
, Tol= 1 * 10-3
i. 2x2 x 5 = 0 se iguala la funcin a cero ii. x = 2x2 + 5 g(x) = 2x2 + 5 iii. x 2 3 13 g(x) 3 13 333 E 1 10 320
se despeja una x
No converge. Cuando esto pasa se repite el proceso en el 2 paso. ii. 2x2 = x + 5 x2 = iii. X g2(x) E 2 1,8708287 0,1291 1,8708287 1,8534871 0,0173 1,8534871 1,5114655 0,00234 1,5114655 1,850830428 0,0003161 > Tol > Tol > Tol Tol
x=
g2(x) =
Converge
= 1,850830428
=?
X0 = 1
Tol = 1 * 10-3
x=
x=
x= g(x) = Criterio de convergencia E = |xi xi-1| Tol i 0 1 2 3 4 5 6 7 8 9 Converge Xi 1 1,538461538 1,29501957 1,401825309 1,35420939 1,375298092 1,365929788 1,370086003 1,36829024 1,369059812 g(xi) 1,538461538 1,29501957 1,401825309 1,35420939 1,375298092 1,365929788 1,370086003 1,36829024 1,369059812 1,368696378 Ei 0,5384 0,2434 0,1068 0,047 0,02 0,009 0,004 0,0018 0,0008
Tol
= 1,369059812
1,368696378
Algoritmo Punto Fijo Inicio Lea Grado del polinomio, N Para i=0, N, 1 Escriba Coeficiente x^, i Lea g(i) F. Para Lea Digite el punto fijo, x0 Lea Digite la Tolerancia, Tol sw =0; it=0; Lea Numero max de iteraciones, maxit MQ (sw == 0
it maxit)
Acum=0 Para i=0, N, 1 Acum = Acum + g (i) * x0 ^ i F. Para x1 = Acum; E = |xi x0| SI (E Tol) sw = 1; F.SI it = it + 1; x0 = x1; F.MQ SI ( sw == 1 ) Escriba Converge
=, x1