Tema 2

09 de Enero de 2014
CEROS DE
FUNCIONES
NO LINEALES
Departamento de Matemtica Aplicada
Facultad de Ingeniera
Universidad Central de Venezuela
Clculo Numrico Jos Luis Quintero 1
Puntos a tratar
1. Problema de inters
2. Mtodo de biseccin
3. Mtodo de falsa posicin
4. Mtodo de Newton
5. Mtodos Cuasi-Newton
6. Funcin contractiva
7. Punto Fijo
8. Resolucin de ecuaciones
9. Cota del error en punto fijo
10. Orden y factor de convergencia
Problema de inters
Sea f una funcin de una variable

real a valores reales, se desea
encontrar (si existe) un valor r R tal
que f(r) = 0.

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Mtodo de biseccin
1. Si f es una funcin continua sobre el

intervalo [a,b] y si f(a)f(b) < 0, entonces f
debe tener un cero en (a,b).
2. Dado que f(a)f(b) < 0, la funcin f cambia

de signo en el intervalo [a,b] y, por lo tanto,
tiene por lo menos un cero en el intervalo.
3. sta es una consecuencia del teorema del

valor intermedio para funciones continuas.

Mtodo de biseccin
4. El mtodo de biseccin explota esta idea

asi: si f(a)f(b) < 0, entonces se calcula el
iterado como c = 12 (a + b) y se investiga si
se cumple f(a)f(c) < 0. Si lo es, entonces f
tiene un cero en [a,c].

Mtodo de biseccin
Mtodo
de
Biseccin

Mtodo de biseccin
Mtodo
de
Biseccin

Mtodo de biseccin
Mtodo
de
Biseccin

Mtodo de biseccin
Mtodo
de
Biseccin

Mtodo de biseccin
Sea f continua en [a,b] y suponga

que f(a).f(b) < 0, entonces el mtodo
de biseccin genera una sucesin
denotada {cn } que se aproxima a r
con la propiedad
ba
cn r n+1 ; n0
2

Mtodo de biseccin
inicio
leer (a,b,iteraciones,cotaerror,cotaimagen)
u f(a)
v f(b)
e b-a
escribir (a,b,u,v)
si signo(u) = signo(v) entonces stop
desde k = 1 hasta iteraciones hacer
e e2
c a + e
w f(c)
escribir (k,a,u,c,w,b,v,e)
si e < cot aerror o w < cot aimagen entonces stop
si signo(w) signo(u) entonces
b c
v w
sino
a c
u w
fin_si
fin_desde
fin

Mtodo de biseccin

Mtodo de biseccin

Mtodo de biseccin

Mtodo de biseccin

Mtodo de biseccin

Mtodo de biseccin
1. El script bisecgraf.m realiza el clculo de

una raz de una funcin aplicando el
mtodo de biseccin.
2. El archivo bisecgraf.m es una funcin en

MATLAB. Para ejecutar el algoritmo escriba
en el ambiente MATLAB:
bisecgraf('biseccion',2,6,0,7,100)

Mtodo de biseccin
3. El cdigo de la funcin biseccion se

transcribe a continuacin. Llame al script
como biseccion.m. La funcin biseccin
es a quien se le calcula la raz.
function y = biseccion(x)
y = (1-x.*cos(x)).*x;

Mtodo de biseccin
Mtodo de biseccin
20
Solucion final
10
1 3 2
0
x=a x=c
f(x)
-10
-20
-30
-40
0 1 2 3 4 5 6 7
x

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Mtodo de falsa posicin
Como el mtodo de Biseccin converge muy

lentamente, se intent disear un mtodo que
converja ms rpidamente pero con la misma
propiedad que el mtodo de Biseccin:
asegurar la convergencia encerrando la raz
en cada paso.
Como antes, se supone que f(a).f(b) < 0 y se

aproxima el grfico de f por una recta que
pase por los puntos (a, f(a)) y (b, f(b)) y la raz
de esta recta c ser una aproximacin a la
raz r de f(x).

Se descarta uno de los extremos y se

reemplaza por c para obtener un nuevo
intervalo que contenga a r y se repite el
proceso. La ecuacin de la recta ser
f(b) f(a)
g(x) = f(b) + (x b)
b a

