a

b
f(b)
f(a)

INICIO
A, B , F(x), E, I
I=1
E=1
P=0
P=(A+B)/2
F(A)*F(B)<=0
NO
SI
La raz no se
encuentra en I
FIN
|B-A|<E
F(A)*F(P)<=0
SI
NO
SI NO
A=P B=P
I=I+1
1
1
2
2
La raz es : P
FIN
) ( ) ( a f b f
a b
f(a) a c

=

a
b c

Convergencia lineal
de razn 1/2.
Cota de la raz:
(b-a)/2 .
La aproximacin
obtenida puede ser
peor que la del paso
anterior.

Ms rpido al
principio.
Convergencia lineal.
Error estimado por:
|xn-xn-1|
Se aproxima a la
raz por un lado.
n

INICIO
A, B , F(x), E, I
I=1
P=A -
F(A)*F(B)<=0
NO
SI
La raz no se
encuentra en I
FIN
|B-A|<E
F(A)*F(P)<=0
SI
NO
SI NO
A=P B=P
I=I+1
1
2
2
La raz es : P
FIN
F(A)*(B-A)
F(B)-F(A)
T<=I
NO
SI
2
1
Transformar la ecuacin f(x) = 0 en una ecuacin
equivalente de punto fijo: x = g(x).
Tomar una estimacin inicial x0 del punto fijo x* de g [x*
punto fijo de g si g(x*) = x*].
Para k=1, 2, 3, hasta que converja, iterar xn+1 =
g(xn).
Teorema del punto fijo: Sea g:[a,b] [a,b] continua, entonces:
a) g posee almenos un punto fijo.
b) Si adems |g(x)|s k<1, x e[a,b], entonces el punto fijo es
nico y si tomamos x0 e[a,b], la sucesin xn+1 = g(xn)
converge al punto fijo de g(x).

Aplicar el mtodo del punto
fijo a:
- g(x) = cos x, x0
- g(x) = 2/x2, x0=1
- g(x) = sqrt(2/x) , x0=1
y analizar los resultados.
Sugerencia: Usar la orden
ITERATES(g(x), x, x0, n)
de DERIVE y comparar los
dos ltimos con 2^(1/3).
Tomando x0 cercano al punto
fijo x*
Gsi |g(x*)| < 1 los iterados
convergen linealmente a x*.
Gsi |g(x*)| > 1 los iterados
no convergen a x*.
Gsi g(x*) = 0 los iterados
convergen cuadrticamente a
x*.

Datos
Estimacin inicial: x0
Precisin deseada: tol
Tope de iteraciones: maxiter
Proceso: mientras no converja repetir
Nueva estimacin: x = g(x0)
Incremento: incr = |x - x0|
Actualizacin: x0 = x
Resultado
Estimacin final: x

INICIO
F(x),P0, E, T
I=1
T<=I
NO
SI
La Raz
Aproximada Es R
FIN
|R-P0|<=E
SI
NO
1
INGRESE LA FUNCION
DESPEJADA X=G(X)=
P=P0
R=F(P)
P0=R
I=I+1
2
2
1
Ecuacin de la tangente

Interseccin con OX

