6

LATEX Formulario de C
alculo numerico por Jean Gutierrez

Def: supongamos que la sucesion {pn }+

n=0 es convergente a p, con pn 6= p, n. si las constantes positivas
y existen, tales que:

Errores

E. Absoluto

E. Redondeo

lim

E = |x x |

E. Truncamiento

E. Iniciales
E = f2 (x ) f1 (x )

E = f (x) f (x )

-1

-2
f

.....

3: realizar evaluaciones para determinar en que sus intervalos esta la raiz

(a) si f (An )f (Pn ) < 0 , entonces la raz se encuentra
dentro del subintervalo inferior o izquierdo,
por lo tanto B = Xr , y volver a repetir el paso
2
(b) si f (An )f (Pn ) > 0 , entonces la raiz se encuentra
dentro del subintervalo superior o derecho, por
lo tanto B = Xr , y volver a repetir el paso 2
(c) si f (An ) f (Pn ) = 0 , la raiz es igual a pn , se
termina el calculo

X = (1)s 2 c (1 + f )
nc = catidad de casillas de c
=

2nc 1
2

Aritm
etica Punto Flotante

4: para el calculo de n = numero de iteraciones

log BA

n>
log(2)

1: f l(x) = x (1 + )
2: ERtrunc. b1m , ERredon.

b1m
2

b = 10 (en los apuntes, deben entregarlo)

3:

|f l(x)x|
|x|

M
etodo Falsa Posici
on
n

f (A) > 0
f (B) < 0

Propagaci
on Del Error
ERyi =

4yi
yi

4xj
j=1 (i) (x)

Pn

xj
j=1 (i) (x)

Pn

Bn

pn

f (pn )

f (A) f (B) < 0

por el teorema del valor medio sabemos que existe un

p [A, B] talque f (p) = 0

(i) (x)
xj

(i) (x)
xj

An

1: elegir valores iniciales A = inf erior y B = superior,

que encierra la raiz de tal forma que la funci
on cambie
de signo en el intervalo

se aproxima a x , m cifras significativas,

en este caso || v

f (pn )

2: una aproximacion de la raiz pn se determina mediante

A+B
pn =
2


(pn )nuevo (pn )anterior 
Er =
|(pn )nuevo |

N
umeros De Maquina
.....

pn

por el teorema del valor medio sabemos que existe un

p [A, B] talque f (p) = 0

3: realizar una tabla que muestre los cambios de signo

nc-1

Bn

f (A) f (B) < 0

f (A) > 0
f (B) < 0

2: determinar donde est

an las races

An

1: elegir valores iniciales A = inf erior y B = superior,

que encierra la raiz de tal forma que la funcion cambie
de signo en el intervalo

puntos crticos
concavidad + -
existe raz

1: graficar

M
etodo Bisecci
on

M
etodo Gr
afico
1 Derivada
2 Derivada
si hay cambio

|pn+1 p|
=
|pn p|

entonces {pn }+
n=0 convergente a p con orden y una
contante de error asintotico . ademas se = 1
se dice linealmente convergente y si = 2 se dice
cuadraticamente convergente. es decir, si es m
as alto
mayor es la rapidez de convergencia de la sucesi
on.

E = f (x) f1 (x )

E. Relativo
|x x |
E=
|x|

Convergencia M
etodos Iterativos

2: una aproximacion de la raiz Xr se determina mediante

, se determina el error relativa el cual determina el
termino de la iteracion
f (Bn ) (Bn An )
p n = Bn
f (Bn ) f (An )


(pn )nuevo (pn )anterior 
Er =
|(pn )nuevo |

Erxj

1: donde es la operci
on
donde n es la cantidad de datos que tiene


(i)
 x

obs: si el ndice  (i)j(x) xj(x)  es grande, asegura el
problema esta mal planteado.

3: realizar paso numero 3 del metodo de Bisecci

on.
1

M
etodo Punto Fijo

12
n

xn

M
etodo N-R Modificado
n

g(xn )

pn = pn1
n1

p dado
0

1: comprobar existencia y unicidad

2: obtener g(x) despegar x
3: realizar iteraciones hasta pto. termino o hasta que se
haga cero el error xi + 1 = g(xi )

13

