Facultad Regional Concepci

on del Uruguay
Universidad Tecnol
ogica Nacional
Ing. Pereira 676 - E3264BTD C. del Uruguay (ER) - ARGENTINA
 (++54) 3442 423 803 http://www.frcu.utn.edu.ar

C
alculo Avanzado 2010

FRCU UTN

Principios de C
alculo Num
erico
Ano 2014

1.

Introducci
on

Las matematicas se usan de una forma u otra en la mayora de las a reas de las ciencias y la industria. Siempre han habido una estrecha interaccion entre las matematicas por un lado y la ciencia y la
tecnologa por otro. Durante los u ltimos anos, modelos y metodos matematicos avanzados han sido
cada vez mas usados no solamente en e stas sino tambien en a reas como medicina, economa y ciencias
sociales.
Frecuentemente, las aplicaciones nos conducen a problemas matematicos que no puden ser resueltos
convenientemente en forma completa con formulas exactas cerradas. A menudo, se restringen entonces
a casos especiales o modelos simplificados de manera de poder tener soluciones exactas. En muchos
casos, se puede reducir el problema a un problema lineal, por ejemplo, una ecuacion diferencial lineal.
Tal aproximacion puede ser muy efectiva, y en general conduce a conceptos y puntos de vista que luego
pueden ser usados en problemas mas generales. Pero, ocasionalmente tales aproximaciones pueden no
ser suficientes. Uno puede intentar calcular un problema simplificado para el cual es necesario realizar
una cantidad de calculos. La cantidad de trabajo depende tambien de la necesidad de presicion. Gracias
al uso de las computadoras, en los u ltimos veinte anos, las posibilidades de usar metodos numericos han
aumentado enormemente.
Desarrollar un metodo numerico significa, en general, aplicar un conjunto pequeno y relativamente
simple de ideas. Luego se combinan estas ideas de una manera original con algun conocimiento del
problema dado y con resultados que pueden ser obtenidos por otras vas, por ejemplo, usando metodos
de analisis matematico.
Aqu ilustraremos algunas de estas ideas generales sobre metodos numericos aplicadas a problemas
que se presentan con frecuencia como subproblemas o detalles computacionales de otros problemas mas
grandes.

2.

Algunos conceptos b
asicos sobre m
etodos num
ericos

(del latin iteratio, repeticion)

Una de las tecnicas mas frecuentemente utilizadas es la ITERACI ON

o APROXIMACI ON SUCESIVA. Generalmente, iterar significa la repeticion de un patron de accion o

proceso. Una iteracion ocurre entonces, por ejemplo, en la aplicacion repetida de un proceso numerico,
muchas veces muy complicado y el mismo conteniendo varias etapas.
Para ilustrar un uso mas especfico de la idea de iteracion, consideremos el problema de resolver una
ecuacion de la forma
x = F(x)
(1)
Donde supondremos que F es una funcion diferenciable cuyos valores pueden ser calculados para valores de la variable x en algun intervalo del eje real R. Utilizando un metodo iterativo, comenzamos con
una aproximacion inicial x0 , y calculamos la sucesion
x1 = F(x0 ),

x2 = F(x1 ),

x3 = F(x2 ), . . .

(2)

C
alculo Avanzado 2014 - O.R. Faure & V.C. Rougier

Principios de C
alculo Num
erico

Cada calculo del tipo

x`+1 = F(x` )
es llamado iteracion. Si la sucesion {x` } converge a un lmite , entonces tenemos que
lim F(x` ) = F()
es decir que x = satisface la ecuacion x = F(x). Cuando ` crece, deseamos que las cantidades x` sean
mejores aproximaciones de la raz deseada. El proceso se para cuando se ha logrado una presicion que
satisface los requerimientos del problema.
Una interpretacion geometrica es mostrada en el grafico de abajo. Una raz de la ecuacion (1) esta
dada por la abscisa (y ordenada) de un punto de interseccion de la curva y = F(x) y la recta y = x.
y=x
y = F(x)

x0

x1 x2
F IGURA 1

