ULPGC

Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 1 de 13
Volver
Pantalla completa
Cerrar
Salir
Tutorial de An

alisis Num

erico
Interpolaci on : Introduccion.
Metodo de los coecientes indeterminados
Jes us Garca Quesada
Departamento de Inform atica y Sistemas
Universidad de Las Palmas de Gran Canaria
35017 Campus de Tara, Espa na
Email : jgarcia@dis.ulpgc.es
2 de Octubre de 2000, v0.3
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 2 de 13
Volver
Pantalla completa
Cerrar
Salir

Indice General
1 INTRODUCCI

ON 3
2 COEFICIENTES INDETERMINADOS 5
3 TEST 8
4 PROBLEMAS 9
Soluciones a los Problemas 12
Soluciones a los Tests 13
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 3 de 13
Volver
Pantalla completa
Cerrar
Salir
1. INTRODUCCI

ON
Consideremos una familia de funciones en una sola variable x:
(x; a
0
, a
1
, . . . , a
n
)
que tiene n + 1 parametros a
0
, a
1
, . . . , a
n
, cuyos valores caracterizan a las funciones
individuales de esta familia.
El problema de la interpolacion para consiste en determinar estos par ametros a
i
de
forma que para n + 1 pares de n umeros reales (o complejos) (x
i
, y
i
), i = 0, 1, . . . , n con
x
i
= x
j
si i = j se cumple:
(x
i
; a
0
, a
1
, . . . , a
n
) = y
i
, i = 0, 1, . . . , n
Llamaremos a los pares (x
i
, y
i
) puntos soporte o tambien nodos, siendo x
i
la abcisa
soporte e y
i
la ordenada soporte.
Tendremos un problema de interpolacion lineal si depende linealmente de los parametros
a
i
:
(x
i
; a
0
, a
1
, . . . , a
n
) = a
0

0
(x) + a
1

1
(x) + a
2

2
(x) + + a
n

n
(x)
Esta clase de problemas incluye la interpolaci on polinomica clasica:
(x
i
; a
0
, a
1
, . . . , a
n
) = a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n
y tambien a la interpolacion trigonometrica:
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 4 de 13
Volver
Pantalla completa
Cerrar
Salir
(x
i
; a
0
, a
1
, . . . , a
n
) = a
0
+ a
1
e
xi
+ a
2
e
2xi
+ + a
n
e
nxi
, (i
2
= 1)
siendo e
kxi
= cos kx + i sen kx, por la formula de De Moivre.
La clase de problemas de interpolaci on lineal tambien incluye la interpolacion por
splines. En el caso especial de splines c ubicos, las funciones suponen derivables dos
veces con derivada continua para x [x
0
, x
n
] y que coincide con alg un polinomio c ubico
en cada subintervalo [x
i
, x
i+1
] de una partici on dada x
0
< x
1
< < x
n
.
Hay dos esquemas no lineales que son de importancia, la interpolacion racional:
(x
i
; a
0
, a
1
, . . . , a
n
, b
0
, b
1
, . . . , b
m
) =
a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n
b
0
+ b
1
x + b
2
x
2
+ + b
m
x
m
y la interpolacion exponencial
(x
i
; a
0
, a
1
, . . . , a
n
,
0
,
1
, . . . ,
n
) = a
0
e

0
x
+ a
1
e

1
x
+ a
2
e

2
x
+ + a
n
e
nx
La interpolaci on racional es importante en el proceso de mejor aproximaci on a una
funcion dada por otra que sea facilmente evaluada en un ordenador.
La interpolacion exponencial se usa en el an alisis de procesos radioactivos.
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 5 de 13
Volver
Pantalla completa
Cerrar
Salir
2. COEFICIENTES INDETERMINADOS
Es de uso exclusivo en los problemas de interpolacion lineal, ya que se trata de plantear un
sistema lineal en base al conjunto de puntos dado, apareciendo los coecientes a calcular
en una combinacion lineal con las funciones base
i
(x).
Supongamos un conjunto de puntos (x
i
, y
i
), i = 0, 1, . . . , n donde y
i
= f(x
i
). Se dice
que la funcion g interpola a f en los puntos (x
i
, y
i
) si
g(x
i
) = f(x
i
) = y
i
, para cada i = 0, 1, , n
En el caso de interpolacion polin omica buscamos un polinomio
g(x) = p(x) = a
0
+ a
1
x + + a
n
x
n
donde se quieren determinar los coecientes a
j
, 0 j n.
Por tanto se han de vericar las n + 1 ecuaciones :
y
j
= p(x
j
) = a
0
+ a
1
x
j
+ a
2
x
2
j
+ + a
n
x
n
j
, 0 j n
que expresado en forma matricial el sistema queda :
_

