CAPITULO I

I.1. Fundamentos de los Mtodos Numricos.

En algunas ocasiones se presentan secuencias de nmeros, los cuales podran decirse que
siguen un comportamiento constante; por ejemplo, los nmeros 5, 7, 9, 11, 13 y 15, definen
una sucesin o secuencia. Estos representan una sucesin finita, puesto que el 5 representa
el primero de los nmeros y el 15 representa el ltimo de la sucesin. Si por ejemplo se
manejara la siguiente sucesin: 1/3, 2/5, 3/7, 4/9, . . ., esta es una sucesin infinita porque
los puntos suspensivos indican que no existe un ltimo nmero.
Las series finitas son tiles en temas de matemticas, fsica e ingeniera, puesto que se
pueden emplear para representar algunas sucesiones nuevas. Este captulo pretende ilustrar
los conceptos fundamentales de series y sucesiones, siendo estos conceptos importantes en
matemticas.
I.1.1. Sucesiones y Series.
Una sucesin es una funcin cuyo dominio de definicin lo constituye el conjunto de los
nmeros enteros positivos y cuya representacin es la siguiente:
{an} = a1, a2, a3, . . ., an, . . .
Ejemplo: Dada la funcin
{an} =
se generara la siguiente sucesin:

2n + 1
,
2n

con n = 1, 2, 3, . . .

Mtodos Numricos

{an} =

3 5 7
, , ,...
2 4 6

Ntese que para que una sucesin exista, es requisito que exista una ley o frmula
generadora con la cual sea posible obtener cualquier elemento de la sucesin; esto implica
que la frmula generadora debe estar en trminos de n. As, por ejemplo, para la sucesin
anterior, el dcimo trmino sera:
a10 =

2 x10 + 1 21
=
2 x10
20

Cuando la frmula o ley de la sucesin est en funcin del trmino o trminos precedentes
y alguna constante, se dice que la frmula es recursiva; as, por ejemplo, para:
tk = 2, 4, 13, 35, 97, . . .
se requiere una frmula recursiva, la cual es:
tk = 2 tk-1 + 2 tk-2 + 1,

con k = 3, 4, 5, . . .

teniendo en cuenta que los valores de inicio son: t1 = 2 y t2 = 4.

En Mtodos Numricos se manejan dos tipos de frmulas recursivas, a saber:
Simple:- Cuando en una sucesin, la frmula generadora est en trminos del elemento
anterior al cual se va a calcular, ms una constante, se dice que la frmula es recursiva
simple. Ejemplo:
an = 1, 4, 10, 22, 46, . . .
proviene de una frmula recursiva simple, porque:
an = 2 an-1 + 2,

con n = 2, 3, 4, . . .

a1 = 1.

Mltiple:- Si la frmula generadora de una sucesin est en trminos de dos o ms

elementos anteriores al que se va a calcular, ms una constante, se dice que la frmula es
recursiva mltiple. Las frmulas recursivas mltiples pueden ser con dos trminos de
inicio, de tres trminos de inicio, etc.
As, la secuencia de Fibonacci, dada por 1, 1, 2, 3, 5, 8, 13, . . ., puede generarse por la
siguiente frmula recursiva mltiple:
tk = tk-1 + tk-2, con k = 3, 4, 5, . . .

t1 = 1; t2 = 1.

Mtodos Numricos

Ejemplos:- Calcular las frmulas recursivas para las sucesiones dadas:

( a ) 1, 3, 5, 9, 15, 25, . . .
Averiguar, primero, si es recursiva simple:
tk
t1
t2
3
t3
5

=
=
=
=
=
=

A tk-1 + B
1
A t1 + B
A+B
A t2 + B
3A+B

frmula genrica
trmino de inicio
frmula para el segundo trmino
sustituyendo valores
frmula para el tercer trmino
sustituyendo valores

As, queda un sistema de dos ecuaciones con dos incgnitas:

3
5

= A+B
= 3A+B

Del sistema anterior:

A = 1
B = 2
tk = tk-1 + 2

frmula generada

Verificar si es correcta:
t5 = 15
15 = 9 + 2
15 = 11 ?!

tomando un elemento cualquiera

sustituyendo valores
La frmula no es correcta!

Averiguar si es recursiva mltiple, con dos trminos de inicio:

t1 = 1
t2 = 3
t3 = A t2 + B t1 + C
5 = 3A+B+C
t4 = A t3 + B t2 + C
9 = 5A+3B+C
t5 = A t4 + B t3 + C
15 = 9 A + 5 B + C