Utilizando un metodo iterativo y comenzando a partir del punto (x0 , F(x0 )) obtenemos x1 = F(x0 )
y el punto x1 sobre el eje de las x se obtiene primero trazando una linea horizontal desde el punto
(x0 , F(x0 )) = (x0 , x1 ) hasta que la recta interseca el punto (x1 , x1 ). A partir alli, trazamos una lnea
vertical hasta (x1 , F(x1 )) = (x1 , x2 ) y as suscesivamente. En la Figura 1 es obvio que la sucesion {x` }
converge monotonamente a . Esto no es siempre cierto. Ver que ocurre cuand F es una funcion
decreciente.
Puede verse geometricamente que la cantidad que determina la velocidad de convergencia (o divergencia) es la pendiente de la curva y = F(x) en un entorno de la raz.
Por el T EOREMA DEL VALOR M EDIO tenemos
x`+1 x`
F(x` ) F (x`1 )
=
= F 0 ( ` ),
x` x`1
x` x`1
donde ` pertenece al intervalo cuyos extremos son los puntos x`1 y x` . Entonces la convergencia es
mas rapida cuando mas pequeno es |F 0 (x)| en un entorno de la raz. La convergencia estara asegurada
si |F 0 (x)| < 1 para todo x en un entorno de la raz que contenga los puntos x0 y x1 . Pero si |F 0 ()| > 1,
x` converge a solamente en casos excepcionales, no importa cuan cerca de elegimos x0 (x0 6= ).

E JEMPLO 1. U N M E TODO R APIDO

PARA CALCULAR LA RAI Z CUADRADA
2
La ecuacion x = c puede escribirse de la forma x = F(x), donde
1
c
x+
, c > 0.
F(x) =
2
x
El valor lmite es = c1/2 y F 0 () = 0 (Pruebe esto). Entonces hacemos


1
c
x`+1 =
x` +
.
2
x`
Para c = 2, x0 = 1.5, tenemos x1 = 12 (1.5 + 2/1.5) = 1.4167, x2 = 1.414216; compare esto con
1.414214 . . .

C
alculo Avanzado 2014 - O.R. Faure & V.C. Rougier

2=

Principios de C
alculo Num
erico

En el ejemplo anterior se ha dado un valor inicial x0 que era una buena aproximacion de c, pero
esto funciona para cualquier valor real de x, verifquelo). Es posible mostrar que si x` tiene n dgitos
correctos, entonces x`+1 tendra 2n 1 dgitos correctos. El metodo iterativo anterior para calcular raz
cuadrada es el que generalmente utilizan las calculadoras y las computadoras personales.
Los metodos iterativos son una de las ayudas mas importantes tanto para el tratamiento practico
como teorico de problemas tanto lineales como no lineales. Una aplicacion usual de metodos iterativos
es la solucion de sistemas de ecuaciones. En este caso {x` } es una sucesion de vectores y F es una
funcion a valores vectoriales.
Cuando la iteracion se aplica a una ecuacioon diferencial, {x` } significa una sucesion de funciones y
F(x) significa una expresion en la cual estan involucradas la integracion y otras operaciones funcionales.
La ecuacion x2 = 2 puede tambien escribirse, entre otras formas como
2
x= .
x
Recordar que en el ejemplo anterior la iteracion de la forma x = 12 (x + x/2) daba una alta velocidad de
convergencia. Por otra parte, la formula x`+1 = 2/x` da una sucesion que no converge.
Otra idea usualmente utilizada es que uno puede aproximar localmente (esto es, para intervalo
pequenos) una funcion complicada por una funcion lineal. Para ilustrarr el uso de esta tecnica se puede
considerar el problema de buscar la solucion de la ecuacion f (x) = 0. Geometricamente, esto significa
buscar el punto de interseccion entre la curva y = f (x) y el eje de las x. Suponer que se tiene una aproximacion de la raz x0 de la ecuacion. Entonces, lo que se hace es aproximar la curva por su tangente en
el punto (x0 , f (x0 )). Sea x1 la abscisa del punto de interseccion entre el eje de las x y esta tangente. En
general x1 sera una mejor aproximacion de la raz que x0 , pero si x0 es una mala aproximacion inicial,
entonces es posible que x1 sea aun peor.
Una combinacion de ideas de iteracion y aproximacion local por funciones lineales es al llamado
M E TODO DE N EWTON -R APHSON. En este metodo iterativo x`+1 se define como la abscisa del punto
de interseccion entre la recta tangente a la curva y = f (x) en el punto (x` , f (x` )) y el eje de las x.
La aproximacion de la curva y = f (x) con su tangente en el punto (x0 , f (x0 )) es equivalente a
reemplazar la funcion por el aproximante de Taylor de primer orden alrededor del punto x = x0 .
Otra manera de aproximar una curva localmente (recordando el trazado de la tangente) es elegir dos
puntos con abscisas en un entorno de la raz ubicados sobre la curva y aproximar e sta por la secante que
es el llamdo metodo de la secante y sera discutido mas adelante.
une estos dos puntos. Este
La misma aproximacion por la secante es muy u til en otros contextos. Este es, generalmente usado
cuando se usan tablas de aproximacion y uno debe interpolar un numero entre dos de la tabla. A esto se
le llama interpolacion lineal.
Cuando se usa la aproximacion por la secante para calcular la integral definida
Z b

