Universidad de Córdoba

Facultad de Ciencias Básicas

Departamento de Matemáticas y Estadı́stica
Programa de Matemáticas

MÉTODOS NUMÉRICOS
Juan Martı́nez
Camilo Vergara
Daniel Santiago
Fabiana Ballesteros

Grupo 13
Métodos Numéricos
Ph.D. Carlos Reales
2 Métodos Numéricos

Función a estudiar:

f (x) = (x − 2)2 − ln(x) en [e, 4].

Gráfica de f (x)

1. Para f (x) compruebe que hay un cero en el intervalo indicado y encuentre

el número mı́nimo de iteraciones k necesarias para lograr una precisión de
 = 10−3 utilizando el método de bisección. Realice las k iteraciones.
Solución:
Verifiquemos que existe un cambio de signo de f en [e, 4]. En efecto,

f (e) · f (4) = (e − 2)2 − ln(e) · (4 − 2)2 − ln(4)

   

= (e − 2)2 − 1 · (2)2 − ln(22 )

   

= (e − 2)2 − 1 · [4 − 2 ln(2)]
 

≈ (−0,4840712149) · (2,613705639)
≈ −1,265219664 < 0

Efectivamente, f tiene un cero en [e, 4]. Ahora, para lograr una precisión de
 = 10−3 debemos encontrar el valor de k ∈ N más pequeño tal que

 k
1
· (b − a) < 
2
Métodos Numéricos 3

Si hacemos a = e, b = 4,  = 10−3 y despejamos k, tendremos que

 k
1
· (4 − e) < 10−3
2
1 1
k
· (4 − e) < 3
2 10
10 · (4 − e) < 2k
3

1000 · (4 − e) < 2k
4000 − 1000e < 2k
ln(4000 − 1000e) < ln(2k )
ln(4000 − 1000e) < k · ln(2)
ln(4000 − 1000e)
<k
ln(2)
log2 (4000 − 1000e) < k
10,32386336 < k
Como k ∈ N, entonces k = 11. Por tanto, para aproximar la raı́z con una
precisión de  = 10−3 debemos iterar 11 veces como sigue.
a1 + b 1 e+4
Iteración 1: Sea a1 = e y b1 = 4, entonces sea c1 = . Ası́, c1 = .
2 2
Tenemos que
 
e+4
f (a1 ) · f (c1 ) = f (e) · f
2
≈ (−0,4840712149) · (0,6355787637)
≈ −0,3076653843 < 0
Entonces f tiene una raı́z en (a1 , c1 ).
e+4 a2 + b 2
Iteración 2: Sea a2 = e y b2 = , entonces sea c2 = . Ası́,
2 2
e+4
e+
c2 = 2 = 3e + 4 . Tenemos que
2 4
 
3e + 4
f (a2 ) · f (c2 ) = f (e) · f
4
≈ (−0,4840712149) · (−0,03251222159)
≈ 0,0157382306 > 0
4 Métodos Numéricos

Entonces f tiene una raı́z en (c2 , b2 ).

3e + 4 e+4 a3 + b 3
Iteración 3: Sea a3 = y b3 = , entonces sea c3 = . Ası́,
4 2 2
3e + 4 e + 4
+
c3 = 4 2 = 5e + 12 . Tenemos que
2 8
   
3e + 4 5e + 12
f (a3 ) · f (c3 ) = f ·f
4 8
≈ (−0,03251222159) · (0,2746087228)
≈ −0,008928139 < 0

Entonces f tiene una raı́z en (a3 , c3 ).

3e + 4 5e + 12 a4 + b 4
Iteración 4: Sea a4 = y b4 = , entonces sea c4 = .
4 8 2
3e + 4 5e + 12
+ 11e + 20
Ası́, c4 = 4 8 = . Tenemos que
2 16
   
3e + 4 11e + 20
f (a4 ) · f (c4 ) = f ·f
4 16
≈ (−0,03251222159) · (0,1143010845)
≈ −0,003716182 < 0

Entonces f tiene una raı́z en (a4 , c4 ).

3e + 4 11e + 20 a5 + b 5
Iteración 5: Sea a5 = y b5 = , entonces sea c5 = .
4 16 2
3e + 4 11e + 20
+ 23e + 36
Ası́, c5 = 4 16 = . Tenemos que
2 32
   