_
1 x
0
x
2
0
x
n
0
1 x
1
x
2
1
x
n
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 x
n
x
2
n
x
n
n
_

_
_

_
a
0
a
1
.
.
.
a
n
_

_
=
_

_
y
0
y
1
.
.
.
y
n
_

_
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 6 de 13
Volver
Pantalla completa
Cerrar
Salir
o bien Va = y, donde V es una matriz conocida con el nombre de matriz de Vander-
monde, que es no singular ya que si los puntos x
i
son distintos su determinante vale:
|V | = (x
n
x
n1
) (x
n
x
0
)(x
n1
x
n2
) (x
1
x
0
) =

i>j
(x
i
x
j
)
que asegura que existe solucion unica si x
i
= x
j
, para i = j.
Este metodo de obtener los coecientes mediante el planteamiento de un sistema lineal
se llama metodo de coecientes indeterminados.
Ejemplo. Encontrar el polinomio de interpolaci on p(x) de segundo grado tal que p(0) =
1, p(1) = 2, p(2) = 7.
Solucion:
Buscamos el polinomio de grado dos p(x) = a
0
+a
1
x+a
2
x
2
que verica las condiciones
anteriormente expuestas. Por el metodo de coecientes indeterminados con x
0
= 0,
x
1
= 1, x
2
= 2 obtenemos :
a
0
+ 0 + 0 = 1
a
0
+ a
1
+ a
2
= 2
a
0
+ 2a
2
+ 4a
2
= 7
(1)
y resolviendo el sistema (p.e., por Gauss) obtenemos p(x) = x
2
+ 2x 1.

El metodo de los coecientes indeterminados es un procedimiento con amplia apli-

cacion a otros tipos de problemas de interpolaci on. Por ejemplo, si buscamos una funcion
no polinomica en el sentido usual como en el siguiente ejemplo.
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 7 de 13
Volver
Pantalla completa
Cerrar
Salir
Ejemplo. Queremos encontrar un polinomio trigonometrico p(x) de la forma
p(x) = c
0
+ c
1
cos x + c
2
cos(2x) + c
3
cos(3x)
tal que p(x
j
) = y
j
, 0 j 3 siendo x
0
= 0, x
1
= /6, x
2
= /4, x
3
= /3 con y
0
=
0, y
1
= 2

3/2, y
2
= 1 +

2/2, y
3
= 3/2.
Solucion:
El sistema lineal es :
_
_
_
_
1 1 1 1
1

3/2 1/2 0
1

2/2 0

2/2
1 1/2 1/2 1
_
_
_
_
_
_
_
_
c
0
c
1
c
2
c
3
_
_
_
_
=
_
_
_
_
0
2

3/2
1 +

2/2
3/2
_
_
_
_
y la solucion del sistema (por eliminacion gaussiana, p.e.) produce c
0
= 1, c
1
=
1, c
2
= 2, c
3
= 2. Por tanto :
p(x) = 1 cos(x) + 2 cos(2x) 2 cos(3x)

ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 8 de 13
Volver
Pantalla completa
Cerrar
Salir
3. TEST
A continuaci on vienen algunas preguntas tipo test para probar la comprension de la teora
expuesta. Por favor, lea cuidadosamente el texto y las posibles respuestas que aparecen.
Inicio del Test Responder a las siguientes cuestiones.
1. Dados los puntos (0, 0), (1, 1), (1, 1), (2, 4), el polinomio de grado uno que interpola
en dichos puntos es
x x 1 no existe x + 2
2. el polinomio de grado dos que interpola en los mismos puntos es
x x
2
x
2
1 x + 2
3. el polinomio de grado tres que interpola en los mismos puntos es
x
3
x
2
x
2
1 x
3
4. si se a nade el nodo (3, 9), conjeture c ual sera el polinomio de grado cuatro que
interpola en los mismos puntos
x
4
x
3
x
2
x + 2
Final del Test
Test. Con los mismos datos, se quiere encontrar una funcion del tipo a.x
b
, cual sera la
solucion?
(a) x
2
(b) No existe (c) No se puede calcular
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 9 de 13
Volver
Pantalla completa
Cerrar
Salir
4. PROBLEMAS
Problema 1. Un polinomio de tercer grado pasa por los puntos (0, 1), (1, 1), (2, 1) y
(3, 2). Obtener su valor para x = 1.2.
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 10 de 13
Volver
Pantalla completa
Cerrar
Salir
Referencias
[Act90] F.S. Acton. Numerical Methods That (Usually) Work. The Mathematical As-
sociation of America, Washington, 1990.
[Atk89] K. E. Atkinson. An Introduction to Numerical Analysis. John Wiley, New York,
2nd. edition, 1989.
[BF80] R.L. Burden and D. Faires. Analisis Numerico. Grupo Editorial Iberoameri-
cana, Mexico, 1980.
[CC89] S.C. Chapra and R.P. Canale. Numerical Methods for Engineers. McGraw-Hill
International, New York, second edition, 1989.
[CdB80] S. D. Conte and C. de Boor. Elementary Numerical Analysis: An Algorithmic
Approach. McGrawHill, New York, third edition, 1980.
[DB74] Germund Dahlquist and

