Semestre

2-2011
Jos Luis Quintero
Agosto 2011






TEMA 2
CEROS DE
FUNCIONES
NO LINEALES

Clculo Numrico (0258)

Semestre 2-2011



Ceros de Funciones
No Lineales
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2







Las notas presentadas a continuacin tienen como nico fin, el de prestar apoyo al
estudiante y facilitar su entendimiento en el tema de ceros de funciones no lineales.

La gua contempla un pequeo resumen de la teora correspondiente que sirve de
repaso a los contenidos tericos que componen el tema. Se presentan ejercicios resueltos y
propuestos, algunos son originales, otros se han tomado de guas redactadas por profesores,
tambin hay ejercicios tomados de exmenes y de algunos textos. Se ha tratado de ser lo
ms didctico posible y se espera prestar un apoyo a la enseanza del Clculo Numrico en
Ingeniera.

Agradezco las observaciones y sugerencias que me puedan hacer llegar en la mejora
del presente material, las mismas pueden ser enviadas a la siguiente direccin de correo:
quinterodavila@hotmail.com.




















INDICE GENERAL
Ceros de Funciones
No Lineales
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


2.1. Mtodo de biseccin
2.2. Mtodo de la falsa posicin
2.3. Mtodo de la secante
2.4. Mtodo de Newton
2.5. Ejercicios resueltos
2.6. Punto fijo e iteracin funcional
2.7. Interpretacin geomtrica del teorema del punto fijo
2.8. Aplicacin a la resolucin de ecuaciones
2.9. Ejercicios resueltos
2.10. Ejercicios propuestos

42
45
47
49
51
57
59
60
61
66




























MTODO DE BISECCIN
Ceros de Funciones
No Lineales
Pg.: 42 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


2.1. MTODO DE BISECCIN

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). 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. sta es una consecuencia del
teorema del valor intermedio para funciones continuas, que establece que si f es continua
en [a,b], y se sabe que y est en el intervalo abierto definido por f(a) y f(b) entonces
f(x) y = para algn x (a,b) .

El mtodo de biseccin explota esta idea de la siguiente manera: si f(a)f(b) 0 < ,
entonces se calcula
1
2
c (a b) = + y se averigua si f(a)f(c) 0 < . Si lo es, entonces f tiene un
cero en [a,c].

A continuacin se rebautiza a c como b y se comienza una vez ms con el nuevo
intervalo [a,b], cuya longitud es igual a la mitad del intervalo original. Si f(a)f(c) 0 > entonces
f(c)f(b) 0 < , y en este caso se rebautiza a c como a. En ambos casos se ha generado un
nuevo intervalo que contiene un cero de f, y el proceso puede repetirse. Claro est que si
f(a)f(c) 0 = entonces f(c) 0 = y con ello se ha encontrado un cero. Sin embargo, debido a los
errores de redondeo, es poco factible que en la computadora f(c) 0 = .

Se debe permitir una tolerancia razonable. El mtodo de biseccin tambin se conoce
como mtodo de la biparticin. El algoritmo 1 muestra el mtodo de biseccin. El punto
medio c se calcula como c a (b a) 2 + , en lugar de c (a b) 2 + . Al hacerlo as se sigue la
estrategia general de que, al efectar clculos numricos, es mejor calcular una cantidad
aadiendo un pequeo trmino de correccin a una aproximacin obtenida previamente.
Forsythe, Malcom y Moler dan un ejemplo en el que el punto medio c, calculado mediante
(a b) 2 + en una computadora con precisin limitada se sale del intervalo [a,b]!. En segundo
lugar, es mejor determinar si la funcin cambia de signo en el intervalo recurriendo a que
signo(w) signo(u) , en lugar de utilizar que w.u 0 < , ya que esta ltima requiere de una
multiplicacin innecesaria. Por otra parte, e corresponde al clculo de la cota del error que se
establece en el teorema que se ver ms adelante.

Finalmente hay que darse cuenta de que en el algoritmo participan tres criterios para
detener la ejecucin del algoritmo. Primero, iteraciones seala el mximo nmero de pasos
que permitir el usuario. Siempre se debe contar con este tipo de resguardo para reducir la
posibilidad de que el proceso de clculo caiga en un ciclo infinito. Por otra parte, la ejecucin
del programa se puede detener, ya sea cuando el error es suficientemente pequeo o cuando
lo es el valor de f(c) . Los parmetros cotaerror y cotaimagen controlan esta situacin.



MTODO DE BISECCIN
Ceros de Funciones
No Lineales
Pg.: 43 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


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 e 2

=
=

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

Algoritmo 1. Mtodo de biseccin

TEOREMA 1. Sea f continua en [a,b] y suponga que f(a).f(b) 0 < , el mtodo de biseccin
genera una sucesin
n
{c } que se aproxima a r con la propiedad
n
n 1
b a
c r ; n 0
2
+

Demostracin.
Usando induccin, primero se demostrar que
n n
n
b a
b a ; n 0
2

= .
En efecto: para n 0 = ,
0 0
b a b a = , se supone cierto para n,
n n
n
b a
b a ; n 0
2

=
y se demostrar para n 1 + ,
n 1 n 1 n n
n n 1
1 1 (b a) (b a)
b a (b a ) .
2 2
2 2
+ +
+

= = =
Si se toma




MTODO DE BISECCIN
Ceros de Funciones
No Lineales
Pg.: 44 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


n n
n
a b
c
2
+
= ,
se obtiene:

n n
n n n
n n 1
b a 1 (b a) (b a)
c r (x a ) . ; n 0
2 2
2 2
+

= = = .

