Sunteți pe pagina 1din 4

CORPORACION UNIVERSITARIA DE LA COSTA, CUC

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

METODO DE PUNTO FIJO


g(x)

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

En = |xn xn-1| Tolerancia

El error disminuye hasta que se cumpla el margen permitido de error (Tolerancia).

Si se cumple En = |xn xn-1| Tol otro programa iterativo.

La funcin converge sino converge se hace

CORPORACION UNIVERSITARIA DE LA COSTA, CUC


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

Ejemplo

Sea la funcin F(x)= 2x2 x 5

, 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

CORPORACION UNIVERSITARIA DE LA COSTA, CUC


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

Sea F(x) = x3 + 2x2 + 10x 20 i. x3 + 2x2 + 10x 20 x=

=?

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

Para una mayor aproximacin escojo el valor de la siguiente iteracin.

1,368696378

CORPORACION UNIVERSITARIA DE LA COSTA, CUC


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

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

SINO Escriba No converge F.SI Fin

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