CALCULO NUMERICO Y

PROGRAMACION – FIS 243

CLASE 005
II / 2012

CARRERA DE FÍSICA - UMSA

SOLUCIÓN NUMÉRICA DE ECUACIONES
• Objetivo: Calcular las raíces de una ecuación,
sistema de ecuaciones o una ecuación del tipo
algebraico o del tipo trascendente (no
algebraico)
Pn = a0 x + a1x + a2 x ++ an-1 x+ an; ( a0 ¹ 0)
n n-1 n-2

Se estudia el caso: Pn = 0 , es decir:

a0 xn + a1 xn-1 + a2 xn-2 ++ an-1 x+ an = 0

CARRERA DE FÍSICA - UMSA

CASO: n=1

a0 x + a1 = 0;

-a1
Þ x=
a0

CARRERA DE FÍSICA - UMSA

 CASO: n=2
-b± b2
- 4ac
ax + bx+ c = 0 Þ x =
2

2a

Valores
Reales
de
a, b y c:

CARRERA DE FÍSICA - UMSA

n = 2; Signos del discriminante

CARRERA DE FÍSICA - UMSA

 CASO: n=3
a0 x3 + a1 x2 + a2 x+ a3 = 0

CARRERA DE FÍSICA - UMSA

 n = 3: x - 3x -144x+ 432 = 0
3 2

• Roots,
stationary
and
Inflection
points, first
and second
derivatives

CARRERA DE FÍSICA - UMSA

General formula of roots, for n=3

CARRERA DE FÍSICA - UMSA

CASO n = 4 a0 x + a1 x + a2 x + a3 x+ a5 = 0
4 3 2

• P. Valmes,
was burned
by
torquemada
1486
• L. Ferrari,
1540, found
the solution

CARRERA DE FÍSICA - UMSA

CASO n = 5 a0 x + a1x + a2 x + a3 x + a5 x+ a6 = 0
5 4 3 2

• A. Ruffini
• E. Galois
• A. Cayley.
• Tschimhaus
• G. Paxton
• C. Runge

CARRERA DE FÍSICA - UMSA

f(x) = 4 – 4 sin(x)

CARRERA DE FÍSICA - UMSA

f(x) = 4 – 4 sin(x)

CARRERA DE FÍSICA - UMSA

 MÉTODO DE APROXIMACIONES SUCESIVAS

• Sea F(x) = 0 una ec. algebraica o trascendente

• Sea x = a una raíz, es decir: F(a) = 0
• Sumando x a la primera ecuación: F(x) + x = x
ì f (x) = x
• Sea F(x) + x = f (x) , entonces: í
î f (a) = a
• El método consiste en sustituir, x0 , un valor
aproximado de la raiz a , para obtener x1 = f (x0 )
CARRERA DE FÍSICA - UMSA
 MÉTODO DE APROXIMACIONES SUCESIVAS
•Luego sustituimos, x,1 para obtener x2 = f (x1 )
•Luego sustituimos, x2, para obtener x3 = f (x2 )
•Luego sustituimos, x3, para obtener x4 = f (x3 )
• . . .
• . . .
• . . .
•Luego xn-1, para obtener xn = f (xn-1 )
•Ó xn, para obtener xn+1 = f (xn )
CARRERA DE FÍSICA - UMSA
 Ejemplo: Calcular la raíz de 0.5
Ejemplo 1: Calcular la raíz cuadrada negativa de
0.5, tomando x0 = -0.6 como la primera
aproximación.
Solución.- La ecuación algebraica es: x2 = 0.5
ó: x - 0.5 = 0
2

Sumando x: x + x- 0.5 = x
2

por lo tanto: xn = xn-1 + xn-1 - 0.5

2

Ésta última es la RELACIÓN DE RECURRENCIA

CARRERA DE FÍSICA - UMSA
• Práctica: Calcular x1, x2, x3, x4, x5, x6 , x7, ...
_______________________________________
• Resolver: x + x- 0.5 = x
2
ìy = x
• es como resolver el sistema: í
î y = x + x - 0.5
2

CARRERA DE FÍSICA - UMSA

 Teorema
• Demostrar qué, si se cumple: f '(x) £ m<1
entonces el método converge
Ayuda: Usa el TEOREMA DEL VALOR MEDIO DEL
CALCULO DIFERENCIAL:
f (a) - f (xn-1 )
f '(x ) = , xn-1 < x < a
a- xn-1

Práctica: Calcula si las dos raíces de: x2 - 0.5 = 0

convergen o no.
CARRERA DE FÍSICA - UMSA
0 < f '(x) <1

CARRERA DE FÍSICA - UMSA

-1< f '(x) < 0

CARRERA DE FÍSICA - UMSA

f '(x) >1

CARRERA DE FÍSICA - UMSA

 f '(x) < -1

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