Si se llama c a la raz de esta recta, entonces

se tiene g(c) = 0, as que
f(b) f(a)
f(b) + (c b) =0
ba
por lo tanto
ba
c = b f(b)
f(b) f(a)

inicio
leer (a,b,iteraciones,cotaimagen,cotalongitud)
u f(a)
v f(b)
escribir (u,v)
si signo(u) = signo(v) entonces stop
c b v [(b a)(v u)]
w f(c)
escribir (k,a,u,c,w,b,v)
si w < cot aimagen o b a < cotalongitud entonces stop
si signo(w) signo(u) entonces
b c
v w
sino
a c
u w
fin_si
fin_desde
fin


1. El script falsi.m realiza el clculo de una

raz de una funcin aplicando el mtodo de
falsa posicin.
2. El archivo falsi.m es una funcin en

falsi('falsa',0,5,0.001,100)

3. El cdigo de la funcin falsa se transcribe a

continuacin. Llame al script como falsa.m.
La funcin falsa es a quien se le calcula la
raz.
function y = falsa(x)
y = x.*x-9;

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Mtodo de Newton
En este mtodo se continua con la misma idea

del mtodo anterior: aproximar el grfico
de y = f(x) en la vecindad de la raz por una
recta, pero se usa ahora la tangente a f en un
iterado xn y la raz de esa recta ser una
aproximacin a r.

Mtodo de Newton
Dado un punto inicial x0 suficientemente

prximo a r, se traza la tangente a f(x) en el
punto (x0 , f(x0 )), lo cual deja como mtodo:
x0 dado,
f(xn )
xn+1 = xn ; n0
f '(xn )

Mtodo de Newton
Este es un mtodo local e iterativo en el cul aproximamos el entorno

de la funcin suponiendo que se comporta como su primera derivada.
-1
-2
-3
Clculo Numrico Jos Luis Quintero

Mtodo de Newton
4 f (x) f (x 0 ) + f ' (x 0 )(x x 0 )

3
0
x0
-1
-2
-3

Mtodo de Newton
4 y = f (x 0 ) + f ' (x 0 )(x x 0 )
f (x 0 )
3
0 = f (x 0 ) +x1f = 1 x0 )
' (xx0 )(x
2
f ' (x 0 )
1
x1
0 x0
-1
-2
-3

Mtodo de Newton
f (x 0 )
x1 = x 0
3
2
f ' (x 0 )
1
x1
0 x0
-1
-2
-3

Mtodo de Newton
3
f (x 0 )
x1 = x 0
2 f ' (x 0 )
1
x1
0 x0 x2
-1
f (x1 )
-2
x2 = x1
f ' (x1 )
-3

Mtodo de Newton
inicio
leer (x0,iteraciones,cot alongitud,cot aimagen)
v f(x0)
escribir (0,x0, v)
si v < cot aimagen entonces stop
x1 x0 v f '(x0)
v f(x1)
escribir(k,x1, v)
si x1 x0 < cot alongitud o v < cot aimagen entonces stop
x0 x1
fin_desde
fin

Situaciones particulares del mtodo de Newton




Mtodo de Newton
f(xn )
xn+1 = xn ;
f '(xn )
n0

Mtodo de Newton
f(xn )
xn+1 = xn ;
f '(xn )
n0

Mtodo de Newton
f(xn )
xn+1 = xn ;
f '(xn )
n0

Mtodo de Newton
f(xn )
xn+1 = xn ;
f '(xn )
n0

Una aplicacin del Mtodo de Newton
Calcule el punto de la curva y = 1/x ms prximo al punto (2,1).
3
2.5
1.5
0.5
0
0 0.5 1 1.5 2 2.5 3 3.5

La distancia entre dos puntos del plano (x1,y1) y (x2,y2)

viene dada por:
d = (x 2 x1 ) + (y2 y1 )
2 2
luego la distancia de los puntos sobre la curva y = 1/x al

punto (2,1) es:
1
d(x) = (x 2) + ( 1)
2 2

Se quiere minimizar la funcin anterior d(x); pero eso es

