Universidad Peruana Unin

Ingeniera Civil
Mtodos Numricos y Programacin-
Laboratorio Nro 4
0.1. Mtodo de Biseccin
Sea f una funcin contnua en el intervalo [a; b] tal que f(a)f(b) < 0. El objetivo de este
mtodo es reducir la amplitud de este intervalo que contiene la raz hasta alcanzarse una
precisin requerida, (b a) < , usando para eso una sucesiva divisin de [a; b] a la mitad.
Mtodo de Biseccin
Algoritmo 0.1 (Biseccin) Dados a y b tales que f(a)f(b) < 0. Sea > 0 la presicin
deseada
1. Si (b a) < . Eligir x [a; b] y terminar el algoritmo. Caso contrario, ir al paso 2.
2. Hacer k = 1 e ir al paso 3.
3. Hacer c =
a+b
2
e ir al paso 4.
4. Si f(a)f(c) > 0, hacer a = c e ir al paso 5. Caso contrario, hacer b = c e ir al paso 5.
5. Si b a < , elegir x [a; b] y nalizar el algoritmo. Caso contrario, hacer k = k + 1 y
volver al paso 3.
Ejercicio 0.1 Encuentre una raz de la funcin f(x) = x
2
2 = 0. la cual est en el intervalo
[1, 2] y con una precisin = 0.01. hacer 5 iteraciones manualmente usando el algoritmo de
la Biseccin
1
iter a
n
b
n
c
n
f(a
n
) f(c
n
)
0
1
2
3
4
5
6
7
Ejercicio 0.2 En algn lenguaje de programacin de su preferencia implemente el algoritmo
de la biseccin
Ejercicio 0.3 Usando la implementacin en matlab verique este resultado y determine el
nmero de iteraciones
Ejercicio 0.4 Encuentre una raz de la funcin f(x) = x
3
+ 4x
2
10 = 0. la cual est en el
intervalo [1, 2] y con una precisin = 0.02. usando el algoritmo de la Biseccin
iter a
n
b
n
c
n
f(a
n
) f(c
n
)
0 - +
1 - -
2 - +
3 - -
4 - -
5 - -
6 - +
7 - -
8 -
Ejercicio 0.5 Encuentre una raz de la funcin f(x) = 6x
3
+ x 6 = 0. la cual est en el
intervalo [2, 1] y con una precisin = 0,02. usando el algoritmo de la Biseccin
2
iter a
n
b
n
c
n
f(a
n
) f(c
n
)
0 -2 -1
Problema 0.1 Usando el algoritmo de la biseccin, resuelva las siguientes ecuaciones con
una precisin de 10
6
a) 3(x + 1)(x
1
2
)(x 1) en los siguientes intervalos [2, 1.5] y [1.25, 2.5]
b) x
3
3 = 0
c) x
2
2x 3 en el intervalo [2, 4]
d) xsen x = 1
e)

x cos x en el intervalo [0, 1]
f) e
x
3
2x + 1 = 0
g)

