Esquema

Solucion numerica de ecuaciones no lineales

MA-1006: Introducci
on al Analisis Numerico

Escuela de Matem aticas

Universidad de Costa Rica
M.Sc. Pablo Soto - Ph.D. Oscar Salas

juan.sotoquiros@ucr.ac.cr - oscar.salashuertas@ucr.ac.cr

I Ciclo - 2013
UCR Presentaci
on
 Esquema

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Esquema

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Esquema

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Esquema

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Esquema

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion

Diversas aplicaciones fsicas y areas de investigaci

on matematica requieren
el estudio de varios tipos de ecuaciones. Algunas de estas ecuaciones son
bastante simples de resolver, como por ejemplo la ecuacion lineal

ax ` b 0,

donde a y b son n
umeros reales con a a 0 y cuya solucion es dada por
x b{a .

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion

Muchas otras ecuaciones son no lineales, como por ejemplo la clasica

ecuacion cuadratica
ax2 ` bx ` c 0,
con a, b y c n
umeros reales tal que a a 0. Las dos soluciones de esta
ecuacion, denominadas x1 y x2 son de la forma:
? ?
b ` b2 4ac b b2 4ac
x1 y x2 .
2a 2a

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion
Sin embargo, de manera general, resolver una ecuacion puede presentar
dos inconvenientes, como por ejemplo, resolver la ecuacion ex x 2 0.
on f pxq ex x 2 tiene dos
La siguiente figura muestra que la funci
soluciones: x1 1.84141... y x2 1.14619..., como lo muestra la
siguiente figura:

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion

Otro ejemplo es el siguiente:

Ejemplo
La velocidad v de cada de un paracaidista esta dada por
gm ct