Ake Bjorck. Numerical Methods. Prentice-Hall, En-
glewood Clis, New Jersey, 1974.
[Fad59] V.N. Faddeeva. Computational Methods of Linear Algebra. Dover Publications,
Inc, New York, 1959.
[Fro79] C.-E. Froberg. Introduction to Numerical Analysis. AdisonWesley, Reading,
Massachusetts, 2nd. edition, 1979.
[GW89] C.F. Gerald and P.O. Wheatley. Applied Numerical Analysis. AddisonWesley
Publishing Co., Reading, Massachusets, fourth edition, 1989.
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 11 de 13
Volver
Pantalla completa
Cerrar
Salir
[Hen72] P. Henrici. Elementos de Analisis Numerico. Ed. Trillas, Mexico, 1972.
[Hil74] F. B. Hildebrand. Introduction to Numerical Analysis. McGrawHill, New
York, second edition, 1974.
[KC94] D. Kincaid and W. Cheney. Analisis Numerico : las matematicas del calculo
cientco. Addison-Wesley Iberoamericana, 1994.
[Mar87] M. J. Maron. Numerical Analysis: A Practical Approach. Macmillan Publishing
Co., New York, second edition, 1987.
[ML91] M. J. Maron and R. J. Lopez. Numerical Analysis: A Practical Approach.
Wadsworth, Belmont, California, third edition, 1991.
[RR78] Anthony Ralston and Philip Rabinowitz. A First Course in Numerical Analysis.
McGraw-Hill, New York, 2nd. edition, 1978.
[Sch89] H.R. Schwarz. Numerical Analysis. John Wiley & Sons, Chichester, 1989.
[Wer84] W. Werner. Mathematics of Computation, 43:205217, 1984.
[YG73a] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume I. Dover Publications, New York, 1973.
[YG73b] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume II. Dover Publications, New York, 1973.
ULPGC
Inform atica
Pagina Web
Pagina de Inicio
Contenido


Pagina 12 de 13
Volver
Pantalla completa
Cerrar
Salir
Soluciones a los Problemas
Problema 1.
Para el polinomio p(x) = a
0
+ a
1
x + a
2
x
2
+ a
3
x
3
, el sistema que resulta es:
a
0
+ 0 + 0 + 0 = 1
a
0
+ a
1
+ a
2
+ a
3
= 1
a
0
+ 2a
2
+ 4a
2
+ 8a
3
= 1
a
0
+ 3a
2
+ 9a
2
+ 27a
3
= 2
(2)
y resolviendo el sistema (p.e., por Gauss) se obtiene
p(x) =
1
6
(x
3
+ 3x
2
16x + 6)
y en x = 1.2 por Runi-Horner por ejemplo se obtiene p(1.2) = 1.192.

Soluciones a los Tests

Soluci on al Test: Aunque la funcion x
2
realmente es la solucion al problema de inter-
polacion propuesto, no es posible obtenerla a partir de la alplicaci on del metodo de los
coecientes indeterminados a la funcion a.x
b
, ya que no esta expresada de forma lineal
y no permite por tanto plantear un sistema lineal que permita obtener el a y el b de la
formula. Final del Test