CALCULO NUMERICO Y

PROGRAMACION – FIS 243

CLASE 006
II / 2012

CARRERA DE FÍSICA - UMSA

 Newton – Raphson (N – R)
• Como xn+1 = f (xn ) y Dxn = xn+1 - xn

entonces Dxn = f (xn )- xn

Ahora, en las Aprox. Suc. xn+1 = xn + Dxn

N – R proponen: xn+1 = xn + a Dxn

CARRERA DE FÍSICA - UMSA

N – R o Método de las tangentes

• Tan
a
• Sec

F(xn )
xn+1 = xn -
CARRERA DE FÍSICA - UMSA
F '(xn )
N – R para x = f(x)

CARRERA DE FÍSICA - UMSA

N – R para F(x) = 0
• jj

CARRERA DE FÍSICA - UMSA

• Como (A.S.) xn+1 = f (xn )
F(xn )
• Y (N-R) xn+1 = xn -
F '(xn )
• Entonces xn+1 = g(xn )
F(xn )
• donde g(xn ) = xn -
F '(xn )
• Por tanto f '(x) <1 Þ g'(x) <1

CARRERA DE FÍSICA - UMSA

Ejemplos
• Encontrar las dos raíces cuadradas de 0.5
• Resolver la ecuación: x – 4 sin (x) = 0
• Resolver la ecuación log(x2 + 2) + x = 5
• Resolver sin (x) = 0 con x0 = 1.165

CARRERA DE FÍSICA - UMSA

Taylor series

CARRERA DE FÍSICA - UMSA

Taylor series

CARRERA DE FÍSICA - UMSA

 Taylor series
(xn+1 - xn ) (xn+1 - xn )2
F(xn+1 ) = F(xn ) + F '(xn ) + F ''(xn ) +
1! 2!

• Asumiendo qué: F(xn+1) = 0 y tomando los

dos primeros términos, se tiene: F(xn )
xn+1 = xn -
F '(xn )
• Tomando ahora los tres sumandos,
obtenemos
1 F '(xn ) 1 F ''(xn )
N – R de 2º orden: =- +
Dx F(xn ) 2 F '(xn )
CARRERA DE FÍSICA - UMSA
 Método de Von Mises (VM)
• Change F '(xn ) for F '(x0 ) so:

F(xn )
xn+1 = xn -
F '(x0 )

• PRACTICA: Resolver 2x3 – 9x2 + 12x – 3 = 0

por NR, NR2 y VM CARRERA DE FÍSICA - UMSA
 PROGRAMS
• To find one root of F(x) = 0 we must:
– Find the first aproximation
– Optimize it using a recurrence relation: xn+1 = f(xn)
• f(x) define each method:
– Newton – Raphson (NR),
– Von Mises (VM)
– Aproximaciones Sucesivas (AS)
– Newton – Raphson de 2do orden (NR2)

CARRERA DE FÍSICA - UMSA

 f(x) Methods
• AS: f (x) = x- F(x)
F(x)
• NR: f (x) = x -
F '(x)
1 F ''(x) F '(x)
• NR2: f (x) = x - Dx, = -
Dx F '(x) F(x)
• VM: F(x)
f (x) = x -
F '(x0 )
CARRERA DE FÍSICA - UMSA
First attempt

CARRERA DE FÍSICA - UMSA

Second attempt

CARRERA DE FÍSICA - UMSA

CARRERA DE FÍSICA - UMSA
CARRERA DE FÍSICA - UMSA
• NR

CARRERA DE FÍSICA - UMSA

CARRERA DE FÍSICA - UMSA
NR2

CARRERA DE FÍSICA - UMSA

CARRERA DE FÍSICA - UMSA
CARRERA DE FÍSICA - UMSA