v 1 e m
c
donde g 9.8m{s2 . Para el paracaidista, con un coeficiente de
razonamiento de c 14kg{s, calcule la masa m de este de tal forma que
la velocidad sea de v 35m{s en t 7s.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion

As, las tecnicas numericas usuales consideradas para resolver el siguiente

problema:
Problema modelo
Dada una funcion real f definida y continua sobre un intervalo cerrado
ra, bs, encontrar P ra, bs tal que f pq 0.

Para resolver una ecuacion se realizara una aproximacion inicial x0 de la

solucion, donde a partir de ella se construya una nueva aproximacion x1 y
as sucesivamente se genera xk a partir de xk1 .
En otras palabras, la idea general consiste en construir una sucesion pxk q
de tal forma que xk cuando k 8.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Introduccion

Para eso, se explicaran algunos metodos iterativos para aproximar la

solucion de una ecuacion, entre ellos:

Metodo de Biseccion
Metodo de Punto Fijo
Metodo de Newton-Raphson y Metodo de la Secante
Metodo de la Falsa Posici
on

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Uno de los teoremas importantes para la determinar la existencia de una

solucion para una ecuacion es el siguiente:
Teorema
Sea f una funcion real, definida y continua sobre un intervalo cerrado
ra, bs de R. Si se cumple que f paqf pbq 0, entonces existe P ra, bs tal
que f pq 0.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion
Ejemplo
Considere la funcion f pxq ex x 2 sobre r0, 2s y note que
f p0q 2 0 y f p2q 3.389... 0. Por lo tanto, existe P r0, 2s tal
que f pq 0, que en este caso es 1.14619....

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

El teorema anterior establece que si f es continua en ra, bs, donde f paq y

f pbq tienen signos opuestos, entonces la ecuacion f pxq 0 tiene una
solucion en sa, br. Pero el teorema no brinda la soluci
on, solo garantiza su
existencia.
Ademas, el recproco del teorema es falso, ya que es posible considerar una
funcion f continua en ra, bs tal que f pxq 0 tiene solucion en sa, br, pero
que f paqf pbq 0. Por ejemplo, f pxq x2 sobre [-1, 1].

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

El metodo de la biseccion se basa en el teorema explicado anteriormente.

Se busca definir una sucesi on pxk q que converja a cuando k 8, donde
f pq 0 y P ra0 , b0 s. Para ello, se debe cumplir la condicion de cambio
de signo f pa0 qf pb0 q 0 y luego considerar x0 el punto medio de ra0 , b0 s.
Es decir,
a0 ` b0
x0 ,
2
con lo que el intervalo ra0 , b0 s es dividido en dos subintervalos: ra0 , x0 s y
rx0 , b0 s, donde en alguno de ellos se encuentra .
Ahora, para determinar en cual subintervalo se encuentra , basta verificar
si f pa0 qf px0 q 0 o si f px0 qf pb0 q 0.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Figura : Ejemplo grafico de la iterci

on de la biseccion

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

El metodo de biseccion genera un sucesion de subintervalos Ik rak , bk s,

donde satisfacen la propiedad f pak qf pbk q 0, donde
"
rak , xk s si f pak qf pxk q 0
Ik`1 rak`1 , bk`1 s
rxk , bk s si f pak qf pxk q 0

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Una cota del error absoluto para la aproximaci

on de la solucion mediante
la iteracion de la biseccion es dada por
b0 a0
|ek | |xk | .
2k

Esta cota del error absoluto sirve para detener la iteracion con una
tolerancia dada: ek T ol.
Otra condicion de parada puede estar dado, al utilizar una cantidad
maxima de iteraciones: k iterM ax.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Ejemplo
Utilice el metodo de bisecci
on para aproximar la solucion de la ecuacion
x
e 2x 1 0 en el intervalo r1, 2s para una tolerancia de 3 101 .

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion
Respuesta: La condicion de parada indica que el proceso se detiene
cuando ek 3 101 0.3. La soluci
on esta dada en las siguientes
iteraciones:

Iteraci
on 1: Se tiene que a0 1, b0 2 y
a0 ` b0 1`2
x0 1.5.
2 2

1 1.5 2

As
b0 a0 21
e0 0
1 0.3
2 20
Por lo tanto se sigue el metodo.
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Iteraci
on 2: Ahora se tiene que dividir el intervalo r1, 2s en dos
subintervalos: r1, 1.5s y r1.5, 2s. Ahora, con el intervalo r1, 1.5s se
cumple que f p1qf p1.5q 0. Por lo tanto a1 1 y b1 1.5.
a1 ` b1 1 ` 1.5
Entonces x1 1.25.
2 2

1 1.25 1.5 2

As
b0 a0 21
e1 1
0.5 0.3.
2 21
Por lo tanto se sigue el metodo.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Iteraci
on 2: Ahora se tiene que dividir el intervalo r1, 1.5s en dos
subintervalos: r1, 1.25s y r1.25, 1.5s. Ahora, con el intervalo r1.25, 1.5s
se cumple que f p1.25qf p1.5q 0. Por lo tanto a2 1.25 y b2 1.5.
a2 ` b2 1.25 ` 1.5
Entonces x2 1.375.
2 2
1.375

1 1.25 1.5 2

As
b0 a0 21
e2 2
0.25 0.3.
2 22
Por lo tanto se detiene el metodo.
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Por lo tanto; la aproximaci on de la ecuacion ex 2x 1 0

on a la soluci
en el intervalo r1, 2s para una tolerancia de 3 101 utilizando el metodo
de la biseccion es x2 1.375.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Si del ejemplo anterior se hubiera utilizado una tolerancia de 102 , se

hubieran utilizado 8 iteraciones y la aproximaci
on es x8 1.2539.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion

Ejercicios
1 Use el metodo de la bisecci
on para encontrar una solucion de la
ecuacion x 2x en el intervalo de r0, 1s, calculando 4 iteraciones.
Luego calcule una cota para el error absoluto.
?
2 Encuentre una aproximaci on para 3, con un error menor a 101 ,
utilizando el metodo de la biseccion. Sugerencia: plantee
? una
ecuacion que no involucre races, cuya soluci
on sea 3.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion
En la iteracion del biseccion se tiene que |ek | ba
2k
; ademas se considera
|ek | tol como condicion de parada; entonces para nuestros casos se debe
cumplir que ba2k
tol. Entonces:

ba ba ba
tol 2k log2 k,
2k tol tol

as, si se desea utilizar una tolerancia tol, entonces el valor mnimio de

iterM ax para la iteracion de bisecci on puede ser considerado de la forma:
Z ^
ba
iterM ax log2 ` 1.
tol

donde txu representa la parte entera de x.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Biseccion
Ejemplo
Considere el polinomio de Legendre de grado 5, dado por
x
p5 pxq p63x4 70x2 ` 15q.
8
Este polinomio tiene un cero en el intervalo s0.6, 1r. Calcule el n
umero de
iteraciones maximas que se necesitan para aproximar este cero por el
metodo de biseccion, con una tolerancia de 1010 .

Respuestas: Utilizando la ecuaci

on anterior, se obtiene que
Z ^
1 0.6
iterM ax log2 ` 1 t31.89735...u ` 1 32
1010

Por lo tanto, las iteraciones maximas necesarias es de al menos 32.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Considere la funcion
1 1
f pxq ,
2 1 ` 200|x 1.05|

en el intervalo r0.8, 1.8s.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Las soluciones de la ecuaci

on f pxq 0 son
1 1
1 1.05 y 1 1.05 ` ,
200 200
2 1
es decir, que ambas soluciones se encuentran a una distancia de 200 100
unidades, y es claro ver que ambas soluciones estan muy juntas. Aunque
existe una solucion en el intervalo r0.8, 1.8s, se cumple que f paqf pbq 0,
por lo que no se puede usar el metodo de la bisecci on con ese intervalo.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Si se desea utilizar el metodo iterativo de la bisecci

on, la seleccion del
intervalo ra, bs que cumple f paqf pbq 0 va a ser muy difcil, ya que el
valor de a y b estaran muy juntos.
Por situaciones como la anterior, se buscan otros metodos iterativos que
ayuden a aproximar la soluci
on de ecuaciones.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Punto Fijo
Sea una funcion de variable real f pxq. Se dice que P R es una punto fijo
de f si y solo si f pq

Ejemplo
Sea f pxq x2 3x ` 4; x 2 es un punto fijo de la funcion f pxq ya que
f p2q 2.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Una condicion suficiente para garantizar la existencia de la solucion de

f pxq 0, consiste en reescribir esta ecuaci on de la forma equivalente
x pxq 0, donde es una funci on real, definida y continua sobre
ra, bs. (La eleccion de y su relaci
on con f sera aclarada mas adelante)
Luego, encontrar una solucion P ra, bs de f pxq 0, es equivalente a
encontrar una solucion para x pxq 0.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

El Teorema del Punto fijo de Brouwer garantiza la existencia de un punto

fijo bajo unas condiciones dadas.
Punto fijo de Brouwer
Sea una funcion real, definida y continua sobre un intervalo ra, bs de R y
pxq P ra, bs para todo x P ra, bs. Entonces existe en ra, bs, tal que
pq.

Una forma para determinar que pxq P ra, bs es que paq P ra, bs,
pbq P ra, bs y pxq sea creciente o decreciente en ra, bs.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Ejemplo
Dada la ecuacion ex 2x 1 0 para x P r1, 2s, encuentre pxq que
cumpla las condiciones del teorema del punto fijo de Brouwer.

on ex 2x 1 0 de la
Respuesta: Una forma de reescribir la ecuaci
forma equivalente pxq x, con continua sobre r1, 2s, es

ex 1
ex 2x 1 0 ex 1 2x x ,
2
es decir, pxq 21 pex 1q.
Pero, p1q 0.8591 R r1, 2s, y no cumplen las condiciones del teorema del
punto fijo. Hay que considerar otra forma para pxq.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Realizando un despeje alternativo para x, dado por:

ex 2x 1 0 ex 2x ` 1 x lnp2x ` 1q,

es decir pxq lnp2x ` 1q, se tiene que p1q 1.0986 P r1, 2s y

p2q 1.6094 P r1, 2s.
Como pxq es creciente, entonces se cumple que pxq P r1, 2s para todo
x P r1, 2s, y con ello se tiene la existencia de un punto fijo P r1, 2s de ,
tal que f pq 0.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

El metodo iterativo del punto fijo se define de la siguiente manera:

Iteracion de punto fijo
Suponga que es una funci on real, definida y continua sobre ra, bs de R y
pxq P ra, bs para todo x P ra, bs. Dado un valor cualquiera x0 P ra, bs, se
define la iteracion por recursi
on

xk`1 pxk q, para k 0, 1, 2, . . . ,

conocida como la iteraci

on de punto fijo.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Ejemplo
Considere la ecuacion x senpxq y determine x5 , donde pxk q es la
iteracion de punto fijo y el valor inicial corresponde a x0 2.

Respuesta: Considerando pxq senpxq, se tiene que:

x0 2,
x1 px0 q senp2q 0.9092974268,
x2 px1 q senpsenp2qq 0.7890723436,
x3 px2 q senpsenpsenp2qqq 0.7097000402,
x4 px3 q senpsenpsenpsenp2qqqq 0.6516062636,
x5 px4 q senpsenpsenpsenpsenp2qqqqq 0.6064643449.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Suponiendo que la iteracion xk`1 pxk q converge, esta debe converger

a un punto fijo de :

lm xk`1 lm pxk q lm xk pq.
k`8 k`8 k`8
looooooooooooooooooomooooooooooooooooooon
pq

(la igualdad pq es consecuencia de la continuidad de ).

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Para garantizar la convergencia de la iteraci on de punto fijo a un u

nico
punto fijo , es necesaria la siguiente definici
on.
Contraccion
Suponga que es una funcion real, definida y continua sobre ra, bs de R.
Entonces, se dice una contracci
on sobre ra, bs, si existe L, con
0 L 1, tal que

|pxq pyq| L|x y|, para todo x, y P ra, bs.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Resultados:
Mapeo de contraccion
Sea una funcion real, definida y continua sobre ra, bs. Suponga ademas
que pxq P ra, bs para todo x P ra, bs y que es una contracci on sobre
ra, bs. Entonces, tiene un u
nico punto fijo en ra, bs. Ademas, la
iteracion de punto fijo xk pxk1 q converge a cuando k tiende a `8
para cualquier valor x0 en ra, bs.

Derivada y Contraccion
Suponga que es una funci on real, definida, continua y diferenciable
1
sobre ra, bs. Entonces, si | pxq| L para todo x P ra, bs, con L 1, se
cumple que es una contracci on sobre ra, bs.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Ejemplo
En un ejemplo anterior se obtuvo la funci on pxq lnp2x ` 1q, para
ex 2x 1 0 sobre r1, 2s. Muestre que una contraccion sobre r1, 2s y
por lo tanto la iteracion de punto fijo converge para cualquier x0 P r1, 2s.

2 4
Respuesta: Notese que 1 pxq 2x`1 y 2 pxq
. Como
p2x ` 1q2
2 pxq 0 para todo x P r1, 2s, entonces 1 es decreciente sobre r1, 2s.
Luego, se 1 1 1
1
2puede
2
apreciar que p2q pxq p1q, con lo que
pxq P 5 , 3 para todo x P r1, 2s.
2
Entonces 1 pxq 3 1 para todo x P r1, 2s.
on sobre r1, 2s con L 32 .
Por el teorema anterior es una contracci
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

El siguiente resultado determina el n

umero de iteraciones maximas del
metodo del punto fijo para una tolerancia tol.
Teorema
Considere la iteracion de punto fijo xk pxk1 q, donde satisface las
hip
otesis del teorema del Mapeo de contracci on sobre ra, bs. Dado
x0 P ra, bs y una tolerancia tol 0, entonces el numero de iteraciones
maximas puede ser considerado como:
Z ^
ln ptolp1 Lqq ln |x1 x0 |
iterM ax ` 1.
lnpLq

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Punto Fijo

Ejercicio
5 x
Considere la ecuacion cos ` 1 ` x 0 en el intervalo r1, 1s.
2 2
1 Determine una funcion pxq que cumpla las condiciones del teorema
del Punto Fijo de Brouwer.
2 Pruebe que pxq es una contracci on sobre r1, 1s y por lo tanto la
iteraci
on de punto fijo converge para cualquier x0 P r1, 1s.
3 Aplique el metodo iterativo del punto fijo para obtener una
aproximacion a la soluci on, con una tolerancia de 102 .
on de la ecuaci
4 Determine el numero de iteraciones maximas el metodo iterativo del
punto fijo con una tolerancia 1010 . (Usar el L obtenido del punto )

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton
Otro metodo iterativo para obtener la soluci
on de una ecuacion de la
forma f pxq 0 se deduce a partir de la expansi
on de Taylor de dicha
funcion alrededor de un punto xk :
f 2 pxk q
f pxq f pxk q ` f 1 pxk qpx xk q ` px xk q2 ` ...
2!
Si se trunca a partir del termino de grado 2 y se evalua en xk`1 se obtiene:
f pxk`1 q f pxk q ` f 1 pxk qpxk`1 xk q

Si ademas se acepta que xk`1 tiende a la raz, se ha de cumplir que

f pxk`1 q 0, entonces
f pxk q
0 f pxk q ` f 1 pxk qpxk`1 xk q xk`1 xk .
f 1 pxk q
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

El metodo iterativo de Newton se define de la siguiente manera:

Iteracion de Newton
La iteracion de Newton o iteraci on de Newton-Raphson para
aproximar la solucion de f pxq 0 es dada por

f pxk q
xk`1 xk , para k 0, 1, 2, . . . ,
f 1 pxk q

con f 1 pxk q 0 para todo k 0 y x0 alg

un valor inicial.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton
La siguiente figura muestra la representaci
on grafica de la iteracion de
Newton

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton
Ejemplo

Considere la ecuacion cos2 p2xq x2 , la cual posee un cero en 0, 23 .
Tomando x0 43 , determine el valor de x4 de la iteracion de Newton.

Respuesta:
Dado que f pxq cos2 p2xq x2 y f 1 pxq 2 senp4xq 2x, entonces:
f pxq
xk`1 xk
f 1 pxq
cos2 p2xq x2
xk
2 senp4xq 2x
cos2 p2xq x2
xk `
2 senp4xq ` 2x
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

Entonces:

f px0 q
x1 x0 0.4371935074
f 1 px0 q
f px1 q
x2 x1 1 0.5147024678
f px1 q
f px2 q
x3 x2 1 0.5149332479
f px2 q
f px3 q
x4 x3 1 0.5149332646
f px3 q

Por lo tanto, x4 0.5149332646, la cual es una buena aproximacion a la

solucion dada por 0.51493326466113 . . ..

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

Dos condiciones de parada para los metodos iterativos de solucion de

ecuaciones se obtienen a traves de la f
ormula del error absoluto o del error
relativo:
|xn`1 xn |
|xn`1 xn | tol o
tol
|xn`1 |
donde tol es una tolerancia dada.
NOTA: Para propositos de este curso; se utilizara como condicion de
parada la formula del error relativo; excepto que se diga lo contrario.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

Ejemplo
Usando el metodo iterativo de Newton, determine una solucion de la
ecuacion ex x1 0 con una tolerancia de 104 y x0 1.

1
Respuesta: Sea f pxq ex x y
f 1 pxq ex ` x12 . 5

Entonces: 0.5 1.0 1.5 2.0

ex x1
# 5

xk`1 xk ex ` 12
x
10
x0 1

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

La siguiente tabla contempla las iteraciones realizadas:

|xk`1 xk |
k xk ek ek 104 ?
|xk |
0 1 - -
1 0.53788284... 0.8591409237... No
2 0.56627701... 0.0501418378... No
3 0.56714258... 0.0015261947... No
4 0.56714329... 1.2518882... 106 Si

Por lo tanto, la aproximaci on de la ecuacion ex x1 0, con

on de la soluci
una tolerancia de 104 , es 0.56714329...

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton
Ejercicio
Usando el metodo iterativo de Newton, determine una solucion de la
ecuacion
4 1
ln x 2 cospxq ,
3 2
con una tolerancia de 102 y x0 1.5.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de Newton

El siguiente teorema explica las condiciones para que la iteracion de

Newton converja.
Convergencia de la iteraci
on de Newton
Suponga que f es una funci on real, continua y con segunda derivada f 2
continua, definida en el intervalo cerrado I r , ` s, con 0, tal
que f pq 0 y f 2 pq 0. Suponga ademas que existe un n umero real
A 0 tal que

|f 2 pxq|
A, para todo x, y P I .
|f 1 pyq|
(
Si | x0 | mn , A1 , entonces la iteraci
on de Newton converge a .

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante

La iteracion o metodo de Newton resuelve la ecuaci

on f pxq 0,
considerando la primera derivada de f .
Sin embargo, muchas de las ecuaciones contienen funciones no
diferenciables, ademas, que en la practica, determinar f 1 conlleva a un alto
costo computacional.
Por esta razon es intuitivo tratar de conseguir una aproximacion para f 1 y
con ella considerar la iteraci
on de Newton con esa aproximacion.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante
Una manera de aproximar el valor de f 1 pxq es a traves de la formula de la
pendiente:
f pxk q f pxk1 q
f 1 pxk q .
xk xk1

Entonces, haciendo la modificaci

on a la iteraci
on de Newton se obtiene:
f pxq
xk`1 xk
f 1 pxq
f pxq
xk f pxk qf pxk1 q
xk xk1

xk xk1
xk f pxk q
f pxk q f pxk1 q

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante

A partir de la idea anterior se define la iteraci

on de la secante.

Iteracion de la secante
La iteracion de la secante se define como

xk xk1
xk`1 xk f pxk q,
f pxk q f pxk1 q

para k 1, 2, . . . , donde x0 y x1 son los valores iniciales y se asume que

f pxk q f pxk1 q 0 para todo k 1.

Nota: El metodo iterativo de la secante necesita dos valores iniciales x0 y

x1 para emprezar el metodo.
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante
La siguiente figura muestra la representaci
on grafica de la iteracion de la
Secante

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante
Ejemplo
2
Considere la ecuacion ex x y utilice el metodo de la secante para
aproximar una solucion de esta ecuacion, con una tolerancia de tol 103
y valores iniciales de x0 0 y x1 1.

2
Respuesta: Sea f pxq ex x. Entonces

$
xk xk1 2
& xk`1 xk pexk xk q


x2 x2
pe k x k
qpe k1 x k1
q


x1 1
x0 0
%

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante
Respuesta:
La siguiente tabla contempla las iteraciones realizadas:

|xk`1 xk |
k xk ek ek 102 ?
|xk |
0 0 - -
1 1 - -
2 0.612699... 0.632120... No
3 0.653442... 0.062350... No
4 0.652917... 0.000804... Si

2
Por lo tanto, la aproximaci on de la ecuacion ex x, con
on de la soluci
una tolerancia de 102 , es 0.652917...
UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante
Ejercicio
Usando el metodo iterativo de la Secante, determine una solucion de la
ecuacion x
e2x 10 ln ,
2
con una tolerancia de 102 con x0 1 y x1 1.2.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Secante

El siguiente teorema explica las condiciones para que la iteracion de la

Secante converja.
Convergencia de la iteraci
on de la secante
Suponga que f es una funci on real, definida, continua y con primera
derivada continua sobre un intervalo I r h, ` hs, con h 0.
Suponga ademas que f pq 0 y f 1 pq 0, entonces la iteracion pxk q de
la secante converge a , para x0 y x1 suficientemente cercanos a .

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

1 Introduccion

2 Iteracion de Biseccion

3 Iteracion de Punto Fijo

4 Iteracion de Newton y de la Secante

5 Iteracion de la Posicion Falsa

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

El metodo de la posicion falsa o metodo de regula falsi, consiste en una

variante del metodo de la secante, donde en lugar de calcular la pendiente
con los puntos pxk , f pxk qq y pxk1 , f pxk1 qq, se eligen los puntos
pxk , f pxk qq y px , f px qq, siendo P t0, 1, . . . , k 1u el ndice menor que,
al igual que biseccion, cumple que f pxk qf px q 0.
Es decir, este metodo combina la iteracion de bisecci
on con la de la
secante, con el fin de acelerar la convergencia.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

El metodo de la posicion falsa se ilustra en la siguiente figura.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

Ejemplo
Considere cospxq x y utilice el metodo de la posici
on falsa para
aproximar una solucion de esta ecuacion, con una tolerancia de tol 103
1
y valores iniciales de x0 2 y x1 4 .

1.0

0.5 1.0 1.5

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

Respuesta: Sea f pxq cospxq x, con lo que:

x2 x1 f pxx11qf
x0
px0 q f px1 q 0.736384 y

x2 x1
e2
0.06656 103 .
x2

Luego, f px0 q 0, f px1 q 0 y f px2 q 0.

x3 x2 f pxx22qf
x1
px1 q f px2 q 0.739058 y

x3 x2
e3
0.00361811 103 .
x3

Luego, f px1 q 0, f px2 q 0 y f px3 q 0.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

x3 x1
x4 x3 f px3 qf px1 q f px3 q 0.739084 y

x4 x3
e4
0.0000361590 103
x4

Por lo tanto, una aproximaci

on a la soluci
on de la ecuacion cospxq x, es
dada por 0.739084.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Iteracion de la Posicion Falsa

Ejercicio
Usando el metodo iterativo de la Posici
on Falsa, determine una solucion de
la ecuacion
cospxq lnpxq ex ,
con una tolerancia de 102 en el intervalo r1, 2s.

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Ejercicio Aplicado a la Ingeniera Civil

Ejercicio
En ingeniera civil se trabaja constantemente con los desplazamientos de
estructuras, los cuales estan determinados por oscilaciones amortiguadas.
As, para una estructura, la funci
on que describe el desplazamiento
esta dada por
c
bt k b2
dptq Ae 2m cospt ` q, con ,
m 4m2
donde es la frecuencia angular de la osilaci
on, t representa al tiempo y
A, b, m y k son constantes dadas. (Continua)

UCR Presentaci
on
 Introducci
on
Iteraci
on de Bisecci
on
Iteraci
on de Punto Fijo
Iteraci
on de Newton y de la Secante
Iteraci
on de la Posicion Falsa

Ejercicio Aplicado a la Ingeniera Civil

Ejercicio
Ahora, la funcion que describe el desplazamiento de una estructura en
especfico es dada por dptq 10e0.45t cosp2tq.
Determine el valor del tiempo cuando el desplazamiento de la estructura es
igual a 8 ul, utilizando 5 iteraciones del metodo de:
la Biseccion en el intervalo r0.2, 0.3s.
Newton con x0 0.3.
la Secante con x0 0.2, x1 0.3.
la Posicion Falsa en el intervalo r0.2, 0.3s.

Si se sabe que la solucion exacta es t 0.2367820108317..., determine

cual metodo iterativo fue mas eficiente.

UCR Presentaci
on