I=

y(x)dx,
a

la integracion numerica se llama M E TODO DEL TRAPECIO .

Con e l, el a rea entre la curva y = y(x) y el eje de las x es aproximada por sumas T (h) de a reas de
una sucesion de trapecios paralelos. Usando la notacion de la Figura 2 tenemos
1 n1
T (h) = h (y` + y`+1 ) ,
2 `=0

(nh = b a)

(en la Figura 2 se toma n = 4). Se puede mostrar que el error (T (h) I) en la aproximacion anterior
es proporcional a h2 cuando h es pequeno. Es posible entonces, esperar una precision elevada para h
suficientemente chico, aunque el trabajo computacional involucrado (el numero de puntos donde y(x)
debe ser evaluada) es inversamente proporcional a h. Por lo tanto el trabajo computacional aumenta
rapidamente cuando se necesita una precision elevada (es decir h pequeno).

C
alculo Avanzado 2014 - O.R. Faure & V.C. Rougier

Principios de C
alculo Num
erico

y0
n=4
y1

y4
y2

y3

F IGURA 2
La integracion numerica es un problema bastante comun pues es la manera que la primitiva puede
ser calculada en una expresion que contiene solamente funciones elementales. Esto no es posible, por
ejemplo, para funciones como exp(x) o (sin x)/x. Para obtener una precision elevada con un trabajo
significativamente menor que la regla del trapecio es posible utilizar dos importantes ideas:
(a) Aproximacion local del integrando por un polinomio de grado elevado (o con alguna funcion de
alguna clase que sea simple de calcular su primitiva analticamente).
(b) Calculo con la regla del trapecio para diferentes valores de h y extrapolacion para h = 0. este
DE R ICHARDSON, con la utilizacion de resultados generales
metodo se llama E XTRAPOLACI ON
concernientes a la dependencia de h del error.
Los detalles tecnicos sobre las diferentes maneras de aproximar una funcion por polinomios, entre
ellos, expansion en series de Taylor, interpolacion, y el metodo de mnimos cuadrados, seran nuestro
objeto de estudio.
La idea de extrapolacion puede ser facilmente aplicada a la integracion numerica con el metodo del
trapecio. Como fue mencionado anteriormnete, la aproximacion trapezoidal a
Z b

I=

y(x) dx
a

tiene un error aproximadamente proporcional al cuadrado del paso h. Entonces, usando dos tamanos de
paso, h y 2h, se tiene:
(T (h) I) kh2
(T (2h) I) k (2h)2
por lo tanto
4 (T (h) I) T (2h) I
es decir
3I 4T (h) T (2h)
de donde

1
I T (h) + (T (h) T (2h)) .
3

Entonces, sumando el termino correctivo, 31 (T (h) T (2h)) a T (h), es posible dar una estimacion de I
mucho mejor que T (h) .

C
alculo Avanzado 2014 - O.R. Faure & V.C. Rougier

Principios de C
alculo Num
erico

E JEMPLO 2. Calcular

Z 12

f (x) dx
10

para f (x) = x3 y f (x) = x4 utilizando el metodo del trapecio. Extrapolar y comparar con el resultado
exacto.
x3
1000
1331
1728
2728
2695
2684
2684

f (x)
f (10)
f (11)
f (12)
T (2)
T (1)
Extrapolacion
Resultado Exacto

3.

x4
10000.00
14641.00
20736.00
30736.00
30009.00
29766.67
29766.40

Ejercicios

1. Calcular 10 con 5 decimales utilizando el metodo iterativo del Ejemplo 1. Comenzar con x0 = 3
y chequear el resultado final con la computadora.
2. Calcular

Z 1/2

exp(x) dx
0

(a) con seis decimales, a partir de su primitiva.

(b) con la regla del trapecio.
(c) usando extrapolacion a h = 0 a partir de los resltados para h =

1
2

y h = 14 .

(d) Calcular la razon entre el error en el resultado c) y b).

C
alculo Avanzado 2014 - O.R. Faure & V.C. Rougier