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 NEWTON-RAPHSON

Sea F(x) Calcular F’ (x0) = F’ (x0) = =

= ? con x0

F’(x0) * (x0 – x1) = F(x0) (x0 – x1) = X1 = X0 -

Generalizando

Xi+1 = Xi -

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 F(x) = x3 + 2x2 + 10x – 20 F’(x) = 3x2 + 4x + 10 X0=2 Tol=0.00001 =? X0=2 Tol= 1 * 10-5

Aplicamos la formula

Xi+1 = Xi -

it xi F(xi) F'(xi) xi + 1 E 0 2 16 30 1,46666667 1 1,46666667 2,123851185 22,32 1,371512014 0,095154656 2 1,371512014 0,057086642 3,120346158 1,368711032 0,002800982 3 1,368711032 -0,002047874 2,109495379 1,366880811 0,00009707888

≈ 1,366880811

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 Newton-Raphson Inicio Lea “Grado del polinomio”, N; Para i=0, N, 1 Haga Escriba “Coeficiente x^”, i; Lea F(i); F. Para Lea “Digite x0”, x0; Lea “Digite Tolerancia”, Tol; Lea “Numero max de iteraciones”, maxit; Para i=0, N, 1 Haga D [i-1] = F(i) * i; F. Para sw =0; it=0; MQ (sw = 0) ^( it ≤ maxit) HAGA Fx0 = 0; Fpx0 = 0 Para i=0, N, 1 Haga Fx0 = Fx0 + F(i) * x0 ^ i; F. Para Para i=0, N, 1 Haga Fpx0 = Fpx0 + D(i) * x0 ^ i; F. Para X1 = x0 - Fx0/ Fpx0; E = [x0 – x1]; SI (E ≤ Tol) Entonces sw = 1; F.SI it = it + 1; x0 = x1; F.MQ SI (sw=1) Escriba “Converge ”, x1; SINO Escriba “No converge”; F.SI Fin

Sign up to vote on this title
UsefulNot useful