equivalente a minimizar la siguiente funcin, g(x), que no
es ms que su cuadrado:
1
g(x) = (x 2) + ( 1)
2 2
Para encontrar el mnimo de esta funcin se tiene que ver

dnde se anula su 1 derivada:
g' (x min ) = 0 xmin ?

Como:
2 1
g' (x) = 2(x 2) 2 ( 1) = 2x 4 23 + 22
x x x x
se tiene que encontrar para qu valor de x se anula la

funcin:
1 1
f (x) = x 2 3 + 2
x x

Se tomar como punto de partida x0 = 1:
f (x0 ) = 1
3 2
f ' (x) = 1+ 4 3
x x
1 1
f (x 0 ) 1 2 3 + 2
x1 = x 0 = 1 1 1 = 1.5
f ' (x 0 ) 3 2
1+ 4 3
1 1
f (x1 ) 0.351852

f (x1 ) 1.85185 f (x ) 0.0140139

x2 = x1 2
f ' (x1 )
f (x2 ) 1.86676 f (x ) 3.75063 10 7

x3 = x2 3
f' (x2 )

Encuentre dos nmeros tales que suman 20 y al aadirle a

cada uno su raz cuadrada positiva, su producto es 155.55 .
El problema equivale a encontrar un cero de la siguiente

funcin:
f (x) = (x + x )(20 x + 20 x ) 155.55
Newton:
Tomando como punto de partida x0 = 11:
f (x0 ) 16.2495

1 1
f '(x) = 1 + (20 x + 20 x) (x + x) 1 +
2 x 2 20 x
f (x 0 )
x1 = x 0 16.6156 f (x1 ) 47.4544
f ' (x 0 )

f (x1 ) 14.2952 f (x ) 9.25521

x2 = x1 2
f ' (x1 )
f (x2 )
x3 = x2 13.5662 f (x3 ) 0.817527
f' (x2 )
f (x3 ) 13.4881 f (x ) 0.00969977
x4 = x 3 4
f ' (x3 )
f (x 4 )
x5 = x 4 13.4872 f (x5 ) 0.000498109
f ' (x 4 )
x6 = x 5

Mtodo de Newton
1. El script newtongraf.m realiza el clculo de

una raz de una funcin aplicando el
mtodo de Newton.
2. El archivo newton.m es una funcin en

newtongraf('newton',2,-1,3,100)

Mtodo de Newton
3. El cdigo de la funcin newton se transcribe

a continuacin. Llame al script como
newton.m. La funcin newton es a quien se
le calcula la raz.
function y = newton(x)
y = (1-x.*cos(x)).*x;

Mtodo de Newton
Mtodo de Newton
12
10
6
f(x)
Solucion final
2
56
8
7
0
-2
-1 -0.5 0 0.5 1 1.5 2 2.5 3
x

Teorema
Si f pertenece a la clase C2 (R) , es

creciente, convexa y tiene un cero,
entonces el cero es nico y el mtodo
de Newton converger a l a partir de
cualquier punto inicial.

Regla de Fourier
Sea f : a,b R continua y dos veces

continuamente diferenciable en a,b y
tal que verifica
f(a).f(b) < 0
f '(x) 0, x a,b
f ''(x) 0, x a,b
Entonces, el mtodo iterativo de Newton
converge si se toma x0 = a o x0 = b de
tal forma que f(x0 ).f ''(x0 ) > 0 .

Regla de Fourier
Sean a,b = 1, 4 y
f(x) = x2 9 ; f '(x) = 2x ; f ''(x) = 2
f(1).f(4) < 0
f '(x) 0, x 1, 4
f ''(x) 0, x 1, 4
El mtodo de Newton converge si se
toma x0 = 4 ya que f(4).f ''(4) > 0 .

Cota del error mtodo de Newton
Suponga las hiptesis de Fourier y que

se escoge el iterado inicial segn ese
criterio. Entonces, una cota del error
cometido en la n-sima iteracin (en )
viene dado por
M 2
en xn xn1
2m
donde
M = max f ''(x) , m = min
x a,b
f '(x)
xa,b