primer trmino de inicio

segundo trmino de inicio
frmula para el tercer trmino
sustituyendo valores
frmula para el cuarto trmino
sustituyendo valores
frmula para el quinto trmino
sustituyendo valores

As, queda un sistema de tres ecuaciones con tres incgnitas:

5 = 3A+B+C
9 = 5A+3B+C
15 = 9 A + 5 B + C

Mtodos Numricos

Del sistema anterior:

A
B
C
tk

=
=
=
=

1
1
1
tk-1 + tk-2 + 1

frmula generada

Verificar si es correcta:
t5 = 15
15 = 9 + 5 + 1
15 = 15
As:

tk = tk-1 + tk-2 + 1,

tomando un elemento cualquiera

sustituyendo valores
La frmula es correcta!
con k = 3, 4, 5, . . .,

t1 = 1, t2 = 3

( b ) 1, 2, 2, 4, 4, 8, 8, 16, 16, . . .
Averiguar, primero, si es recursiva simple:
tk
t1
t2
2
t3
2

=
=
=
=
=
=

A tk-1 + B
1
A t1 + B
A+B
A t2 + B
2A+B

frmula genrica
trmino de inicio
frmula para el segundo trmino
sustituyendo valores
frmula para el tercer trmino
sustituyendo valores

As, queda un sistema de dos ecuaciones con dos incgnitas:

2
2

= A+B
= 2A+B

Del sistema anterior:

A = 0
B = 2
tk = 2

frmula generada

Verificar si es correcta:
t5 = 4
4 = 2
4 = 2 ?!

tomando un elemento cualquiera

sustituyendo valores
La frmula no es correcta!

Averiguar si es recursiva mltiple, con dos trminos de inicio:

t1 = 1
t2 = 2

primer trmino de inicio

segundo trmino de inicio
4

Mtodos Numricos

t3
2
t4
4
t5
4

=
=
=
=
=
=

A t2 + B t1 + C
2A+B+C
A t3 + B t2 + C
2A+2B+C
A t4 + B t3 + C
4A+2B+C

frmula para el tercer trmino

sustituyendo valores
frmula para el cuarto trmino
sustituyendo valores
frmula para el quinto trmino
sustituyendo valores

As, queda un sistema de tres ecuaciones con tres incgnitas:

2 = 2A+B+C
4 = 2A+2B+C
4 = 4A+2B+C
Del sistema anterior:
A
B
C
tk

=
=
=
=

0
2
0
2 tk-2

frmula generada

Verificar si es correcta:
t6 = 8
8 = 2x4
8 = 8
As:

tomando un elemento cualquiera

sustituyendo valores
La frmula es correcta!

tk = 2 tk-2 ,

con k = 3, 4, 5, . . .,

t1 = 1, t2 = 2

NOTAS:
( a ) Las frmulas NO estn completas si no se especifican los valores de k y los valores de
los trminos de inicio para los cuales la frmula es vlida, ya que estos determinan la
serie. Valores de trminos de inicio distintos generarn sucesiones distintas, an con
la misma frmula recursiva.
( b ) Los sistemas de ecuaciones pueden resolverse por cualquier tcnica conocida; ms
adelante se estudiarn otros mtodos de resolucin de sistemas de ecuaciones.
I.1.2. Convergencia en sucesiones
Se dice que una sucesin es convergente si existe un nmero L, de tal suerte que si n ,
entonces an L. As, por ejemplo, para la sucesin siguiente:
{an} = 1

1
1 2 3 4
= 0, , , , ,...
n
2 3 4 5

Mtodos Numricos

por clculo se puede demostrar que:

1
Lim{a n } = Lim1 = 1
n
n
n

Lo anterior significa que la sucesin es convergente, puesto que los elementos se van
acercando a un valor especfico; particularmente para esta sucesin, el valor de
convergencia es 1.
Por otra parte, una sucesin es divergente cuando su lmite es infinito o no existe.
I.1.3. Criterio de Cauchy para la convergencia de una sucesin
Se dice que una sucesin {an} es convergente, si dado un nmero (arbitrariamente
pequeo), existe un nmero N > 0 tal que:
a q a p

para p, q > N y q = p + 1

1
1 1 1
= , , ,... , supongamos = 0.001 (arbitrariamente
n
2 4 8
2

Por ejemplo, para {an} =

pequea) y N = 9 (> 0).
Probemos con p = 10 y q = 11:

|a11 a10| = |0.0004882 - 0.0009765| = 0.0004883 < 0.001

As, la sucesin es convergente porque para una arbitrariamente pequea y una N > 0, se
encontraron p y q tales que cumplieron la condicin.
Sin embargo, la convergencia en sucesiones no debe basarse en el valor de N, sino en los
valores de p y q que llegan a cumplir la condicin de convergencia; por ejemplo, en el caso
anterior, si se da una arbitrariamente pequea, es posible que el criterio arroje una no
convergencia an cuando se sabe que s lo es. Para clarificar lo anterior, se presentan los
siguientes ejemplos:
Ejemplo: Averiguar si las sucesiones dadas son convergentes o no.
( a ) La sucesin es: {a n } =

2n 1
5n

Mtodos Numricos

n
1
2
3
4
5
6

an
1/5
3/10
5/15
7/20
9/25
11/30

|aq - ap|
|3/10 - 1/5| = 0.1
|5/15 - 3/10| = 0.033
|7/20 - 5/15| = 0.016
|9/25 - 7/20| = 0.01
|11/30 - 9/25| = 0.0066

De aqu se tiene: si n , entonces |aq - ap| 0; por lo tanto, llegar el momento en que,
para alguna p y q, se cumpla que |aq - ap| < . Esto es, la sucesin SI converge.
( b ) La sucesin es: {tk} = tk-1 + tk-2 +1, con t1 = 1 y t2 = 2
k
1
2
3
4
5

tk
1
2
4
7
12

|tq - tp|
|2 - 1| = 1
|4 - 2| = 2
|7 - 4| = 3
|12 - 7| = 5

De aqu se tiene: si k , entonces |tq - tp| ; por lo tanto, no llegar el momento en

que, para alguna p y q, se cumpla que |tq - tp| < . Esto es, la sucesin NO converge.
I.1.4. Series
Series infinitas:- Si {an} es una sucesin infinita, entonces una expresin de la forma:
a1 + a2 + a3 + a4 + . . .
se llama una serie infinita o simplemente una serie. Esta serie es un elemento de la llamada
sucesin de sumas parciales, cuyos trminos se definen as:
S1 = a1
S2 = a1 + a2 = S1 + a2
S3 = a1 + a2 + a3 = S2 + a3
.........
Sn = a1 + a2 + a3 + . . . + an = Sn-1 + an
La cual puede ser representada por:

{Sn} = S1, S2, S3, . . ., Sn, . . .

y cuya frmula recursiva es:

Sn = Sn-1 + an con S1 = a1 y n = 2, 3, 4, . . .

Por otro lado, una serie es la suma de los trminos de una sucesin, de aqu que: si la
sucesin que origina una serie es convergente, sta tambin lo ser.

Mtodos Numricos

En Mtodos Numricos existen dos series de gran importancia:

( a ) Series de potencia de x:

C x
i =0

= C 0 + C1 x + C 2 x 2 + ... + C n x n + ...

( b ) Series de potencia de x-a:

C (x a )
i =0

= C 0 + C1 (x a ) + C 2 ( x a ) + ... + C n ( x a ) + ...
2

Para calcular los coeficientes Ci de la serie de potencias de x, igulese la serie a una

funcin y dervese con respecto a la variable x:

f ( x) = Ci x i
i =0

f ( x) = C 0 + C1 x + C 2 x 2 + ... + C n x n + ...

Las derivadas son:

f '(x) = C1 + 2C2x +3C3x2 +...+ nCn xn1 +...

f ' ' ( x ) = 2C 2 + 2 3C 3 x + ... + ( n 1)( n )C n x n 2 + ...
f ' ' ' ( x ) = 2 3C 3 + ... + ( n 2)(n 1)(n)C n x n 3 + ...
.............
n
f ( x ) = n( n 1)( n 2) 3 2 1C n x n n + ...

Evaluando la funcin y estas derivadas en el punto x = 0, se obtiene:

f(0) = C0
f(0) = C1
f(0) = 2! C2
f(0) = 3! C3
fIV(0) = 4! C4
......
n

f (0) = n! Cn
y despejando los Ci y sustituyendo en la frmula general, se obtiene la llamada Serie de
McLaurin:
f ( x) = f (0) + f ' (0) x +

f ' ' (0) x 2 f ' ' ' (0) x 3

f n (0) x n
+
+ ... +
+ ...
2!
3!
n!
8

Mtodos Numricos

As, por ejemplo, si f(x) = Sen(x), se tiene:

f(x) = Sen(x)
f(x) = Cos(x)
f(x) = - Sen(x)
f(x) = - Cos(x)
fIV(x) = Sen(x)
fV(x) = Cos(x)
.....

f(0) = 0
f(0) = 1
f(0) = 0
f(0) = - 1
fIV(0) = 0
fV(0) = 1
.....

Por lo tanto:

(
x3 x5 x7
1) x 2 n 1
Sen( x) = x
+

+ ... +
+ ...
3! 5! 7!
(2n 1)!
n 1

Anlogamente, para la serie de potencias de x a:

f ( x) = Ci ( x a) i
i =0

f ( x ) = C 0 + C1 ( x a ) + C 2 ( x a ) 2 + ... + C n ( x a ) n + ...

Las derivadas son:

f ' ( x ) = C1 + 2C 2 ( x a ) + 3C 3 ( x a ) 2 + ... + nC n ( x a ) n 1 + ...
f ' ' ( x ) = 2C 2 + 2 3C 3 ( x a ) + ... + (n 1)(n)C n ( x a ) n 2 + ...
f ' ' ' ( x ) = 2 3C 3 + ... + ( n 2)(n 1)(n)C n ( x a ) n 3 + ...
.............
n
f ( x ) = n( n 1)( n 2) 3 2 1C n ( x a ) n n + ...

Evaluando la funcin y estas derivadas en el punto x = a, se obtiene:

f(a) = C0
f(a) = C1
f(a) = 2! C2
f(a) = 3! C3
......
n

f (a) = n! Cn
Despejando los Ci y sustituyendo en la frmula general, se obtiene la llamada Serie de
Taylor:

Mtodos Numricos

f ( x) = f (a) + f ' (a)( x a) +

f ' ' (a )( x a) 2 f ' ' ' (a)( x a) 3

f n (a )( x a ) n
+
+ ... +
+ ...
2!
3!
n!

As, por ejemplo, si f(x) = ln(x) y a = 1, se obtiene:

f(x) = ln(x)
1
f(x) =
x
1
f(x) = 2
x
2
f(x) = 3
x
6
fIV(x) = 4
x
24
fV(x) = 5
x
.....
ln( x) = ( x 1)

f(1) = 0
f(1) = 1
f(1) = - 1
f(1) = 2
fIV(1) = - 6
fV(1) = 24
.....

( 1)
( x 1) 2 2( x 1) 3 6( x 1) 4 24( x 1) 5
+

+
+ ... +
2!
3!
4!
5!

n 1

(n 1)!(x 1)n
n!

+ ...

Ntese que la Serie de McLaurin pudo ser calculada por Taylor con a = 0.
Como un ejemplo, calclese:
1

dx

Para evaluar la integral pedida, se evala primero por McLaurin (o Taylor):

f ( x) = 1 +

x x2 x3
x (n 1)
+
+
+ ... +
+ ...
(n 1)!
1! 2! 3!

Por lo tanto:
1
1
1 3
1
x x2 x3

x (n 1)
x2
x
x (n 1)

e
dx
dx
xdx
dx
dx
=
1
+
+
+
+
...
+
+
...
=
+
+
+
...
+
0
0 1! 2! 3!
0
0 2! 0 3!
0 (n 1)! dx + ...
(n 1)!
1

se deja al lector la evaluacin numrica de la ecuacin anterior y, por lo tanto, la conclusin

del ejemplo.

10

Mtodos Numricos

I.2. Teora de errores.

Uno de los criterios ms importantes para seleccionar cul de los mtodos de solucin de
un problema dado es el ptimo, es la precisin que arrojan los clculos de ste, ya sea
hechos a mano o por computadora. Las computadoras digitales producen resultados
altamente precisos, an en el manejo de nmeros muy grandes o muy pequeos.
Ahora bien, una pregunta obligada es: porqu nos conciernen los errores en el estudio de
los mtodos numricos?
Existen muchas razones para estudiarlos: primero, porque en el manejo de datos
provenientes de observaciones y mediciones, stos pueden contener errores llamados
INHERENTES, los cuales son debidos a la falta de eficiencia en los clculos o errores en
las mediciones. Otra razn se debe a que el modelo matemtico usado para generar los
datos es slo una aproximacin al sistema que representa. Una razn ms, es que los
mtodos numricos son muchas veces utilizados para aproximar una solucin a problemas
que no pueden ser resueltos por mtodos analticos exactos. Finalmente, se cometen errores
durante los clculos como lo son los errores por redondeo y errores por truncamiento.
Todos estos errores deben tomarse en cuenta durante las operaciones.
I.2.1. Tipos de errores.
Existen varios tipos de errores, pero en los clculos realizados por medio de los Mtodos
Numricos, se distinguen cuatro tipos bsicos:
(a)
(b)
(c)
(d)