3e + 4 23e + 36
f (a5 ) · f (c5 ) = f ·f
4 32
≈ (−0,03251222159) · (0,03920550035)
≈ −0,001274657 < 0
Métodos Numéricos 5

Entonces f tiene una raı́z en (a5 , c5 ).

3e + 4 23e + 36 a6 + b 6
Iteración 6: Sea a6 = y b6 = , entonces sea c6 = .
4 32 2
3e + 4 23e + 36
+ 47e + 68
Ası́, c6 = 4 32 = . Tenemos que
2 64
   
3e + 4 47e + 68
f (a6 ) · f (c6 ) = f ·f
4 64
≈ (−0,03251222159) · (0,002924129)
≈ −0,000095069 < 0

Entonces f tiene una raı́z en (a6 , c6 ).

3e + 4 47e + 68 a7 + b 7
Iteración 7: Sea a7 = y b7 = , entonces sea c7 = .
4 64 2
3e + 4 47e + 68
+ 95e + 132
Ası́, c7 = 4 64 = . Tenemos que
2 128
   
3e + 4 95e + 132
f (a7 ) · f (c7 ) = f ·f
4 128
≈ (−0,03251222159) · (−0,01489970832)
≈ 0,000484422 > 0

Entonces f tiene una raı́z en (c7 , b7 ).

95e + 132 47e + 68
Iteración 8: Sea a8 = y b8 = , entonces sea
128 64
95e + 132 47e + 68
a8 + b 8 + 189e + 268
c8 = . Ası́, c8 = 128 64 = .
2 2 256
Tenemos que
   
95e + 132 189e + 268
f (a8 ) · f (c8 ) = f ·f
128 256
≈ (−0,01489970832) · (−0,0060142)
≈ 0,000089609 > 0
6 Métodos Numéricos

Entonces f tiene una raı́z en (c8 , b8 ).

189e + 268 47e + 68
Iteración 9: Sea a9 = y b9 = , entonces sea
256 64
189e + 268 47e + 68
+ 377e + 540
c9 = 256 64 = . Tenemos que
2 512
   
189e + 268 377e + 540
f (a9 ) · f (c9 ) = f ·f
256 512
≈ (−0,0060142) · (−0,001551637)
≈ 0,000009331 > 0

Entonces f tiene una raı́z en (c9 , b9 ).

377e + 540 47e + 68
Iteración 10: Sea a10 = y b10 = , entonces sea
512 64
377e + 540 47e + 68
+ 753e + 1084
c10 = 512 64 = . Tenemos que
2 1024
   
377e + 540 753e + 1084
f (a10 ) · f (c10 ) = f ·f
512 1024
≈ (−0,001551637) · (0,000684595)
≈ −0,000001062 < 0

Entonces f tiene una raı́z en (a10 , c10 ).

377e + 540 753e + 1084
Iteración 11: Sea a11 = y b11 = , entonces sea
512 1024
377e + 540 753e + 1084
+ 1507e + 2164
c11 = 512 1024 = . Tenemos que
2 2048
   
377e + 540 1507e + 2164
f (a11 ) · f (c11 ) = f ·f
512 2048
≈ (−0,001551637) · (−0,000433933)
≈ 0,000000673 > 0
Métodos Numéricos 7

Entonces f tiene una raı́z en (c11 , b11 ). En esta instancia, detenemos el pro-
ceso y tenemos que el valor más aproximado de α tal que

f (α) = (α − 2)2 − ln(α) = 0

1507e + 2164
es α = c11 = ≈ 3,056860701 donde f (α) ≈ −0,000433933.
2048
Garantizando la solución con una exactitud de 3 decimales.

8 Métodos Numéricos

Podemos implementar el proceso en MatLab ejecutando el siguiente código:

a=e;
b=4;
funct=inline(’(x-2)^2-log(x)’);
tol=0.001;
fa=feval(funct,a)
fb=feval(funct,b)
if (fb*fa>0)
error(’La funcion no cambia de signo.’)
end
k=0;
while (abs(b-a)>tol)
if (fa*fb==0)
if (fa==0)
raiz=a;
else
raiz=b;
end
else
raiz=(a+b)/2;
fraiz=feval(funct,raiz);
if fraiz==0;
disp(’El punto medio es la raiz!’)
break
else
if (fa*fraiz>0)
a=raiz;
fa=fraiz;
else
b=raiz;
fb=fraiz;
end
end
end
k=k+1;
fprintf(’%d %0.10e /n’,k,raiz)
end
Métodos Numéricos 9