Cota del error mtodo de Newton
Sean a,b = 1, 4 y
f(x) = x 9 ; f '(x) = 2x ; f ''(x) = 2
2
M = max 2 = 2 , m = min
x 1,4
2x = 2
x1,4
1 2 1 2
e2 x2 x1 = 3.0025 3.125
2 2
0.007503
Se sabe que e2 = 0.0025

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Mtodo de la secante
Al igual que en el mtodo de la falsa posicin,

el grfico de y = f(x) es aproximado por una
recta secante en la vecindad de la raz r pero,
sin obligar a los iterados a encerrar a la raz. El
mtodo es
x0 , x1 dos iterados iniciales dados,
xn xn1
xn+1 = xn f(xn ) ; n1
f(xn ) f(xn1 )
De esta manera el mtodo no asegura

convergencia, pero se demuestra que si
converge es ms rpido que los anteriores.
Mtodo de la secante
inicio
leer (a,b,iteraciones,cotalongitud,cotaimagen)
u f(a)
v f(b)
e b a
escribir (0,a,u)
escribir (1,b,v)
si u < v entonces
a b
u v
fin_si
s (b a)(v u)
a b
u v
b b vs
v f(b)
escribir (k,b,v)
si b a < cot alongitud o v < cot aimagen entonces stop
fin_desde
fin

Mtodo de la secante

Mtodo de la secante

Mtodo de la secante

Mtodo de la secante

Mtodo de la secante
1. El script secante.m realiza el clculo de una

raz de una funcin aplicando el mtodo de
la secante.
2. El archivo secant.m es una funcin en

secante('secant',0,5,0.001,100)

Mtodo de la secante
3. El cdigo de la funcin secant se transcribe

a continuacin. Llame al script como
secant.m. La funcin secant es a quien se
le calcula la raz.
function y = secant(x)
y = x.*x-9;

Mtodo de Steffensen
Una de las desventajas del mtodo de Newton

es que utiliza la derivada de la funcin cuyo
cero se busca. Para superar esta dificultad se
han propuesto una serie de mtodos. Por
ejemplo, la iteracin de Steffensen
2
[f(xn )]
xn+1 = xn
f(xn + f(xn )) f(xn )
da una manera de atacar el problema

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Funcin contractiva
Una funcin f : R R se dice contractiva si

verifica que
f(x1 ) f(x 2 ) q x1 x 2 x1, x 2 R con q < 1
donde q recibe el nombre de
factor de contractividad.
(Caracterizacin de las funciones contractivas).

Si una funcin f(x) continua en [a,b ] y derivable
en (a,b) verifica que
f '(x) q < 1 x [a,b],
es contractiva en dicho intervalo.

Funcin contractiva
1. La funcin
1
f(x) =
1 + x2
es contractiva para cualquier intervalo, ya
que
2x
f '(x) = <1
(1 + x )
2 2
en cualquier intervalo (ver figura)

Funcin contractiva
2. La funcin
1
f(x) =
2x
es contractiva para x 1, ) siempre que
se cumpla que x 1, y 1 . Se puede ver:
1 1 1 yx 1
= yx
2x 2y 2 xy 2
Aqu el factor de contractividad es .

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Punto fijo
Se dice que x es un punto fijo de la funcin

f(x) si f(x) = x .
TEOREMA 1 (Teorema de Punto Fijo).

Sea (x) una funcin continua en [a,b] ,
derivable en (a,b), con ([a,b ]) [a,b] tal que ,
'(x) q < 1 x [a,b ]
y sea x 0 un punto cualquiera del intervalo [a,b ]
La sucesin x 0 ,x1,x 2 ,...,xn ,... con xn+1 = (xn )
converge al nico punto fijo de la funcin (x)
en [a,b ] .

Interpretacin geomtrica del teorema de punto fijo
Dependiendo de los valores que toma '(x) en

el intervalo [a,b ] , se pueden distinguir cuatro
casos:
a) '(x) < 1 b) 1 < '(x) < 0 c) 0 < '(x) < 1 d) '(x) > 1
pudindose observar (ver la figura) que en los