por truncamiento
por redondeo
absoluto
relativo

I.2.1.1. Errores por truncamiento.

Se dan cuando un clculo de tipo infinito es trabajado como finito. Por ejemplo:
Cos ( x) = 1

x2 x4 x6
+

+ ...
2! 4! 6!

para evaluar Cos(0.75), se tiene:

(0.75) 2 (0.75) 4 (0.75) 6 (0.75) 8
+

+
2!
4!
6!
8!
Cos(0.75) = 1 0.28125 + 0.01318 0.0002471 + 0.000002483
Cos(0.75) = 0.73168
Cos (0.75) = 1

Lo cual representa slo una aproximacin al valor real.

11

Mtodos Numricos

I.2.1.2. Errores por redondeo.

Se dan cuando se trabaja con nmeros irracionales o racionales con un nmero de
decimales superior a alguno especificado. Por ejemplo:
A = 0.3763956 x 10-6
A = 0.376 x 10-6

trabajando con tres decimales de aproximacin.

I.2.1.3. Errores absolutos.

El error absoluto de dos nmeros, X y Y, se define como:
X = Xv - X
Y = Yv Y
donde:
X, Y = errores absolutos
Xv, Yv = valores verdaderos
X, Y = valores calculados
y para las operaciones aritmticas:
X Y = (Xv Yv) (X Y)
I.2.1.4. Errores relativos.

Este error est definido como:

rx =

y para dos nmeros:

rxY =

X Y
X Y

donde representa cualquiera de las cuatro operaciones aritmticas.

Ejemplo: Supngase que se tiene que medir la longitud de un puente y la de un remache.
Se encuentra que el puente mide 9999 cm y el remache mide 9 cm; si los valores
verdaderos deben ser 10000 y 10 cm, respectivamente, calclese el error absoluto y el error
relativo en cada caso.
Evaluacin de los errores absolutos:
( a ) puente:

P = Pv P = 10000 9999 = 1 cm

( b ) remache:

R = Rv R = 10 9 = 1 cm
12

Mtodos Numricos

Evaluacin de los errores relativos:

( a ) puente:

rP =

( b ) remache:

rR =

P
P

R
R

1
= 0.00010001
9999

1
= 0.11111
9

Obsrvese la diferencia bsica entre los errores absoluto y relativo. El error absoluto es
simplemente el valor numrico, mientras que el error relativo es el porcentaje de error entre
el valor obtenido y el calculado. En el ejemplo anterior, los dos errores absolutos son
iguales lo cual nos da una idea clara de lo que esto significa; sin embargo, los errores
relativos explican que el puente tiene un 0.01% de error y el remache un 11.11% de error.
Resulta obvio que el puente no se caer con un error de tal magnitud; pero el remache debe
ser desechado ya que puede no soportar las mnimas normas de calidad.
IMPORTANTE
En ocasiones, cuando los clculos se realizan iterativamente hasta obtener un valor lo ms
exacto posible, se utiliza para el clculo del error relativo la frmula siguiente:

r=

Xa XP
Xa

donde:
Xa = aproximacin n-sima
XP = aproximacin anterior a la n-sima
lo cual no involucra el valor verdadero, que generalmente es desconocido. Lo anterior se
presenta en el siguiente ejemplo:
Ejemplo: Utilizando la expansin de la Serie de McLaurin, calcule el valor de e0.5 hasta que
el error sea menor que el 1%.

ex = 1+ x +

x2 x3 x4
x n 1
+
+ ... +
+ ...
2! 3! 4!
(n 1)!

13

Mtodos Numricos

n
1
2
3
4
5

trmino
0.5 0
0!
0.51
1!
0.5 2
2!
0.5 3
3!
0.5 4
4!

aproximacin
1
1.5
1.625
1.64583
1.648434

error

1. 5 1. 0
= 0.333
1 .5
1.625 1.5
= 0.0769
1.625
1.6458 1.625
= 0.0126
1.6458
1.6484 1.6458
= 0.0016
1.6484

As, e0.5 es igual a 1.648434 con un error de 0.16%.

En la tabla anterior, la tercera columna es el resultado de la aproximacin anterior ms el
trmino evaluado.

14