Con el que se obtiene el siguiente resultado:

fa = -0.48407
fb = 2.6137
1 3.3591409142e+00
2 3.0387113713e+00
3 3.1989261428e+00
4 3.1188187571e+00
5 3.0787650642e+00
6 3.0587382178e+00
7 3.0487247946e+00
8 3.0537315062e+00
9 3.0562348620e+00
10 3.0574865399e+00
11 3.0568607009e+00

La compilación sugiere que la raı́z α ≈ 3,0568607009. Como lo habı́amos

confirmado anteriormente. Concluyendo ası́ que nuestro resultado obtenido
manualmente es exacto con respecto a la precisión que se nos pidió.
10 Métodos Numéricos

2. Aplicar el método de la secante para determinar un cero con una precisión

de  = 10−4 a f (x).
Solución:
El Método de la Secante define
f (xk ) · (xk − xk−1 )
xk+1 = xk −
f (xk ) − f (xk−1 )
Con k ∈ N y x0 , x1 dados. Entonces,
[(xk − 2)2 − ln(xk )] · (xk − xk−1 )
xk+1 = xk −
[(xk − 2)2 − ln(xk )] − [(xk−1 − 2)2 − ln(xk−1 )]
Tomemos x0 = 4 y x1 = 3 y procedamos a iterar como sigue
Iteración 1: Sea x0 = 4 y x1 = 3,5. Entonces,
[(x1 − 2)2 − ln(x1 )] · (x1 − x0 )
x2 = x 1 −
[(x1 − 2)2 − ln(x1 )] − [(x0 − 2)2 − ln(x0 )]
[(3,5 − 2)2 − ln(3,5)] · (3,5 − 4)
x2 = 3,5 −
[(3,5 − 2)2 − ln(3,5)] − [(4 − 2)2 − ln(4)]
[(1,5)2 − ln(3,5)] · (−0,5)
x2 = 3,5 −
[(1,5)2 − ln(4)] − [(2)2 − ln(4)]
x2 ≈ 3,19153
Entonces, |x1 − x2 | = 0,30846
Iteración 2: Sea x1 = 3,5 y x2 = 3,19153. Entonces,
[(x2 − 2)2 − ln(x2 )] · (x2 − x1 )
x3 = x2 −
[(x2 − 2)2 − ln(x2 )] − [(x1 − 2)2 − ln(x1 )]
[(3,19153 − 2)2 − ln(3,19153)] · (3,19153 − 3,5)
x3 = 3,19153 −
[(3,19153 − 2)2 − ln(3,19153)] − [(3,5 − 2)2 − ln(3,5)]
x3 ≈ 3,08317
Entonces, |x2 − x3 | = 0,83212
Iteración 3: Sea x2 = 3,19153 y x3 = 3,08317. Entonces,
[(x3 − 2)2 − ln(x3 )] · (x3 − x2 )
x4 = x3 −
[(x3 − 2)2 − ln(x3 )] − [(x2 − 2)2 − ln(x2 )]
[(3,08317 − 2)2 − ln(3,08317)] · (3,08317 − 3,19153)
x4 = 3,08317 −
[(3,08317 − 2)2 − ln(3,08317)] − [(3,19153 − 2)2 − ln(3,19153)]
x4 ≈ 3,05898
Métodos Numéricos 11

Entonces, |x3 − x4 | = 0,02419

Iteración 4: Sea x3 = 3,08317 y x4 = 3,05898. Entonces,

[(x4 − 2)2 − ln(x4 )] · (x4 − x3 )

x5 = x4 −
[(x4 − 2)2 − ln(x4 )] − [(x3 − 2)2 − ln(x3 )]
[(3,05898 − 2)2 − ln(3,05898)] · (3,05898 − 3,08317)
x5 = 3,05898 −
[(3,05898 − 2)2 − ln(3,05898)] − [(3,08317 − 2)2 − ln(3,08317)]
x5 ≈ 3,05713