casos (a) y (d) la sucesin resulta divergente
ya que '(x) > 1.
En los casos (b) y (c), en los que '(x) q < 1

el mtodo converge montonamente en (b) y
de forma oscilatoria en (c).

Interpretacin geomtrica del teorema de punto fijo

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Aplicacin de punto fijo a la resolucin de ecuaciones
Si se desea resolver la ecuacin f(x) = 0 , se

escribe esta de la forma x = (x) , donde (x) es
una funcin contractiva, y partiendo de un
determinado valor inicial x 0 , se construye la
sucesin x n+1 = (x n ) .
El teorema del punto fijo garantiza la

convergencia de esta sucesin al punto fijo de
la funcin (x) o lo que es lo mismo, a la raz
de la ecuacin f(x) = 0 .

El clculo de la raz cuadrada de 3 equivale al

clculo de la raz positiva de la ecuacin
x2 3 = 0
Se realizarn los siguientes cambios:

3+x
x = 3 x + x = x + 3 x(1 + x) = 3 + x x =
2 2
1+ x
Es decir, se ha escrito la ecuacin de la forma
x = (x)
con
3+x
(x) =
1+ x
Dado que se sabe que la raz positiva de 3 est

comprendida entre 1 y 2 se puede tomar
[a,b] = [1,2]
Se calcula '(x) y se tiene
2
'(x) =
(1 + x)2
Verificando condiciones del teorema de punto

fijo:
(x) es continua en [1,2] y derivable en (1,2) .
([1,2]) = [ 53 ,2] [1,2] 2
9 '(x) 1
2

Por tanto (x) es contractiva. En consecuencia,

se garantiza que partiendo desde cualquier
x 0 [1,2] converger a la raz cuadrada de 3.
As pues, partiendo de x 0 = 1 y
3 + xn
x n+1 =
1 + xn
se obtiene
x1 = 2 x 2 = 1.666667 x 3 = 1.750000
x 4 = 1.72727273 x 5 = 1.733333 ...
x 26 = 1.7320508076



Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Cotas del error en punto fijo
TEOREMA 2 (Cotas error de Punto Fijo).

Si (x) satisface las hiptesis del teorema 1, las
cotas del error que supone utilizar x n para
aproximar r estn dadas por
en = x n r qn max {x 0 a,b x 0 }
y
qn
en = x n r x1 x 0
1 q

Cota del error en punto fijo
Al tomar
3+x
(x) =
1+ x
como iteracin funcional para calcular la raz
positiva de 3, ya se prob que satisface todas
las hiptesis del teorema 1 en [1,2]
Si se sabe que q = 21 , x 0 = 1 , x1 = 2 entonces
e3 ( 21 )3 max {1 1,2 1} = 1
8
( 21 )3
e3 2 1 = 1
1 21
4

Cota del error en punto fijo
Por lo tanto la mejor de las cotas viene dada

por 81 = 0.125 y el verdadero error es igual a
0.017949

Puntos a tratar
4. Mtodo de Newton
7. Punto Fijo
Orden y factor de convergencia
TEOREMA 3 (Orden y factor de convergencia).

Suponga que x 0 , x1, x 2 ,... es una sucesin que
converge a r, con x n r para toda n. Si existen
constantes positivas y con
en+1 (r) ()
lm = =
n
en !
entonces la sucesin x 0 , x1, x 2 ,... converge a r
con orden de convergencia y factor de
convergencia . El orden de convergencia es
el primer entero tal que ( ) (r) 0 .

Mtodo de Newton
El mtodo de Newton es un ejemplo de un

procedimiento mediante el cual se calcula una
sucesin de puntos con una frmula de punto
fijo. En este caso la funcin (x) se expresa
mediante
f(x)
(x) = x
f '(x)
Para la aplicacin del teorema 3 se tiene que
f ''(r)
'(r) = 0 ; ''(r) =
f '(r)

Mtodo de Newton
En consecuencia el orden de convergencia es

igual a 2 ( = 2) y el factor de convergencia
viene dado por
f ''(r)
= , f '(r) 0, f ''(r) 0
2f '(r)
Esto define la siguiente relacin
2n 1 2n
en+1 e en
2
n e 0
( xn prximo a r)