pn

|pn pn1 |

f (pn1 )f (pn1 )
[f 0 (pn1 )]2 f (pn1 )f 00 (pn1 )

M
etodo Aitken
n

4: Criterio para la existencia

(
- obtener g(x)
- evaluar puntos en la g(x) y ver si son mayores o
menores
f (x) = g(x) x

f (pn )
0

pn pn
n0

(4p0 )2
4 2 p0

pn

f (pn )

|pn pn1 |

(pn+1 pn )2
(pn+2 2pn+1 +pn )

= pn

Obs: es complementario a cualquier metodo con convergencia lineal

14

- evaluar cambio de signo

f (A) f (B) < 0

M
etodo Honer
(Ceros Polinomios)

entonces por el teorema del valor intermedio, existe

x [A, B] talque f (x) = 0

Def: Div. sintetica entre f (x) y un polinomio (xx0 ),

Sea f (x) = An X n +An1 X n1 +......+A1 X +A0
un polinomio de grado n

f (x) = 0 = g(x) x = 0 = g(x) = x ,

por lo que x es un punto fijo de g(x)

si : Bn = An , B0 = p(x0 )
ademas si :
Q(x) = Bn X n1 + Bn1 X n2 + .... + B2 X + B1

5: Criterio para la unicidad

entonces f (x) = (x x0 ) Q(x) + B0

- p < 1 , talque |g(x)| p 1 , x ]A, B[

entonces f 0 (x) = Q(x) + (x x0 ) Q0 (x)

- sea g(x) =
|g 0 (x)| =

2
3

sin(x) = g (x) =

2
3

cos(x)

luego f 0 (x) = Q(x)

2
2
cos(x) |g 0 (B)| = = k 1, x R
3
3

luego Honer + N-R

decimos que x0 = p0 , f (x0 ) = B0

y en particular en I =]A, B[ , luego g(x) tiene un

unico punto fijo en el intervalo ]A, B[

xi+1 = pi+1 = pi

- para el calculo de n = numero de iteraciones

15

log (2 )
n<
log(k)

xp

Obs: f C m [A, B] (con m-esima derivada continua)

tiene raz de multiplicidad m en p (A, B) ssi :

M
etodo Newton-Rapshon
(tangente)
n

pn = pn1
n1
p0 dado

pn

f (pn )

B
usq. Raices Con Multiplicidad
Def: una solucion p de f (x) = 0 es un cero o raz de
multiplicidad m de f si f (x) = (x p)m q(x) donde
lim q(x) 6= 0

obs: este metodo converge linealmente si g 0 (p) 6= 0

10

f (p) = 0, f 0 (p) = 0, f 00 (p) = 0, .., f (m1) (p) = 0, f (m) (p) 6= 0

|pn pn1 |

16

M
etodo Steffensen

f (pn1 )
f 0 (pn1 )

g(pn )

g[g(pn )]

1: chute inicial p0 , para n = 0

(n)

p0

M
etodo Secante
n

pn = pn1
n2
p0 , p1 dado

pn

Usamos g(x) del punto fijo en resumen p = g(p)

obs: converge cuadraticamente si f 0 (p) 6= 0

11

f (pi )
f (pi )
= pi
f 0 (pi )
Q(pi )

pn

(n)

= p0 , p 1

determinar: p0 = p0
f (pn )

|pn pn1 |

(n)

(n)

= g(p0 ) , p2

(n+1)

(n)
p0

(n)

= g(p1 )



(n) 2
4p0
(n)

(n)
42 p0

2: repetir, hasta para 0 < << 1 , dado.



 (n+1)

p0 n  <
p0

f (pn1 )(pn2 pn1 )

f (pn2 )f (pn1 )

otro apunte:

pn1 = pn

[f (pn )]2
f [pn +f (pn )]f (pn )

obs: de igual forma que el metodo de N-R la convergencia del metodo de Steffensen es cuadr
atica pero no
sirve o no funciona bien para raices con multiplicidad
m > 1 (g 0 (p) 6= 0). para usar steffensen y punto fijo
debemos tener una funcion de punto fijo, si I = [0, 1]

obs: una variante valida es el metodo de V on M ises

f 0 (pn1 ) = f 0 (p0 )