Paso genrico


) )( ( ' ) (
0 0 0
x x x f x f y =
) ( ' ) (
0 0 0 1
x f x f x x =
) ( ' ) (
1 n n n n
x f x f x x =
+
(x
0
, f (x
0
))

x
1

f(x)
Newton como iteracin de
punto fijo

Derivada de la funcin de
iteracin


Convergencia cuadrtica

Ventaja: converge
cuadrticamente si
- la estimacin inicial es
buena
- no se anula la derivada
Inconveniente: usa la
derivada
- coste de la evaluacin
- disponibilidad
) ( ' ) ( ) g( x f x f x x =
2
) ( '
) ( " ) (
) ( ' g
x f
x f x f
x =
0 ) ( ' si 0 ) ( = =
*
x f
*
x ' g
Datos
Estimacin inicial: x
Precisin deseada: tol
Tope de iteraciones: maxiter
Proceso: mientras no converja repetir
Incremento: incr = - f(x)/f(x)
Nueva estimacin: x = x + incr
Resultado
Estimacin final: x

INICIO
F(x),P0, E, T
I=1
E=1
T<=I
NO
SI
La Raz
Aproximada Es P
FIN
|P-P0|<=E
SI
NO
1
P0=P
I=I+1
2
2
P=P0 -
F(P0)
F(P0)
1
) ( ) (
0 0
x x m x f y =
m x f x x ) (
0 0 2
=
0 1
0 1

x x
) f(x ) f(x
m

=
Ecuacin de la secante



Interseccin con OX


Pendiente

x
0

x
1

f(x)
x
2

(x
1
,f(x
1
))
(x
0
,f(x
0
))
Datos: x0, x1, y0
Calcular: y1 = f(x1)
Calcular: incr = -y1(x1-x0)/(y1-y0)
Nueva estimacin: x2 = x1 + incr
Actualizar para el paso siguiente:
x0=x1; y0=y1; x1=x2
El mtodo de Newton, cuando converge, lo hace
cuadrticamente, a costa de evaluar la derivada en cada
paso.
Sin usar la derivada, el mtodo de la secante proporciona
convergencia superlineal.
Las ecuaciones polinmicas pueden resolverse por el
mtodo de Newton, puesto que la derivada se obtiene
fcilmente.


A diferencia del de biseccin y regla falsa, casi
nunca falla ya que solo requiere de 2 puntos al
principio, y despus el mismo mtodo se va
retroalimentando.


Lo que hace bsicamente es ir tirando rectas
secantes a la curva de la ecuacin que se tiene
originalmente, y va chequeando la interseccin de
esas rectas con el eje de las X para ver si es la raz
que se busca.


INICIO
F(x),A,B, E, T
I = 1
E = 1
T<=I
NO
SI
La Raz
Aproximada Es C
FIN
|A-B|<=E
SI
NO
1
A = B
B = C
I=I+1
2
2
1
C = B -
(B - A) * F(B)
F(B) F(A)
P=P0
Pn+1=G(P)
Pn+2=G(Pn+1)

Pn = Pn -

(Pn+1-pn)^2
(Pn+2-2Pn+1+P)

INICIO
F(x),P0, E, T
I = 1
T<=I
NO
SI
La Raz
Aproximada Es P
FIN
|R-P|<=E
SI
NO
1
INGRESE LA FUNCION
DESPEJADA X=G(X)=
P=RRR
I=I+1
2
2
1
P=P0
R=G(P)
RR=G(R)

RRR= RR -

(RR-R)^2
(RR-R)-(R-P)


n
n n
x a x a x a a x f + + + + = ....... ) (
2
2 1 0

f
2
(x) = A(x x
2
)
2
+ B(x x
2
) + C


c x x b x x a x f + + = ) ( ) ( ) (
2 0
2
2 0 0
c x x b x x a x f + + = ) ( ) ( ) (
2 1
2
2 1 1
c x x b x x a x f + + = ) ( ) ( ) (
2 2
2
2 2 2
) ( ) ( ) ( ) (
2 0
2
2 0 2 0
x x b x x a x f x f + =
) ( ) ( ) ( ) (
2 1
2
2 1 2 1
x x b x x a x f x f + =

0 1 0
x x h =
1 2 1
x x h =
0 1
2 1
0
) ( ) (
x x
x f x f

= o
1 2
1 2
1
) ( ) (
x x
x f x f

= o


1 1 0 0
2
1 0 1 0
) ( ) ( o o h h a h h b h h + = +
1 1
2
1 1
o h a h b h =
0 1
0 1
h h
a
+

=
o o
1 1
o + = ah b
) (
2
x f c =


ac b b
c
x x
4
2
2
2 3


+ =
% 100
3
2 3

=
x
x x
E
a
2 3
x x E
a
=
INICIO
F(X);
XO,X1,X2,ERROR
Error<TOL
HO=X1-X0
H1=X2-X1
S0=(FX2-FX0)/HO
S1=(FX2-FX1)/H1
A=(S1-S0)/(H1-HO)
B=A*H1+S1
C=F(X2)
RAZ=(B^2-4AC)^0.5
AUS=|B + RAZ|
AUS2=|B - RAZ|
AUS>AUS2
SI
X3=X2+((-2*C)/AUS) X3=X2+((-2*C)/AUS2)
ERROR=|X3-X2|
X0=X1
X1=X2
X2=X3
La Raz Aproximada
Es X3
NO
1
1
2
2
NO SI
3
3
FIN


f
n
(x) y r
0
y s
0

f
2
(x) = x
2
r
0
x s
0
f
n-2
(x)
f
n
(x)/ f
2
(x)
f
2
(x)
f
n-2
(x)= f
n
(x)/ f
2
(x).
f
n
(x)= f
n-2
(x)

f
n
(x) = a
n
x
n
+ a
n-1
x
n-1
+ + a
2
x
2
+ a
1
x + a
0
f
2
(x) = x
2
rx s

f
n-2
(x) = b
n
x
n-2
+ b
n-1
x
n-3
+ + b
3
x + b
2



b
n
= a
n

b
n-1
= a
n-1
+ rb
n

b
i
= a
i
+ rb
i+1
+ sb
i+2








dr ds b
1
(r+dr, s+ds) b
0
(r+dr, s+dr)




c
n
= b
n

c
n-1
= b
n-1
+ rc
n

c
i
= b
i
+ rc
i+1
+ sc
i+2