Mtodo de Newton
Si r es una raz de multiplicidad k, el orden de

convergencia del mtodo de Newton es igual
a 1 y el factor de convergencia viene dado por
k 1
=
k
Esto define la siguiente relacin
en+1 k 1
k
en en ( kk1 )n e0
( xn prximo a r)
Mtodo de Newton
(TEOREMA MARCOS RAYDAN). Si el orden de

convergencia del mtodo de Newton es igual
a 2 ( = 2) o a 3 ( = 3), entonces el orden de
convergencia del mtodo de la secante viene
dado por
1 + 1 + 4( 1)
S() =
2

Pensamiento de hoy
A medida que la complejidad

crece, los planteamientos precisos
pierden significado y los
planteamientos llenos de significado
pierden precisin.
Lofti Zadeh

Tema 2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tema 2

Uploaded by

Copyright:

Available Formats

09 de Enero de 2014

Sea f una funcin de una variable

Clculo Numrico Jos Luis Quintero 3

1. Si f es una funcin continua sobre el

2. Dado que f(a)f(b) < 0, la funcin f cambia

3. sta es una consecuencia del teorema del

Clculo Numrico Jos Luis Quintero 5

4. El mtodo de biseccin explota esta idea

Clculo Numrico Jos Luis Quintero 6

Clculo Numrico Jos Luis Quintero 7

Clculo Numrico Jos Luis Quintero 8

Clculo Numrico Jos Luis Quintero 9

Clculo Numrico Jos Luis Quintero 10

Sea f continua en [a,b] y suponga

Clculo Numrico Jos Luis Quintero 11

Clculo Numrico Jos Luis Quintero 12

Clculo Numrico Jos Luis Quintero 13

Clculo Numrico Jos Luis Quintero 14

Clculo Numrico Jos Luis Quintero 15

Clculo Numrico Jos Luis Quintero 16

Clculo Numrico Jos Luis Quintero 17

1. El script bisecgraf.m realiza el clculo de

2. El archivo bisecgraf.m es una funcin en

Clculo Numrico Jos Luis Quintero 18

3. El cdigo de la funcin biseccion se

Clculo Numrico Jos Luis Quintero 19

Clculo Numrico Jos Luis Quintero 20

Como el mtodo de Biseccin converge muy

Como antes, se supone que f(a).f(b) < 0 y se

Clculo Numrico Jos Luis Quintero 22

Se descarta uno de los extremos y se

Clculo Numrico Jos Luis Quintero 23

Si se llama c a la raz de esta recta, entonces

Clculo Numrico Jos Luis Quintero 24

Clculo Numrico Jos Luis Quintero 25

Clculo Numrico Jos Luis Quintero 26

1. El script falsi.m realiza el clculo de una

2. El archivo falsi.m es una funcin en

Clculo Numrico Jos Luis Quintero 27

3. El cdigo de la funcin falsa se transcribe a

Clculo Numrico Jos Luis Quintero 28

En este mtodo se continua con la misma idea

Clculo Numrico Jos Luis Quintero 30

Dado un punto inicial x0 suficientemente

Clculo Numrico Jos Luis Quintero 31

Este es un mtodo local e iterativo en el cul aproximamos el entorno

Clculo Numrico Jos Luis Quintero

4 f (x) f (x 0 ) + f ' (x 0 )(x x 0 )

Clculo Numrico Jos Luis Quintero

Clculo Numrico Jos Luis Quintero

Clculo Numrico Jos Luis Quintero

Clculo Numrico Jos Luis Quintero

Clculo Numrico Jos Luis Quintero 37

Clculo Numrico Jos Luis Quintero 38

Clculo Numrico Jos Luis Quintero 39

Clculo Numrico Jos Luis Quintero 40

Clculo Numrico Jos Luis Quintero 41

Clculo Numrico Jos Luis Quintero 42

Clculo Numrico Jos Luis Quintero 43

Clculo Numrico Jos Luis Quintero 44

Clculo Numrico Jos Luis Quintero 45

Clculo Numrico Jos Luis Quintero

La distancia entre dos puntos del plano (x1,y1) y (x2,y2)