Entonces, |x4 − x5 | = 0,00185

Iteración 5: Sea x4 = 3,05898 y x5 = 3,05713. Entonces,

[(x2 − 2)2 − ln(x2 )] · (x2 − x1 )

x6 = x 2 −
[(x2 − 2)2 − ln(x2 )] − [(x1 − 2)2 − ln(x1 )]
[(3,05713 − 2)2 − ln(3,05713)] · (3,05713 − 3,05898)
x6 = 3,05713 −
[(3,05713 − 2)2 − ln(3,05713)] − [(3,05898 − 2)2 − ln(3,05898)]
x6 ≈ 3,05710

Entonces, |x5 − x6 | = 0,00003

En esta instancia, podemos detener el proceso y afirmar que se necesitan
mı́nimo 5 iteraciones por el Método de la Secante para obtener un cero de
f (x) en [e, 4] con una precisión de  = 10−4 , ya que

|x5 − x6 | = 0,00003 < 0,0001 = 

Lo que se querı́a obtener. Es decir, garantizamos la solución con una exac-

titud de 4 decimales.

12 Métodos Numéricos

3. La resistividad ρ de un lubricante de sı́lice se basa en la carga q en

un electrón, la densidad del electrón n, y la movilidad del electrón µ. La
densidad del electrón está dada en términos de la densidad del lubricante N,
y la densidad intrı́nseca de acarreo ni . La movilidad del electrón está descrita
por la temperatura T, la temperatura de referencia T0 , y la movilidad de
referencia µ0 . La ecuación para calcular la resistividad es ρ = 1/q ·n·µ donde
   −2,42
1 T
q
2 2
n= N + N + 4ni y µ = µ0
2 T0
Determine N, dado que T0 = 300 K◦ , T = 1000 K◦ , µ0 = 1350 cm2 · (V · s)−1 ,
q = 1,7 × 10−19 C, ni = 6,21 × 109 cm−3 , y un valor deseable de ρ = 6,5 ×
106 V · s · cm/C. Use el método de Bisección.
Solución:
Tenemos que:
cm2
T0 = 300 K◦ , T = 1000 K◦ , µ0 = 1350
V·s
V · s · cm
q = 1,7 × 10−19 C, ni = 6,21 × 109 cm−3 , ρ = 6,5 × 106
C
Entonces, primero
 −2,42
T
µ = µ0 ·
T0
 −2,42
1000
= (1350) ·
300
 −2,42
10
= (1350) ·
3
 2,42
3
= (1350) ·
10
= (1350) · (0,05427)
= 73,2769

1 1
Como ρ = , entonces n = . De modo que
q·n·µ ρ·q·µ
1
n= 6 −19
= 12844,10872 × 106
(6,5 × 10 ) · (1,7 × 10 ) · (73,2769)
Métodos Numéricos 13

Entonces,
 
1
q
2
n= N + N + 4n2i
2
 
1
q
6 2 9 2
12844,10872 × 10 = N + N + 4 · (6,21 × 10 )
2
q
25688,21745 × 10 = N + N2 + 4 · (38,5641 × 1018 )
6
q
25688,21745 × 10 = N + N2 + 154,2564 × 1018
6

p
Sea f (N) = N + N2 + 154,2564 × 1018 − 25688,21745 × 106 . Debemos
hallar el valor de N tal que f (N) = 0. Para ello, considere el intervalo
[9841634919, 9841634921]. Veamos que existe un cambio de signo de f (N)
en este intervalo. En efecto,

f (9841634919) · f (9841634921) = (−1,6212) · (1,6209)

= −2,6278 < 0

Ahora, procedamos a iterar como sigue

Iteración 1: Sea a1 = 9841634919 y b1 = 9841634921. Entonces, sea

a1 + b 1 9841634919 + 9841634921
c1 = . Ası́, c1 = = 9841634920
2 2
Tenemos que

f (a1 ) · f (c1 ) = f (9841634919) · f (9841634920)

= (−1,6212) · (0)
=0

Según el criterio de convergencia, estamos frente al caso trivial donde la raı́z

que estamos buscando α tal que f (α) = 0, es α = c1 = 9841634920.
Ası́ N = 9841634920. Obteniendo la solución sin margen de error.