3 sen(x) =cos(x), en el intervalo [0, /2]
Problema 0.2 Vericar en qu intervalo se encuentra una raz de la ecuacin x
4
2x
Problema 0.3 Hallar el intervalo que contiene una raz de la funcin f(x) = e
x
cos x
3
Observacin 0.1 Con una grca muy bien hecha, se puede estimar un intervalo ms reduci-
do como [1.2, 1.4], con esto se acelerara notablemente el proceso de aproximacin a una raz
de la funcin, pues se usara menos iteraciones, por lo tanto, se resolvera en menos tiempo.
0.2. Mtodo de la Posicin Falsa
Sea f : R 7R continua en [a; b] tal que f(a)f(b) < 0. Suponga que el intervalo [a; b] con-
tiene una nica raz de la ecuacin f(x) = 0. Podemos esperar conseguir una raz aproximada
usando las informaciones sobre los valores de f disponibles a cada iteracin. Y sea c el punto
de particin del intervalo [a; b]
c
k
=
af(b) bf(a)
f(b) f(a)
Lo que resta del mtodo de la posicin falsa es anlogo al mtodo de biseccin, la parte donde
no se encuentra la raz debera ser desechada y el intervalo debera ser reducido hasta una
precisin deseada.
Lamentablemente, las cosas no son como parecen, pues el valor de |f(a)| puede ser pequeo
y sin embargo, la raz puede estar muy lejos de a.. Esto muestra que la sospecha puede estar
totalmente errada, lo que retrasara la convergencia del mtodo, de ah el nombre.
Ejercicio 0.6 Haga un algoritmo que resuma el mtodo de la posicin falsa.
Ejercicio 0.7 En algn lenguaje de programacin de su preferencia, implemente el algoritmo
de la posicin falsa
Ejercicio 0.8 pruebe con varios ejemplares y compare el nmero de iteraciones con el mtodo
de biseccin.
a. Encuentre una raz de la funcin f(x) = x
2
2 = 0. la cual est en el intervalo [1, 2] y con
una precisin = 0.01.
b. Encuentre una raz de la funcin f(x) = x
3
+4x
2
10 = 0. la cual est en el intervalo [1, 2]
y con una precisin = 0.01.
c. Encuentre una raz de la funcin f(x) = 6x
3
+ x 6 = 0. la cual est en el intervalo
[2, 1] y con una precisin = 0,01.
0.3. Mtodo del Punto jo (MPF)
Sea f : R 7R una funcin. Se dice que es un punto jo de f, si f() = . Este concepto
es el mismo para una funcin vectorial de variable vectorial.
El mtodo del Punto Fijo consiste en lo siguiente:
1. Transforma la ecuacin f(x) = 0 en una ecuacin equivalente:
x = (x)
4
2. Dado un punto inicial x
0
R, genera una sucesin {x
k
} de aproximaciones hacia , la
raz buscada, mediante la relacin
x
k+1
= (x
k
)
Observe que la funcin debe ser una funcin que cumpla: f() = 0 si, y slo si, () = .
De este modo, resolver el problema de encontrar una raz de una ecuacin se convierte en un
otro problema de hallar un punto jo de una funcin. Aunque a simple vista no parezca, ms
adelante veremos que esta idea trae ciertas ventajas.
La funcin con esa caracterstica se denomina funcin iteracin asociada a la ecuacin
f(x) = 0. Naturalmente, pueden existir muchas funciones iteracin asociadas a una sola
ecuacin.
Ejemplo 0.1 Dada la ecuacin x
2
+2x10 = 0. Algunas candidatas a funcin iteracin son
las siguientes:
1. (x) =
2. (x) =
3. (x) =
Denicin 0.1 (Forma general de una funcin iteracin) Una funcin iteracin asoci-
ada a la ecuacin f(x) = 0, est dada de una forma general por.
(x) = x + A(x)f(x)
con la condicin que en , punto jo de , se tenga A() 6= 0.
Teorema 0.1 Si es una funcin iteracin de la ecuacin f(x) = 0, entonces f() = 0 si, y
slo si, () =
Teorema 0.2 Sea una raz de la ecuacin f(x) = 0, aislada en un intervalo abierto I
centrado en . Sea una funcin iteracin asociada a esta ecuacin. Si
1. y
0
son funciones contnuas en I.
2. |
0
(x)| M < 1, para todo x I.
5
3. x
0
I.
Entonces, la sucesin {x
k
} generada por la regla x
k+1
= (x
k
), k = 0, 1, 2, ...converge
hacia .
Ejemplo 0.2 Sea la funcin f(x) = x
2
+2x10 cuya raz es 2, 3166. Dadas las funciones
iteracin

1
(x) = 5
x
2
2
y

2
(x) =
10
x + 2
, x 6= 2
Observe que
|
0
1
(x)| = |x| = |x| < 1 x h1, 1i
Luego, no existe un intervalo I centrado en tal que |
0
1
(x)| < 1 para todo x I. El teorema 2.2
no arma nada con respecto de la convergencia de la sucesin {x
k
} generada por x
k+1
=
1
(x
k
),
pues
1
no cumple la hiptesis, el mtodo del punto jo puede convergir o no cuando utilice
1
como funcin iteracin.
Por otro lado, si usamos la funcin iteracin
2
, la situacin es diferente. Observe que
|
0
2
(x)| =

10
(x + 2)
2

< 1 x
D
;

10 2
E

10 2; +
E

h; 5, 1622i h1, 1622; +i

Luego, existe un intervalo I centrada en , tal que |
0
2
(x)| < 1 para todo x I. En este caso,
el teorema asegura la convergencia del MPF tomando x
0
I.
Ejercicio 0.9 Analice el caso para la funcin f(x) = x
2
+ 2x 10, cuya raz es 2, 3166,
cuando se usa como funcin iteracin:

3
(x) =
10
x
2, x 6= 0
Adems, analice el otro caso, cuando consideramos como raz a 4, 1622.
Algoritmo 0.2 (Punto Fijo) Considere la ecuacin f(x) = 0 y la ecuacin equivalente x =
(x). Supongamos que ya es conocida explcitamente y las hiptesis sucientes del teorema
0.2, son satisfechas. Dada una precisin deseada > 0, el algoritmo se detendr cuando
|f(x
k
)| < . La aproximacin al punto jo (la raz buscada) ser x.
1. Datos iniciales:
a) x
0
, la aproximacin inicial
b)
1
y
2
las precisiones deseadas
2. Si |f(x
0
)| <
1
, hacer x = x
0
, nalizar el algoritmo
3. k = 1
4. x
1
= (x
0
)
6
5. Si |f(x
1
)| <
1
o si |x
1
x
0
| <
2
, hacer x = x
1
, nalizar el algoritmo
6. x
0
= x
1
7. k = k + 1. Volver a paso 4.
Ejercicio 0.10 En algn lenguaje de programacin de su preferencia, implemente el MPF y
ejecute el programa sobre los siguientes problemas.
Ejercicio 0.11 En la siguiente ecuacin x
3
+ 4x
2
10 = 0 tiene una nica raz en [1, 2] .
Encontrar las funcines iteracin y resolverlo cada una, usando el algoritmo del punto jo
7