Ejemplo 1. Sea la funcin h(x) xsen(x) = . Hallar el valor de x que est dentro del intervalo
0,2 (

tal que h(x) 1 = (el ngulo x en la funcin sen(x) se mide en radianes) usando el
mtodo de biseccin.
Solucin.
Se usa el mtodo de biseccin para hallar un cero de f(x) xsen(x) 1 = .
Se empieza con
0
a 0 = y
0
b 2 = , se calcula
f(0) 1.000000 = y f(2) 0.818595 = ,
de manera que hay una raz de f(x) 0 = en el intervalo 0,2 (

.
En el punto medio
0
c 1 = se tiene
f(1) 0.158529 = y f(1.5) 0.496242 = ,
la raz est en el intervalo
1 1
a , c 1.0,1.5 = ( (

y la siguiente decisin es recortar por la derecha
y poner
2 1
a a = y
2 1
b c = .
De esta forma se obtiene una sucesin
k
{c } que converge a r 1.114157141 . Se observa el
clculo de los ocho primeros pasos en la tabla 1, posteriormente representada en la figura 1.


k
Extremo
izquierdo
k
a
Punto
Medio
k
c
Extremo
derecho
k
b
Valor de la
funcin
k
f(c )
0
1
2
3
4
5
6
7
8

0
1.0
1.00
1.000
1.0000
1.06250
1.093750
1.10937500
1.10937500

1
1.5
1.25
1.125
1.0625
1.09375
1.109375
1.1171875
1.11328125

2
2.0
1.50
1.250
1.1250
1.12500
1.125000
1.1250000
1.11718750

-0.158529
0.496242
0.186231
0.015051
-0.071827
-0.028362
-0.006643
0.004208
-0.001216


Tabla 1. Resolucin de xsen(x) 1 0 = por el mtodo de biseccin






MTODO DE BISECCIN
Ceros de Funciones
No Lineales
Pg.: 45 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2




Figura 1. Representacin grfica de f(x) xsen(x) 1 =


2.2. MTODO DE LA 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).

Como antes, 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, se tiene g(c) 0 = , as que
f(b) f(a)
f(b) (c b) 0
b a
(
+ =
(

,
por lo tanto
b a
c b f(b)
f(b) f(a)
(
=
(

.





MTODO DE LA
FALSA POSICIN
Ceros de Funciones
No Lineales
Pg.: 46 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


El siguiente pseudocdigo muestra el mtodo de la falsa posicin tambin conocido
como Regula Falsi:

inicio
leer (a,b,iteraciones,cotaimagen,cotalongitud)
u f(a)
v f(b)
escribir (u,v)
si signo(u) signo(v) entonces stop
desde k 1 hasta iteraciones hacer
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

Algoritmo 2. Mtodo de la falsa posicin

Ejemplo 2. Sea la funcin h(x) xsen(x) = . Hallar el valor de x que est dentro del intervalo
0,2 (

tal que h(x) 1 = (el ngulo x en la funcin sen(x) se mide en radianes), usando el
mtodo de la falsa posicin.
Solucin.
Empezando con
0
a 0 = y
0
b 2 = , se tiene f(0) 1.00000000 = y f(2) 0.81859485 = , de
manera que hay una raz de f(x) 0 = en el intervalo 0,2 (

. Se calcula
0
0.81859485(2 0)
c 2 1.09975017
0.81859485 ( 1)

= =

y
0
f(c ) 0.02001921 = .
La funcin cambia de signo en el intervalo
0 0
c ,b 1.09975017,2 = ( (

, se corta por la derecha y
se se asigna
1 0
a c = y
1 0
b b = . Se calcula
1
0.81859485(2 1.09975017)
c 2 1.12124074
0.81859485 ( 0.02001921)

= =

y
1
f(c ) 0.00983461 = .
f(x) cambia de signo en
1 1
a , c 1.09975017,1.12124074 = ( (

, as que la siguiente decisin es
cortar por la derecha y poner
2 1
a a = y
2 1
b c = . Estos clculos se recogen en la tabla 2.



MTODO DE LA
FALSA POSICIN
Ceros de Funciones
No Lineales
Pg.: 47 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2



k
Extremo
izquierdo
k
a
Punto
Intermedio
k
c
Extremo
derecho
k
b
Valor de la
funcin
k
f(c )
0
1
2
3
0.00000000
1.09975017
1.09975017
1.09975017
1.09975017
1.12124074
1.11416120
1.11415714
2.00000000
2.00000000
1.12124074
1.11416120
-0.02001921
0.00983461
0.00000563
0.00000000

Tabla 2. Resolucin de xsen(x) 1 0 = por el mtodo de la falsa posicin


2.3. 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
0 1
x , x dos iterados iniciales dados,
n n 1
n 1 n n
n n 1
x x
x x f(x ) ; n 1
f(x ) f(x )

(
=
(

.

De esta manera el mtodo no asegura convergencia, pero se demuestra que si
converge es ms rpido que los anteriores.

TEOREMA 2. Sea f una funcin dos veces continuamente diferenciable en (a,b) que contiene
a la raz r de f tal que f '(r) 0 , entonces si los iterados iniciales son escogidos
suficientemente prximos a r, los iterados
n
x dados por el mtodo de la secante convergern
a r con orden de convergencia
1 5
p 1.62
2
+
= .

Las principales dificultades del mtodo de la secante son:
a. El mtodo puede ser divergente si los iterados iniciales no han sido bien escogidos.
b. La fraccin
n n 1 n n 1
(x x ) (f(x ) f(x ))

se calcula de una manera muy imprecisa cuando
n
x r debido a la prdida de dgitos significativos en la evaluacin del numerador y del
denominador. El algoritmo 3 muestra el mtodo de la secante.






MTODO DE LA SECANTE
Ceros de Funciones
No Lineales
Pg.: 48 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


Dese cuenta de que en el pseudocdigo los puntos extremos de [a,b] pueden
intercambiarse para lograr que f(b) f(a) se satisfaga. As, para el intervalo
n n 1
[x , x ]

se
satisface que
n n 1
f(x ) f(x )

y para el siguiente intervalo

n 1 n
[x , x ]
+
tambin es vlido que
n 1 n
f(x ) f(x )
+
. Con esto se tiene plena seguridad de que el valor absoluto de la funcin es
no creciente.

Ejemplo 3. Utilice el mtodo de la secante para encontrar un cero de la funcin
3 2
f(x) x senh(x) 4x 6x 9 = + + + .
Solucin.
Una grfica aproximada (ver figura 2) sugiere que hay un cero entre 7 y 8 en el algoritmo. Al
ejecutar el algoritmo se muestran los resultados en la tabla 3.

inicio
leer (a,b,iteraciones,cotalongitud,cotaimagen)
u f(a)
v f(b)
e b a
escribir (0,a,u)
escribir (1,b,v)
desde k 2 hasta iteraciones hacer
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
< <


Algoritmo 3. Mtodo de la secante








MTODO DE LA SECANTE
Ceros de Funciones
No Lineales
Pg.: 49 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


n n
x
n
f(x )
0 7.00000
2
0.417 10
1 8.00000 -
3
0.665 10
2 7.05895
2
0.208 10
3 7.11764 -
1
0.183 10
4 7.11289
1
0.710 10

5 7.11306
3
0.244 10

6 7.11306
4
0.610 10

Tabla 3. Resolucin de
3 2
x senh(x) 4x 6x 9 0 + + + = por el mtodo de la secante



Figura 2. Representacin grfica de
3 2
f(x) x senh(x) 4x 6x 9 = + + +


2.4. MTODO DE NEWTON

En este mtodo se continua con la misma idea de los dos mtodos anteriores:
aproximar el grfico de y f(x) = en la vecindad de la raz por una recta, pero en vez de usar la
secante se usa ahora la tangente a f en un iterado
n
x y la raz de esa recta ser una
aproximacin a r. Dado un punto inicial
0
x suficientemente prximo a r, se traza la tangente
a f(x) en
0 0
(x , f(x )) , lo cual deja como mtodo:

0
x dado,

n
n 1 n
n
f(x )
x x ; n 0
f '(x )
+
= .



MTODO DE NEWTON
Ceros de Funciones
No Lineales
Pg.: 50 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


TEOREMA 3. Sea f ''(x) continua y sea r un cero simple de f(x) . Hay una vecindad de r y
una constante C tales que si el mtodo de Newton se inicia en esa vecindad, los puntos
sucesivos se acercan cada vez a r y satisfacen
2
n 1 n
x r C(x r) (n 0)
+
.

TEOREMA 4. Sea f ''(x) continua en todo R, es creciente, convexa y tiene un cero, entonces
el cero es nico y la iteracin de Newton converger a l a partir de cualquier punto inicial.

El algoritmo 4 presenta el mtodo de Newton:

0
0
0
1 0 0
inicio
leer (x ,iteraciones,cot alongitud,cot aimagen)
v f(x )
escribir (0,x ,v)
si v cot aimagen entonces stop
desde k 1 hasta iteraciones hacer
x x v f'(x )

<
=

1
1
1 0
0 1
v f(x )
escribir(k,x ,v)
si x x cot alongitud o v cot aimagen entonces stop
x x
fin_desde
fin

< <

Algoritmo 4. Mtodo de Newton

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
n
n 1 n
n n n
[f(x )]
x x
f(x f(x )) f(x )
+
=
+

da una manera de atacar el problema.

Ejemplo 4. Hallar la raz cuadrada de 10 usando tres iteraciones mediante el mtodo de
Newton y comenzando con el valor inicial
0
x 3 = .
Solucin.
Una ecuacin que permite encontrar la raz cuadrada de diez es
2
x 10 0 = . As,
2
f(x) x 10 y f'(x) 2x = = .
La frmula de iteracin





MTODO DE NEWTON
Ceros de Funciones
No Lineales
Pg.: 51 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


2
n n
n 1 n n
n n
f(x ) x 10
x x x
f '(x ) 2x
+

= = .
Comenzando el proceso iterativo:
2
0 1
3 10
x 3 x 3 3.17
2 3

= = =

2 2
2 3
3.17 10 3.16 10
x 3.17 3.16 x 3.16 3.16
2 3.17 2 3.16

= = = =

10 3.16


2.5. EJERCICIOS RESUELTOS

1. Marque con una x la respuesta correcta, acompaada de una justificacin:
a. Sabiendo que existe una raz de la ecuacin
3
x x 6 + = entre 1.55 y 1.75, el menor
nmero de iteraciones necesarias para obtener, mediante el mtodo de biseccin, un
intervalo de amplitud menor o igual que 0.0001 que contenga dicha raz es:
( ) 12
( x ) 11
( ) 10
( ) 9

Solucin.
3 n 1 0 0
n n n n
b a 1.75 1.55 0.2 2 1
L 0.0001 10 2
10000
2 2 2 10.2
3
3 (n 1)log2 n 1 10.97 11 iter.
log2

= = =
+

b. Si R A.B = y
0
x n = , (n 0) , despus de una iteracin el mtodo de Newton para
encontrar
n
R da la aproximacin:
( x )
n n
A.B (n 1) n A.B

+
( )
n n
A.B (n 1) n A.B +
( )
n n
A.B (n 1) n A.B + +
( )
n n
A.B (n 1) n A.B

+ +
Solucin.
Sea
n
f(x) x R = al aplicar la iteracin de Newton se tiene:
n n n 1 n n
0
1 0
n 1 n n n
0
n n
x R n R n n R n (n 1) R
x x n
n.x n n n
(n 1) n R (n 1) n A.B
+

+ +
= = = =
= + = +


2. Responda cada una de las siguientes afirmaciones con una y slo una de las posibles
respuestas: siempre, nunca o algunas veces, acompaada de una justificacin:
a. En el mtodo de biseccin, se verifica que
n n 1 n n
(b b ) (b a ) 2
+
.
Solucin.
Siempre.



EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 52 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


Caso I:
n 1 n
b b
+
= .
n n n n
0 (b a ) 2 a b
Caso II:
n n
n 1
b a
b
2
+
+
= .
n n n n
n n
b a b a
b b
2 2
+
+ = .
b. En el mtodo de biseccin se tiene que
(n 1)
n 1 n 0 0
c c 2 (b a ) , n 0
+
+
= .
Solucin.
Nunca.
n (n 2) (n 1)
n 1 n n n 0 0 0 0 0 0
2
1 1
c c (b a ) .2 (b a ) 2 (b a ) 2 (b a ) , n 0
4
2
+ +
+
= = =
c. Si f( ) 0 = y f '( ) 0 , entonces al aplicar el mtodo de Newton el orden de
convergencia es cuadrtico.
Solucin.
Algunas veces. Si f( ) 0 = y f '( ) 0 , con la iteracin de Newton se tiene
f ''( )
F''( )
f '( )

.
Depender de que f ''( ) se anule o no para decidir si el mtodo tiene orden al menos
cbico o tiene orden cuadrtico.
d. Si
1
f(r) f ''(r) 0, f '(r) m y f '''(r) 0

= = = entonces el mtodo de iteracin dado por

n 1 n n
x x m.f(x ), m 0,
+
= converge cbicamente a r.
Solucin.
Siempre. Sea F(x) x mf(x) F(r) r mf(r) r = = = , entonces se tiene que:
F'(x) 1 mf '(x) F'(r) 1 mf '(r) 1 m/ m 1 1 0 = = = = = .
Se tiene adems que
F''(x) mf ''(x) F ''(r) mf ''(r) 0 = = =
y finalmente se prueba que F'''(x) mf '''(x) mf '''(r) 0 = .
e. Si
0 1
f(x ) f(x ) = y
0 1
f '(x ) f '(x ) 0 = , entonces al aplicar el mtodo de Newton se
obtiene
2 0
x x = .
Solucin.
Siempre.
0 1 1
1 0 o 2 1
0 1 1
f(x ) f(x ) f(x )
x x x , x x
f '(x ) f '(x ) f '(x )
= = + = ,
se tiene entonces que
1 1
2 0 0
1 1
f(x ) f(x )
x x x
f '(x ) f '(x )
= + = .
f. El mtodo de Newton posee convergencia cbica.
Solucin.
Algunas veces.
Para convergencia cbica con Newton se exige que f '(r) 0 , f ''(r) 0 = . Se tiene
entonces que para f(x) sen(x) = el mtodo de Newton tiene convergencia cbica,
mientras que para
2
f(x) x = no se cumplen tales condiciones.



EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 53 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


3. La funcin f(x) x cos(x) = posee una raz en el intervalo [0, 2 ] .
a. Realice una iteracin del mtodo de biseccin.
Solucin.
f(0) 1, f(2 ) 2 1 f(0).f(2 ) 0 = = < y f(x) es continua en [0,2 ] . De modo que
0
c f( ) 1 0 = = + > . Se tiene [0, ] como nuevo intervalo, as
1
c 2 = .
b. Realice una iteracin del mtodo de falsa posicin.
Solucin.
f(0) 1, f(2 ) 2 1 f(0).f(2 ) 0 = = < y f(x) es continua en [0,2 ] . De modo que
0
2 0
c 2 (2 1) 2 (2 1) 1
2 1 1
(
= = =
(
+

.
c. Realice una iteracin del mtodo de la secante
0 1
(x 0, x ) = = .
Solucin.
0 1
x 0, f(0) 1 y x , f( ) 1 = = = = + y f(x) es continua en R. De manera que se
calcula
2 2
2
0 ( 1) 2
x ( 1)
1 1 2 2 2
+ + (
= + = = =
(
+ + + + +

.

4. El principio de Arqumedes establece que el empuje a que est sometido un cuerpo
sumergido en un lquido es igual al peso del fluido desplazado. Al plantear esta condicin
de equilibrio para una esfera de radio 1 cm y densidad
3
0.75 g / cm , se tiene la ecuacin
3 2
h 2h 3 0 + = , donde h es la altura de la parte de la esfera que est sumergida.
Encuentre una aproximacin a la solucin de la ecuacin anterior aplicando:
a. Dos iteraciones del mtodo de biseccin en el intervalo 2,2 (

.
Solucin.
3 2
f(h) h 2h 3 f( 2) 13 , f(2) 3 f( 2).f(2) 0 = + = = < . Se tiene entonces que
0
c 0 = . Se observa que f(0) 3 = , de modo que f( 2).f(0) 0 < . Por lo tanto
1
c 1 = .
b. Una iteracin del mtodo de falsa posicin en el intervalo 2,2 (

.
Solucin.
3 2
f(h) h 2h 3 f( 2) 13 , f(2) 3 f( 2).f(2) 0 = + = = < . Se tiene entonces que

0
2 ( 2) 3.4 12 3 5
c 2 f(2) 2 2 2
f(2) f( 2) 3 13 16 4 4
(
= = = = =
(
+

.
c. Una iteracin del mtodo de Newton comenzando con
0
h 1 = .
Solucin.
3 2 3 2
n n n n
n 1 n
2 2
n n n n
x 2x 3 2x 2x 3
x x
3x 4x 3x 4x
+
+
= =

.
Se tiene
3 2
0 0
1
2
0 0
2x 2x 3 2 2 3
x 3
3 4
3x 4x

= = =

.


EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 54 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


5. Aplique una iteracin del mtodo de Newton con
0
x 2 = , para aproximar el valor de x que
en la grfica de y 1/ x = produce el punto ms cercano a (2,1).
Solucin.
Sean los puntos A(2,1) y B(x,1/x) . Entonces
2 2
d(x) (x 2) (1/ x 1) = + (la funcin distancia).
Como se quiere encontrar la distancia mnima, esto equivale a encontrar el punto mnimo
de la funcin. Sea
0
x la abscisa de este punto, entonces se debe cumplir que
0 0 0
d'(x ) 0 y d'(x) 0, si x x y d'(x) 0 si x x = < < > > .
Al calcular d'(x) se obtiene
2 3 2
2 2 2 2
2(x 2) 2(1 / x 1) / x x 2 1 / x 1 / x
d'(x)
2 (x 2) (1 / x 1) (x 2) (1 / x 1)
+
= =
+ +
.
Se exige que
4 3
3 2 4 3
3
x 2x 1 x
d'(x) 0 x 2 1 / x 1 / x 0 0 x 2x x 1 0
x
+
= + = = + = .
Sea
4 3
k(x) x 2x x 1 = + , entonces
3 2
k '(x) 4x 6x 1 = + y al aplicar la iteracin de
Newton se obtiene
4 3 4 3 4 3 4 3
n n n n n n n n n n n
n 1 n
3 2 3 2 3 2
n n n n n n
x 2x x 1 4x 6x x x 2x x 1 3x 4x 1
x x
4x 6x 1 4x 6x 1 4x 6x 1
+
+ + + + +
= = =
+ + +
.
Iterando se obtiene,
4 3
1
3 2
3.2 4.2 1 48 32 1 17

x 1.8
32 24 1 9
4.2 6.2 1
+ +
= = = =
+
+
.
Si se toma un valor arbitrario (x 2) = y se evala en la funcin d'(x) se obtiene que
1 / 8 1 / 16 1 / 16 1
d'(2)
1 / 2 1 / 2 8
+
= = = ,
lo cual permite afirmar que el iterado de Newton es una aproximacin a la abscisa del
punto mnimo.

6. Se desea calcular una de las races de
2
f(x) x 10x 16 = + en el intervalo [a,7]. Se sabe
que la raz est ms cerca del valor a. Se realizan dos iteraciones por biseccin y luego
una por Newton obtenindose como aproximacin de la raz el valor x 1.95 = . Calcule el
valor de a.
Solucin.
1era iteracin biseccin:
1
a 7
c
2
+
= .
2da iteracin biseccin:
a 7 3a 7
1 2 2
2
a
a c 3a 7
c
2 2 2 4
+ +
+
+ +
= = = = .



EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 55 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


1era iteracin de Newton:
( )
2
2
3a 7 3a 7 9a 42a 49 30a 70
4 4 16 4 2
3 2
3a 7 6a 14
2
4 4
2 2
9a 42a 49 120a 280 256 9a 78a 25 2
16 16
6a 14 40 6a 26
4 4
10. 16 16
f(c ) 3a 7 3a 7
c c
f '(c ) 4 4 2. 10 10
3a 7 3a 7 3a 7 9a 78a 25

4 4 4 8(3a 13)
2(3a 13)(3a

+ + + + +
+ +
+ + + +
+
+ +
+ +
= = =

+ + + +
= = =

=
2 2 2
2 2 2
7) 9a 78a 25 2(9a 21a 39a 91) 9a 78a 25
8(3a 13) 8(3a 13)
18a 36a 182 9a 78a 25 9a 42a 207
1.95
8(3a 13) 8(3a 13)
+ + + +
=

+ +
= = =


2 2
1 2
9a 42a 207 46.8a 202.8 9a 4.8a 4.2 0 a 1 , a 0.4666 + = = = =
Por lo tanto a 1 = .

7. Considere las siguientes frmulas de iteracin:
1
n 1 n n
4
x x f(x )
+
= y
f(x ) f(x f(x )) f(x )
n n n n
n 1 n
g(x ) f(x )
n n
x x , g(x)
+
+
= =
a. Interprete geomtricamente cada frmula.
Solucin.
En la frmula 1 de iteracin se trabajan con rectas paralelas de pendiente 4. En la
frmula 2 de iteracin se sustituye la derivada por una frmula que la aproxima.
b. Aplique una iteracin de cada frmula a
2
f(x) x = con
0
x 2 = , mostrando analtica y
geomtricamente la forma de obtener los nuevos iterados.
Solucin.
Primera frmula de iteracin:
1
x 2 1 1 = = . (ver figura 3)



Figura 3. Iteracin con la primera frmula

Segunda frmula de iteracin:
3 4
1
8 2
x 2 = = . (ver figura 4)




EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 56 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2




Figura 4. Iteracin con la segunda frmula


8. Sea r un cero de multiplicidad dos de la funcin f, de modo que f(r) f '(r) 0 f ''(r) = = . Si
f '' es continua, con el mtodo de Newton se debe tener:
( x )
1
n 1 n
2
e e
+

( )
2 1
n 1 n
2
e e
+

( )
n 1 n
e e
+

( )
n 1 n
e 2e
+

Solucin.
Se observa que r es un cero de multiplicidad 2, por lo tanto f se puede expresar como
2
f(x) (x r) h(x) = , donde h(r) 0 .
Iteracin funcional de Newton
2
2
f(x) (x r) h(x) (x r)h(x)
g(x) x x x
f '(x) (x r)h'(x) 2h(x)
(x r) h'(x) 2(x r)h(x)

= = =
+
+
.
De modo que g(r) r = . Derivando y sustituyendo la iteracin funcional se tiene que
2 2 2
2 2 2
2
2
2
(x r) h(x) (x r) h''(x) 4(x r)h'(x) 2h(x)
f '(x) f(x)f ''(x)
f(x)f ''(x)
g'(x) 1
f '(x) f '(x)
(x r) h'(x) 2(x r)h(x)
h(x) (x r) h''(x) 4(x r)h'(x) 2h(x)

(x r)h'(x) 2h(x)
(
+ +
(

= = =
( ( (
+


(
+ +

=
+ (


Lo que implica que
2 2
2 2
h(r) (r r) h''(r) 4(r r)h'(r) 2h(r)
2 h(r)
1
g'(r)
2
(r r)h'(r) 2h(r) 4 h(r)
(
+ +
(

= = =
+ ( (

.
Como g'(r) 0 , el mtodo de Newton es lineal y el factor de convergencia es igual a ,
verificndose que
1
n 1 n
2
e e
+
.





EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 57 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


9. Sea
1 x 1
f(x)
1 x 3x 1

=
+ +
.
Aplique una iteracin de Newton a f(x) con
0
x 1 = .
Solucin.
Sean
1 1 1 1 1
f(1) 0
1 1 3 1 1 4 4

= = =
+ +
y
2 2
2 3 1 3 5
f '(1)
2 16 16
(1 1) (3 1 1)
= + = + =
+ +
.
Iteracin de Newton:
1
n 4
n 1 n 1
5
n
16
f(x ) f(1) 16 4 1
x x , n 0 x 1 1 1
f '(x ) f '(1) 20 20 5
+

= = = = = =

.


2.6. PUNTO FIJO E ITERACIN FUNCIONAL

Definicin 1 (Funcin contractiva). Una funcin f : R R se dice contractiva si verifica
que

1 2 1 2 1 2
f(x ) f(x ) q x x x , x R con q 1 < .
q recibe el nombre de factor de contractividad.

LEMA 1 (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.

Definicin 2 (Punto fijo). Se dice que x es un punto fijo de la funcin f(x) si f(x) x = .

TEOREMA 5 (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
0
x un punto cualquiera
del intervalo a,b (

. La sucesin
0 1 2 n n 1 n
x , x , x ,..., x ,... con x (x )
+
= converge al nico
punto fijo de la funcin (x) en a,b (

.

El mtodo de Newton y el mtodo de Steffensen son ejemplos de procedimientos
mediante los cuales se calcula una sucesin de puntos con una frmula como la siguiente:
n 1 n
x F(x ) (n 0)
+
= . El algoritmo definido de esta manera se llama iteracin funcional. Para
el caso del mtodo de Newton la funcin F se expresa mediante



PUNTO FIJO E
ITERACIN FUNCIONAL
Ceros de Funciones
No Lineales
Pg.: 58 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


f(x)
F(x) x
f '(x)
= ,

en tanto que para el mtodo de Steffensen resulta que

2
[f(x)]
F(x) x
f(x f(x)) f(x)
=
+
.

Se podran citar muchos ms ejemplos de casos de iteracin funcional, pero se
limitar a estudiar brevemente la teora general. La frmula
n 1 n
x F(x )
+
= puede utilizarse para
generar sucesiones que no convergen, como sucede, por ejemplo, con la sucesin 1, 3, 9, 27,
... , que se obtiene si
0
x 1 = y F(x) 3x = . Sin embargo, el inters recaer principalmente
sobre los casos para los cuales existe
n
n
lm x s

= . Si F es continua, entonces

n n n 1
n n n
F(s) F(lmx ) lmF(x ) lmx s
+

= = = = .

As, F(s) s = y se llama a s punto fijo de la funcin F. Se puede considerar al punto
fijo como un valor al que se fija la funcin durante el proceso iterativo.

Con frecuencia un problema matemtico puede reducirse al problema de encontrar un
punto fijo de la funcin. La funcin F, cuyos puntos fijos se buscan, ser usualmente una
transformacin entre un espacio vectorial y otro.

TEOREMA 6. Sea r [a,b] la solucin de x F(x) = y sea F(x) continuamente diferenciable en
una vecindad de r con F '(x) 1 < . Entonces:
a. El problema de punto fijo x F(x) = tiene una solucin nica en [a,b].
b. Para cualquier escogencia de
0
x en [a,b] con
n 1 n
x F(x ) (n 0)
+
= ,
n
n
lm x r

= .
c.
n 1
n
n
r x
lm F '(x)
r x
+

.

TEOREMA 7. Sea r una raz de x F(x) = y suponga que F(x) es p veces diferenciable en todo
x en un entorno de r, con p 2 . Suponga adems que
(p 1)
F'(r) ... F (r) 0

= = = ,
(p)
F (r) 0 .
Entonces si el iterado inicial
0
x est prximo a r, la iteracin
n 1 n
x F(x )
+
= (n 0) tiene orden
de convergencia p, y
(p)
p 1 n 1
p
n
n
factor de convergencia
r x F (r)
lm ( 1)
p!
(r x )
+

.




PUNTO FIJO E
ITERACIN FUNCIONAL
Ceros de Funciones
No Lineales
Pg.: 59 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


TEOREMA 8. Sea la iteracin de Newton con orden de convergencia p, con { } p 2,3 ,
entonces la secuencia de iterados
n
{x } generados por el mtodo de la secante, tiene orden de
convergencia
1 1 4(p 1)
S(p)
2
+ +
= .

Ejemplo 5. Estudie la convergencia de la iteracin funcional dada por
3 2
g(x) x x 4x 10 = + .
Solucin.
Sea
2
g'(x) 1 3x 8x = . No existe un intervalo [a,b] que contenga al punto fijo p para el cual
g'(x) 1 < . De acuerdo al teorema 6, esto no permite asegurar convergencia.

Ejemplo 6. Pruebe que la funcin
x
g(x) 2

= tiene un punto fijo en el intervalo [1/ 3,1].

Utilice la iteracin del punto fijo para encontrar una aproximacin despus de 10 iteraciones.
Solucin.
La funcin
x
g(x) 2

= es una funcin continua en todos los nmeros reales, en particular en el

intervalo [1/ 3,1]. Adems, su derivada
x
g'(x) 2 ln(2)

= es tal que
x 3
ln(2) ln(2)
g'(x) 0.5502 1
2 2
= = < .
Por tanto, tendr un nico punto fijo en dicho intervalo. Se comienza el proceso iterativo con
la aproximacin inicial del extremo superior del intervalo, es decir, con
0
x 1 = .
Se obtienen las iteraciones:
0
1 2
3 4
5 6
7 8
9 10
x 1,
x 0.5, x 0.7071,
x 0.6126, x 0.6540,
x 0.6355, x 0.6437,
x 0.6401, x 0.6417,
x 0.6410, x 0.6413
=
= =
= =
= =
= =
= =



2.7. INTERPRETACIN GEOMTRICA DEL TEOREMA
DEL PUNTO FIJO

Dependiendo de los valores que toma '(x) en el intervalo [a,b], se pueden distinguir
cuatro casos:
a) b) c) d) '(x) 1 1 '(x) 0 0 '(x) 1 '(x) 1 < < < < < >




INTERPRETACIN GEOMTRICA
DEL TEOREMA DEL PUNTO FIJO
Ceros de Funciones
No Lineales
Pg.: 60 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


pudindose observar (ver la figura 5) que en los casos (a) y (d) la sucesin resulta divergente
ya que '(x) 1 > .



Figura 5. Esquema de la convergencia para el teorema del punto fijo


2.8. APLICACIN 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
0
x , se construye
la sucesin
n 1 n
x (x )
+
= . 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 = .

Ejemplo 7. El clculo de la raz cuadrada de 3 equivale al clculo de la raz positiva de la
ecuacin
2
x 3 0 = . Se realizarn los siguientes cambios:
2 2
3 x
x 3 x x x 3 x(1 x) 3 x x
1 x
+
= + = + + = + =
+




APLICACIN A LA
RESOLUCIN DE ECUACIONES
Ceros de Funciones
No Lineales
Pg.: 61 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


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
2
'(x)
(1 x)
=
+
.
Verificando condiciones del teorema de punto fijo:
(x) es continua en 1,2 (

y derivable en (1,2).

5
3
( 1,2 ) ,2 1,2 ( = ( (


.

2 1
9 2
'(x) . Por tanto (x) es contractiva.
Por lo tanto se puede garantizar que partiendo desde cualquier
0
x 1,2 (

converger a la raz
cuadrada de 3.
As pues, partiendo de
0
x 1 = y
n
n 1
n
3 x
x
1 x
+
+
=
+

se obtiene

1
2
3
4
5
26
x 2.00000000000000
x 1.66666666666667
x 1.75000000000000
x 1.72727272727273
x 1.73333333333333
x 1.7320508075688
=
=
=
=
=
=

2.9. EJERCICIOS RESUELTOS

1. Considere
N
f(x) x A = , siendo N un nmero natural.
a. Cules son las soluciones reales de f(x) 0 = segn las diversas elecciones de N y A
que pueden hacerse?.
Solucin.
Si N es par, entonces A 0. Si N es impar A puede tomar cualquier valor real.
b. Al aplicar el mtodo de Newton, deduzca la frmula de iteracin dada por
N 1
(N 1)x A x
g(x)
N

+
= .



EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 62 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


Solucin.
N N N N N 1
N 1 N 1 N 1
x A Nx x A (N 1)x A (N 1)x A x
g(x) x
N
Nx Nx Nx


+ + +
= = = = .
c. Cul es el orden de convergencia para esta frmula de iteracin?
Solucin.

1/N (N 1)/N 1/N (N 2)/N
f '(A ) NA 0 , f ''(A ) N(N 1)A 0

= =
para N natural mayor que 1, como se trata de una iteracin de Newton entonces el
orden de convergencia es cuadrtico.

2. Un curioso ejercicio numrico consiste en introducir un valor
0
x 1 > en la calculadora y
presionar consecutivamente la tecla (raz cuadrada). La sucesin
n
{x } observada en
la pantalla converge siempre a 1. Usando la teora de punto fijo demuestre que
n
n
lmx 1

= , para todo
0
x 1 > .
Solucin.
Se tiene que
1 0 2 1 n 1 n
x x , x x ... , x x
+
= = = = .
De modo que F(x) x = . Para hallar la convergencia se tiene que
2 2
x x x x x x 0 = = = x(x 1) 0 = ,
de donde se puede observar que x 0 x 1 = = . Para observar la convergencia desde un
iterado inicial mayor que cero se tiene
F '(x) 1 <
1 1
1 1 1
2 x 2 x
< < < con 1 2 x x 1/ 2 x 1/ 4 < > > ,
por otro lado,
1
1 2 x 1 x 1/ 2
2 x
< < > .
Si se intersectan se tiene
0
x [1/ 4, ) que converge a 1.

3. Determine los valores de a y b en
3 2
g(x) (x ax) (bx 3) = + + para que el mtodo
n 1 n
x g(x )
+
= proporcione la raz cuadrada positiva de 3 con convergencia al menos
cuadrtica.
Solucin.
Para que g(x) proporcione la raz cuadrada positiva de 3 con convergencia al menos
cuadrtica se debe cumplir que g( 3) 3 y g'( 3) 0 = = . De modo que:
3
( 3) 3a
g( 3) 3 3 3 3a 3 3b 3 3 3a 3 3b 0 a 3b 0
3b 3
a 3b ( )
+
= = + = + = =
+
=





EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 63 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


2 2 3 4 2 2 4 2
2 2 2 2
4 2 2
2 2
(3x a)(bx 3) (x ax)2bx 3bx 9x abx 3a 2bx 2abx
g'(x)
(bx 3) (bx 3)
bx abx 9x 3a
.
(bx 3)
g'( 3) 0 9b 3ab 27 3a 0 ( )
+ + + + + +
= =
+ +
+ +
=
+
= + + =

Sustituyendo ( ) en ( ) se obtiene:
2 2 2
1 2
9b 9b 27 9b 0 9b 18b 27 0 b 2b 3 0 b 3 b 1 + + = = = = = .
Si b 3, de ( ) se tiene que a 9 = = y la iteracin
3
x 9x
2
3x 3
g(x)
+
+
= .
Si b 1, de ( ) se tiene que a 3 = = y la iteracin
3
x 3x
2
3 x
g(x)

= .

4. Se sabe que f(x) x ln(x) = + posee una raz en el intervalo (0,1). Se consideran las
frmulas de iteracin
1
g (x) ln(x) = y
x
2
g (x) e .

= Cul de las frmulas se puede utilizar?

Justifique su respuesta.
Solucin.


'
1
1
2
1 2
g (x) 1 / x , 1 / x 1 i. 1 / x 1 y ii. 1 / x 1
i. 1 / x 1 0 (x 1) / x 0 Sol : ( , 0) (1, ).
ii. 1 / x 1 0 (x 1) / x 0 Sol : ( , 1) (0, ).
SOL Sol Sol (( , 0) (1, )) (( , 1) (0, )) ( , 1) (1, ).
= < > <
+ > >
< + >
= = =

Esta frmula no se puede utilizar ya que (0,1) SOL =


' x x x x
2
x x x x
1 2
1 2
g (x) e , e 1 i. e 1 y ii. e 1
i. e 1 e 1 x 0 Sol : (0, ). ii. e 1 e 1 Sol : R.
SOL Sol Sol (0, ).


= < > <
> < > < >
= =

Esta frmula se puede utilizar ya que (0,1) SOL.

5. Sea la expresin
1
x
1
2
1
2
2 ...
=
+
+
+
.
a. Plantee un mtodo de iteracin funcional para aproximar el valor de x.
Solucin.
1
g(x)
2 x
=
+
.
b. Encuentre los valores reales de x, para los cuales el mtodo converge.
Solucin.

3/2
3
1 1 1
g'(x) 1 1 2(2 x) x 2,
2
2(2 x) 2 x 4
| |
< < + >
|
+ + \
.


EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 64 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


c. Cul es el valor lmite de esta sucesin?
Solucin.
2 3 2
1 1 5 1 5 1
x x x 2x 1 0 (x 1) x x 0
2 x 2 2
2 x
| | | |
+
= = + = + + = | |
| |
+
+
\ \
.
Solo se toma el valor positivo
5 1
2

.

6. Sea el mtodo iterativo
2
n n n
n 1 n
3
n
n
f ''(x ) f(x ) f(x )
x x
f '(x )
2 f '(x )
+
(

=
(

.
a. Ser el orden de convergencia del mtodo al menos cuadrtico?
Solucin.
2 3 2
2
2 6
2
2
2 f '''(x) f(x) 2f ''(x).f(x)f '(x) f '(x) 6 f(x)f '(x)f ''(x)
f '(x) f(x)f ''(x)
F'(x) 1
f '(x) 4 f '(x)
2 f '''(x) f(x) 2f ''(x).f(x)f '(x) f '(x)
f(x)f ''(x)

f '(x)
(
+ ( ( (
( (

=
( (

(
+ (

(

=
(

2
4
2 2 2 2
4
2 2
4
6 f(x)f ''(x)
4 f '(x)
4 f '(x) f(x)f ''(x) 2f '''(x) f(x) f '(x) 4f ''(x).f(x) f '(x) 6 f(x)f ''(x)

4 f '(x)
f '''(x) f(x) f '(x) 3 f(x)f ''(x)
F'(r) 0
2 f '(x)
( (

(

+ ( ( ( (

=
(

+ ( (

= =
(


2
3
f ''(r) f(r)
f(r)
F(r) r r 0 0 r
f '(r)
2 f '(r)
(

= = =
(


Por lo tanto, el orden de convergencia del mtodo es al menos cuadrtico.
b. Para qu valores de x converge el mtodo si se aplica a la funcin
n
f(x) x (n N) = ?
Solucin.
n n 2 2n
n 1 3 3(n 1) 2 2
2 2
2 2
x n.(n 1).x .x x (n 1)x 1 n 1
F(x) x x 1 x
n n
n.x 2.n .x 2n 2n
2n 2n n 1 2n 3n 1
x x
2n 2n

| |
= = =
|
\
| | | |
+ +
= = | |
| |
\ \

2
2 2 2 2
2
2
2n 3n 1
F'(x) 1 1 2n 2n 3n 1 2n 4n 3n 1 0
2n
4n 3n 1 3n 1 0 n N
+
< < < + < < + <
< + + <

Por lo tanto para todo x converge el mtodo si se aplica a la funcin
n
f(x) x (n N) = .




EJERCICIOS RESUELTOS
Ceros de Funciones
No Lineales
Pg.: 65 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


7. El valor de la fraccin continua
1
x
1
2
1
2
2 ...
=
+
+
+

es:
( ) 1 2
( ) 1 2 +
( x ) 2 1
( ) ( 2 1) +
Solucin.
Se puede ver que
1 2 3 n 1
1 2 n
1 1 1 1 1 1
x , x , x ,..., x
1 1 2 2 x 2 x 2 x
2 2
1 2
2
2
+
= = = = = =
+ + +
+ +
+
.
Al buscar el punto fijo de la iteracin funcional
1
g(x)
2 x
=
+

se tiene que
2
2
1 2 2 4
x x(2 x) 1 x 2x 1 0 x 1 2
2 x 2
+
= + = + = = =
+
.
Como todos los trminos de la sucesin son positivos entonces se escoge 2 1 .

8. Sea
1 x 1
f(x)
1 x 3x 1

=
+ +
.
El siguiente mtodo iterativo puede ser usado para aproximar las races de f(x):
n
n 1
n
x 2
x . , n 0
3 1 x
+
=

.
Para qu valores de x, la iteracin anterior converge a alguna de las races de f(x)?
Solucin.
Sea
2
2 x 2 1
g(x) . g'(x) .
3 1 x 3
(1 x)
= =

.
2
2 2
2 1 2 1 2 2
g'(x) 1 . 1 . 1 (1 x) 1 x
3 3 3 3
(1 x) (1 x)
2 2 2 2
1 x 1 x x 1 x 1
3 3 3 3
< < < > >

> < < > +

Por lo tanto
2 2
x ,1 1 ,
3 3
| | | |
+ + | |
| |
\ \

para que la iteracin funcional converja a alguna de las races de f(x).


EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 66 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


2.10. EJERCICIOS PROPUESTOS

1. D una frmula que involucre a
0 0
b a y para calcular el nmero de pasos que deben
tomarse en el mtodo de biseccin y que garantice que
n
r c .

2. D una frmula que incluya a
0 0
a , b y a , que sirva para calcular el nmero de pasos
que deben tomarse en el mtodo de biseccin para asegurar que la raz est determinada
con precisin relativa . Suponga que
0
a 0 > .

3. Qu sucede en el ejercicio anterior si
0 0
a 0 b ? < < .

4. Para resolver f(x) 0 = se emplea el mtodo de biseccin en un intervalo inicial [50,63]. A
lo sumo cuntas iteraciones son necesarias para obtener un error relativo no mayor a
5
10

? Rta. 14

5. Sea
1
n n n
2
c (a b ) = + ,
n
n
r lmc

= y
n n
e r c = . Aqu
n n
[a ,b ], con n 0 , denota los intervalos
sucesivos que genera el mtodo de biseccin cuando se aplica a una funcin continua f.
a. Demuestre que
n
n 1 1
e 2 (b a )

.
b. Es cierto que
0 1
e e ...? . Explique su respuesta.
c. Demuestre que
n 2
n n 1 0 0
c c 2 (b a )

+
= .
d. Demuestre que para toda n y m resulta que
m n
a b .
e. Demuestre que r es el nico elemento en
n n
n 0
[a ,b ]

.
f. Demuestre que para toda
n n n 1 n 1
n, [a ,b ] [a ,b ]
+ +
.

6. Considere el mtodo de biseccin y a [1.5,3.5] como intervalo inicial.
a. Cul es la longitud del intervalo en el paso n-simo?
b. Cul es la mxima distancia posible entre la raz r y el punto medio de ese intervalo?

7. Use el mtodo de biseccin para encontrar una raz de f(x) x tg(x) = en [1,2].

8. Aplicando el mtodo de biseccin, encuentre una raz de

8 7 6 5 4 3 2
x 36x 546x 4536x 22449x 67284x 118124x 109584x 40320 0 + + + + =
en el intervalo [5.5,6.5]. Cambie 36 por 36.001 y repita el ejercicio.





EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 67 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


9. El mtodo de biseccin se aplica a cualquier funcin continua, no slo a polinomios.
Encuentre en donde se intersecan las grficas de y 3x = y de
x
y e = , encontrando la raz
de
x
e 3x 0 = con un error absoluto
4
10

.

10. Sabiendo que existe una raz de la ecuacin
3
x x 6 + = entre 1.55 y 1.75, cuntas
iteraciones son necesarias hasta obtener, mediante el mtodo de la biseccin, un intervalo
de amplitud menor o igual que 0.0001 que contenga dicha raz?

11. Demuestre que la frmula para el mtodo de la secante se puede escribir en la forma
n n 1 n n 1
n 1
n n 1
f(x )x x f(x )
x
f(x ) f(x )

+

.
Explique por qu en la prctica esta frmula resulta inferior a la usual.

12. Encuentre en dnde interseca la ecuacin cbica dada por
3
y x x 1 = + a la parbola
2
y 2x = . Haga una grfica de las dos curvas para localizar las intersecciones y luego
utilice el mtodo de la secante para encontrar los valores x de los puntos de interseccin.

13. Efecte 4 iteraciones del mtodo de Newton para el polinomio
3 2
p(x) 4x 2x 3 = +
empezando en
0
x 1 = .

14. Si el mtodo de Newton se aplica a
3
f(x) x 2 = comenzando en
0
x 1 = , cul es el valor
de
2
x ?

15. El polinomio de cuarto grado
4 3 2
f(x) 230x 18x 9x 221x 9 = + + tiene dos ceros reales,
uno en [-1,0] y otro en [0,1]. Intente encontrar una aproximacin a estos ceros usando:
a. Mtodo de biseccin
b. Mtodo de la falsa posicin
c. Mtodo de la secante
d. Mtodo de Newton
Use los puntos extremos de cada intervalo como los puntos iniciales en c y el punto medio
como la aproximacin inicial en d.

16. Encuentre el cero de la funcin
10
f(x) x 1 = en [0,1.3], usando:
a. Mtodo de biseccin
b. Mtodo de la falsa posicin
c. Mtodo de la secante
d. Mtodo de Newton




EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 68 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


Use los puntos extremos de cada intervalo como los puntos iniciales en c y el punto medio
como la aproximacin inicial en d e indique cul result ser el mejor mtodo.

17. Realice 10 iteraciones de los mtodos de biseccin, secante y newton, considerando el
intervalo o iterados iniciales (
1
x para secante) dados, segn el mtodo, para los
siguientes casos:
a.
2
1
f (x) x 1 = , [0,2]
0 1
x 2, x 1.5 = =
b.
2
f (x) sen(x) = , [- / 2 , / 2 ]
0 1
x / 2, x / 2 = =
c.
2
3
f (x) x 2x 1 = + , [0,2]
0 1
x 2, x 1.5 = =
d.
2 3
4
f (x) x (x 3) = , [2,4]
0 1
x 4, x 3.5 = =

18. Dada la funcin
4 3 2
f(x) x 8x 23x 28x 12 = + + :
a. Aplique tres iteraciones del mtodo de biseccin para encontrar una raz en el
intervalo [2.5,4]. Para cada iteracin calcule adems
n n
b a ,
n
f(x ) y estime
n
x r .
b. Aplique tres iteraciones del mtodo de falsa posicin para encontrar una raz en el
intervalo [2.5,4].
c. Aplique dos iteraciones del mtodo de la secante si
0
x 2.5 = y
1
x 4 = .
d. Aplique tres iteraciones del mtodo de Newton si
0
x 2.5 = .

19. Encuentre los ceros de los polinomios de Legendre de sexto orden:
6 4 2 1
6
48
P (x) (693x 945x 315x 15) = + .
Nota. Todos los ceros de los polinomios de Legendre son menores que uno en valor
absoluto y son simtricos alrededor del origen.

20. Los polinomios de Legendre del problema anterior son un conjunto de una clase de
polinomios conocidos como polinomios ortogonales. Otro conjunto son los polinomios
de Leguerre. Encuentre los ceros de los siguientes polinomios:
a.
3 2
3
L (x) x 9x 18x 6 = + b.
4 3 2
4
L (x) x 16x 72x 96x 24 = + +

21. Otro conjunto de polinomios son los polinomios de Chebyshev. Encuentre las races de
6 4 2
6
T (x) 32x 48x 18x 1 0 = + = . Note la simetra de esta funcin. Todas las races de los
polinomios de Chebyshev tambin son menores que uno en valor absoluto.

22. Los polinomios de Hermite pueden generarse de forma recurrente de la forma
0
H (x) 1 = ,
1
H (x) 2x = y
n 2 n 1 n
H (x) 2xH (x) 2(n 1)H (x)
+ +
= + , con n 0 .
Determine
2 3 4
H , H , H y
5
H y aproxime con un error de
4
10

sus races.




EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 69 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


23. Demuestre que si r es un cero de multiplicidad k de la funcin f, la convergencia
cuadrtica de la iteracin de Newton se restablece usando la modificacin dada por
n 1 n n n
x x kf(x ) / f '(x )
+
= .

24. Mtodo de Wittaker. Considere la frmula de iteracin
n 1 n n
x x f(x )
+
= .
a. Interprete geomtricamente el mtodo.
b. Encuentre las condiciones que se deben exigir a para asegurar que la iteracin
converger linealmente a un cero de f si el punto inicial est prximo a dicho cero.

25. El mtodo de Halley para resolver la ecuacin f(x) 0 = usa la frmula de iteracin
'
n n
n 1 n
' 2 ''
n n n
f f
x x
(f ) f f / 2
+
=

,
donde
n n
f f(x ) = y as sucesivamente. Pruebe que esta frmula es el resultado de aplicar
la iteracin de Newton a la funcin f / f ' .

26. Suponga que el mtodo de Newton es aplicado para hallar la raz cuadrada de un nmero
R 0 > . Suponiendo
0
x 0 demuestre que:
a.
1
n 1 n n
2
x (x R x )
+
= + .
b.
2
n 1 n n
e e (2x )
+
= .
c.
2
n 1 n n
e R (e R) . R (2x )
+
= .

27. Ejecute dos iteraciones del esquema anterior para R 2 = (con
0
x 1 = ) y dos iteraciones
del mtodo de biseccin, empezando con el intervalo [1,2]. Cuntas iteraciones son
necesarias para que el mtodo alcance una precisin absoluta del orden de
3
10

?

28. Si R A.B = , el mtodo de Newton para encontrar R encuentra la aproximacin
A B A.B
A.B
4 A B
+
+
+
.
Demuestre que
a. Si
0
x A o B = , entonces se necesitarn dos iteraciones del mtodo de Newton para
obtener esta aproximacin, mientras que si
0
x (A B) / 2 = + , solamente se necesitar
una iteracin.
b. El error relativo es aproximadamente

4
1 A B
8 A B
| |
|
+
\
.

29. Pruebe que si r es una raz de multiplicidad m de un polinomio p, entonces se verifica que
(m 1)
p(r) p'(r) ... p (r) 0

= = = = y
(m)
p (r) 0 .



EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 70 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


30. Obtenga el orden y el factor de convergencia del mtodo de iteracin dada por
0 0
0
x f(x) xf(x )
g(x)
f(x) f(x )

.

31. A fin de tratar de resolver el problema f(x) 0 = , se considera el siguiente mtodo:
n
n 1 n
f(x )
x x , (n 0)
c
+
=
donde c es una constante distinta de cero.
a. Para qu valores de c se asegura convergencia?
b. Qu puede decirse del orden y el factor de convergencia?
c. Aplique el mtodo para encontrar un valor aproximado de la raz de
2
f(x) x 1 = ,
tomando
0
x 0 y c 2 = = . Hacer 4 iteraciones. Observa el orden de convergencia que
se esperaba?

32. Considere una funcin de iteracin de la forma F(x) x f(x)g(x) = + , donde f(r) 0 = y
f '(r) 0 . Encuentre las condiciones precisas sobre la funcin g que aseguren que el
mtodo de iteracin funcional tendr una convergencia cbica a r si se inicia cerca de r.

33. Considere una forma de iteracin de la forma F(x) x f(x)f '(x) = , donde f(r) 0 = y
f '(r) 0 . Encuentre las condiciones que debe satisfacer la funcin f, de modo que el
mtodo de iteracin funcional converja al menos cbicamente a r si empez cerca de r.

34. Qu propiedades especiales debe tener f si el mtodo de Newton aplicado a f converge
cbicamente a un cero de f?

35. Qu orden y factor de convergencia tienen el mtodo de Newton y el mtodo de la
secante cuando se aplican a la funcin f(x) sen(x) = para aproximar a la raz r 0 = ?

36. Demuestre que la frmula de iteracin
2
n n
n 1
2
n
x (x 3R)
x
3x R
+
+
=
+

tiene una convergencia de tercer orden al calcular R .

37. Considere el mtodo de Newton modificado que solo necesita de una derivada:
n
n 1 n
0
f(x )
x x
f '(x )
+
= .
Encuentre c y s tales que
s
n 1 n
e c e
+
= .





EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 71 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


38. Se desea aplicar un mtodo iterativo
2
n 1 n
2 5
n n
qa ra
x px
x x
+
= + +
para obtener el nmero
3
a .
a. Obtenga los valores de p, q y r para que la convergencia del mtodo sea al menos
cbica (indicando si dependen o no de a) siempre que
0
x est prximo a
3
a .
b. Aplquelo dos veces
1 2
(x y x ) para el clculo de
3
2 partiendo de
0
x 1 = .

39. Un estudiante recuerda de manera incorrecta el mtodo de Newton y escribe
n
n 1
n
f(x )
x
f '(x )
+
= .
a. La convergencia de este mtodo se asegura para cualquier
0
x ?
b. Cul es el orden y el factor de convergencia de este mtodo?
c. Encuentre las condiciones sobre f para que el mtodo propuesto presente un orden de
convergencia al menos cbico.

40. Mtodo de Steffensen. Considere la siguiente frmula de iteracin:
n
n 1 n
n
f(x ) f(x f(x)) f(x)
x x , donde g(x)
g(x ) f(x)
+
+
= = .
Demuestre que es un mtodo de segundo orden.
Nota. Use f(x) (x r)h(x) con h(r) 0 = y calcule g(x) en trminos de h(x) .

41. Considere un mtodo iterativo
n
n 1 n
n
f(x )
x x
g(x )
+
= .
Suponga que converge a un punto r que es un cero simple de la funcin f, ms no un cero
de la funcin g. Establezca la relacin entre f y g de tal manera que el orden para la
convergencia del mtodo sea mayor o igual a tres.

42. Sea f(x) una funcin con un cero r de multiplicidad m 1 . Demuestre que r es un cero
simple de k(x) f(x) f '(x) = .

43. Sea p un nmero positivo. Cul es el valor de la expresin x p p p .... = + + + ?.
Observe que esto puede interpretarse como
n
n
x lm x

= , donde
1
x p = ,
2
x p p = + y
as sucesivamente.





EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 72 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


44. Sea p 1 > Cul es el valor de la fraccin continua
1
x
1
p
1
p
p ...
=
+
+
+
?.
Use las ideas del problema anterior para resolver ste.

45. Supngase que una cierta poblacin cuenta con un millon de individuos inicialmente, que
435000 inmigran a la comunidad en el primer ao y que 1564000 estn presentes al final
de un ao. Para determinar la tasa de natalidad de esta poblacin se necesita despejar
de
435000
1564000 1000000e (e 1)

= +

.
Halle una aproximacin para , precisa dentro de
4
10

. Use este valor para predecir la

poblacin al final del segundo ao, considerando que la tasa de inmigracin durante estos
aos se mantiene en 435000 individuos por ao.

46. Dos elipses tienen entre cero y cuatro intersecciones. Las siguientes ecuaciones
representan dos elipses. Encuentre las coordenadas de las intersecciones por iteracin de
Newton. Sugerencia. Elimine x o y trabajando con una sola incgnita.
2 2
2 2
(x 2) (y 3) 5
2(x 3) (y / 3) 4
+ =
+ =


47. Ensaye con la iteracin del punto fijo
2
n 1 n
x 1 x
+
= para los valores del parmetro
0.7, 0.9 = y 2. Observe que aunque la iteracin
n 1 n
x g(x )
+
= genere una sucesin que
no converja, esto no implica necesariamente que la sucesin tienda a infinito. Observar el
comportamiento catico para 2 = .

48. La funcin
2
g(x) 0.4 x 0.1x = + tiene dos puntos fijos (x 2 = y x 2) = . Calcula los
primeros trminos de la sucesin generada con la iteracin funcional
n 1 n
x g(x )
+
= :
a. Comenzando con
0
x 1.9 = .
b. Comenzando con
0
x 1.9 = .
c. Explique que la sucesin generada en a. converge y la generada en b. diverge.

49. El mtodo de Newton se ha utilizado para realizar la operacin de divisin en muchos
computadores. Para ello se define la funcin
1
f(x) A
x
= ,
que tiene un cero cuando x 1 A = . (A 0) >



EJERCICIOS PROPUESTOS
Ceros de Funciones
No Lineales
Pg.: 73 de 73
Prof.
Jos Luis Quintero
U.C.V. F.I.U.C.V. CLCULO NUMRICO (0258) - TEMA 2


a. Demuestre que aplicar el mtodo de Newton a f consiste en aplicar la iteracin del
punto fijo sobre la funcin
2
g(x) 2x Ax = .
b. Halle un intervalo alrededor de 1 A donde converja una iteracin funcional, a
condicin de que
0
x se encuentre en ese intervalo.

50. Investigue la naturaleza de la iteracin de punto fijo cuando
2 1
2
g(x) 4 4x x = + .
a. Resuelva g(x) x = y pruebe que x 2 y x 4 = = son puntos fijos.
b. Tome como valor inicial
0
x 1.9 = y calcule
1 2 3
x , x y x . Repita con
0
x 3.8 = .
c. Halle los errores absolutos y los errores relativos de los valores obtenidos en los
apartados b y c.
d. Qu conclusiones se pueden obtener de lo observado?

51. La ecuacin
3 2
2x 4x 2x 5 0 + = tiene una raz cerca de x 1 = . Verifique si con
2x 5
x
2x 4
+
=
+
,
se asegura convergencia a dicha raz comenzando con
0
x 1 = .

52. En cada caso, dibuje la grfica de g(x) , la recta y x = y el punto fijo dado P. Usando el
valor inicial dado
0
x , calcule
1
x y
2
x y represente grficamente como evoluciona la
iteracin funcional. Basado en el dibujo, determine geomtricamente si la iteracin de
punto fijo correspondiente converge.
a.
0
g(x) x 6, P 3, x 7 = + = =
b.
0
g(x) 1 2 / x, P 2, x 4 = + = =
c.
2
0
g(x) x / 3, P 3, x 3.5 = = =
d.
2
0
g(x) x 2x 2, P 2, x 2.5 = + + = =

53. La ecuacin
2
x 2x 3 0 = se puede reformular con iteracin de punto fijo como sigue:
a.
2
x 3
x
2

= b. x 2x 3 = + c.
2x 3
x
x
+
= d.
2
x x 0.2(x 2x 3) =
Las soluciones de la ecuacin son x 3 y x 1 = = . Determine en forma grfica cules de las
frmulas anteriores convergen cuando se utilizan con la iteracin de punto fijo para
encontrar la raz x 1 = . Repita el mismo anlisis para x 3 = . Compruebe lo obtenido
grficamente con un procedimiento analtico.