Вы находитесь на странице: 1из 8

Métodos Numéricos/Análisis

Numérico/ Metodos

computacionales

INTERPOLACIÓN

NUMÉRICA

Bibliografía:

Métodos Numéricos G. Pacce Editorial EUDENE -1997.

Analisis Numerico Burden and Faires- Editorial Sudamericana 1996. Métodos Numéricos para ingenieros. Chapra y Canale. Ed. Mc Graw Hill. 5ta.

Edición.

INTRODUCCION(II)

Por ejemplo, hay solo una línea recta que

une dos puntos ( polinomio de 1er grado).

Únicamente una parábola une un conjunto

de tres puntos.( interpolación de 2do

grado o cuadrática).

Una parábola cúbica une un conjunto de

cuatro puntos (polinomio de 3er. Grado)

Interpolación numérica (III)

(polinomio de 3er. Grado) Interpolación numérica (III) INTRODUCCION (I) • Cuando en una tabla se busca

INTRODUCCION (I)

Cuando en una tabla se busca el valor de

una función para un determinado valor de la variable que no figura explícitamente en

ella, se realiza una tarea de interpolación

por medio de reglas simples y muy

precisas.

Interpolación numérica

Supóngase que se conocen los valores y 0 ; y 1

; ;

correspondientes a los n+1 valores distintos: x 0 ;

x 1 ;

y n de la función desconocida,

; x n de una variable independiente x.

El problema, consiste, en determinar el valor aproximado de y que cabe asignar como correspondiente a otro valor de x, distinto de todos los x i conocidos y comprendidos en el intervalo de trabajo [ x 0 ; x n ].

Interpolación numérica

Pn(x) y An An-1 A2 A1 A0 h h h Xn x0 x1 x2 Xn-1
Pn(x)
y
An
An-1
A2
A1
A0
h
h
h
Xn
x0
x1
x2
Xn-1
x

- Figura 7.1 -

Dados n+1 puntos, con abscisas distintas entre si, existe uno y solo un

polinomio de grado a lo mas n que pasa por estos puntos.

Interpolación numérica

Considerando que por los n+1 puntos A

0

; A

1

;

A , pasa a lo sumo una parábola que representa

n

un polinomio P n (x) de grado n

;

Entonces conocidos n+1 puntos, la parábola de

grado n que pasa por ellos permite asignar a cada

valor de x un valor de y, que será considerado

como el valor de interpolación buscado.

TABLAS CON VALORES EQUIDISTANTES

Los valores de las diferencias primeras

obtienen restando a cada valor y k+1 el valor y k que le antecede en la tabla.

Las diferencias segundas se obtienen de igual

yk

se

modo, partiendo en este caso, de las diferencias

primeras.

Las terceras se obtienen a partir de las

segundas, y así sucesivamente hasta completar

la tabla.

Completar la tabla es llegar a diferencias cuyos valores son poco significativos en valor absoluto

TABLAS CON VALORES EQUIDISTANTES

Observar que:

2

3

y

y

y

0

0

0

yy

10

y

1

y

y

1

2

2

0

y

y

2

2

0

y

3

yy

3

10

y

2

3

yy

10

Recuérdese la expresión de los números combinatorios:

n

i ini !

n

!

!

TABLAS CON VALORES EQUIDISTANTES

El caso más frecuente: problemas de interpolación cuyas tablas tienen

VALORES EQUIDISTANTES de la

variable x; se dará por presupuesto que:

xx

10

xx

21

xx

n

n 1

h

Se presentarán, primeramente, las tablas de diferencias.

TABLAS de Diferencias Avanzadas

xy

2

y

y

x

0

y

0

 

yyy

010

 

xxh

10

y

1

2

y

010

y

y

 

yyy

121

x

xh

21

y

2

2

y

121

y

y

 

yyy

232

xxh

32

y

3

2

y

232

y

y

xxh y

43

4

yyy

343

 

2

yyy

n

212

nn

x

x

nn

1

hy

n

y

n

1

yy

nn

1

3

y

y

0

y

1

3

2

2

y

0

y

1

y

2

3

2

2

y

1

yyy

nnn

3

2

3

2

2

3

TABLAS CON VALORES EQUIDISTANTES

Resulta entonces:

n

0

y

n

i

1

i o

n i

y

n i

Así es posible deducir que las diferencias n-ésimas de y 0 se forman a partir de la ordenada n-ésima y sus n ordenadas

antecedentes afectadas por los coeficientes del Triángulo de

TARTAGLIA.

Todas estas diferencias reciben el nombre de DIFERENCIAS

AVANZADAS.

Confeccionar la tabla de diferencias

avanzadas

 

x012

 

3

4

 

y

0

1

4

9

16

 

x

 

y

 

y

2 y

3 y

0

0

     

1

1

2

4

3

9

4

16

FÓRMULA DE NEWTON- GREGORY ASCENDENTE

P n ( x 0 ) = y 0 = a 0

P n ( x 1 ) = y 1 = a 0 + a 1 ( x 1 - x 0 )

P n ( x 2 ) = y 2 = a 0 + a 1 ( x 2 - x 0 ) + a 2 ( x 2 - x 0 ) ( x 2 - x 1 )

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

P n ( x n ) = y n = a 0 + a 1 ( x n - x 0 ) +

 

+ a n

( x n - x 0 )

( x n - x n-1 )

de donde, despejando resultan:

a

2

a

0

y

0

a

1

y

1

y

0

y

0

x

1

x

0

h

y

2

a x

0

2

xa

01

yy

2

0

2

h y

1

y

0

h

2

y

0

x

2

xx

02

x

1

21

.

h

2

2

! h

2

FÓRMULA DE NEWTON- GREGORY ASCENDENTE

x-x 0 = h u

;

x-x 1 = x-(x 0 +h) = h u-h = h (u-1)

etc.; vale decir, la formula de NEWTON-GREGORY toma la forma:

7.5

uu

P x

n

1

u

P x

n

2

3 !

0

y

u

hu

y

00

u

u 1

2

!

2

y

0

3

y

0

uu

u

u 12

12

u

n

1

n !

n

y

0

Considerando que, según la teoría y notación de los números combinatorios, se

puede expresar:

u

!

u

1! 1! 1

u

u

FÓRMULA DE NEWTON- GREGORY ASCENDENTE

Conocidos los valores

y 0 ; y 1 ;

;

y n

de una función,

x 0

correspondientes a los n+1 valores equidistantes

;

x n

; x 1 ;

de la variable, se trata de encontrar el polinomio

de grado n:

7.2

P n (x) = a 0 + a 1 ( x - x 0 ) + a 2 ( x - x 0 ) ( x - x 1 ) +

+ a n ( x - x 0 ) ( x - x 1 )

( x - x n-1 )

Los n+1 coeficientes a 0 ; a 1 ;

a la parábola (7.2) las n+1 condiciones de pasar por los

puntos A 0 ; A 1 ;

es decir, estableciendo que para x=x 0 ; x=x 1 ;

expresión (7.2) debe ser igual a y 0 ; y 1 ; respectivamente; es necesario hacer:

;a n se determinan imponiendo

; x=x n , la

; y n ,

; A n ;

FÓRMULA DE NEWTON- GREGORY ASCENDENTE

7.3

a

n

n

y 0

n ! h

n

Sustituyendo los valores de los coeficientes, calculados a partir de la expresión (7.3 ), en la ecuación (7.2 ), se llega a la Fórmula de NEWTON-GREGORY ASCENDENTE:

2

Px

n

y

0

y 2 ! h

y

h

0

n ! h

0

0

x

0

n

xx xx

01

x

7.4 n y

n

xx xx

0

1

n

1

xx

Haciendo x = x 0 + hu, y sustituyéndola en la expresión (7.4), se obtiene una

fórmula de uso más práctico. Bajo estas condiciones es:

FÓRMULA DE NEWTON- GREGORY ASCENDENTE

u

!

u

2!

u

2! 2

u u

1

u

!

u

! n

nu n

!

uu

12 1

u

u

n

y considerando a 0 y 0 = y 0 , la expresión 7.5 se puede escribir:

(7.6)

u u

0

P x

n

y y

0

1

0

u

2

2

n

u i

i

y

i 0

0

Ejemplo en Mathematica.

y

0

u y

n

n

0

INTERPOLACIÓN LINEAL

Si en una tabla de valores, las diferencias son nulas, a

partir de la segunda en adelante, la formula de NEWTON-

GREGORY se reduce a la siguiente:

7.7

Px

1

y

0

y

0

h

x

x

0

Es la expresión analítica de la recta que pasa por los puntos A 0 ; A 1 . Puede utilizarse cuando, las diferencias tabulares de orden dos y > son nulas; o cuando las diferencias de orden superior 2 ; 3 y siguientes, son despreciables. En este caso, la curva representativa de la función es reemplazada por la poligonal que se obtiene uniendo los puntos

A 0 ; A 1 ;

; A n , con segmentos de recta.

y A 1 A 2 A 0 -h h x 0 x 0 X 2
y
A 1
A 2
A 0
-h
h
x
0
x 0
X 2

Figura 7.2

INTERPOLACIÓN

CUADRÁTICA

valores que reemplazados en la ecuación:

dan como resultado:

y

y = a x 2 + b x + c

y

2

2

yy

2 h

2

10 2

x

y

2

y

0

2 h

x

y

1

denominada FÓRMULA DE INTERPOLACIÓN CUADRÁTICA.

INTERPOLACIÓN CUADRÁTICA

Si las diferencias tabulares de orden mayor al segundo son nulas; se puede utilizar la fórmula de NEWTON-GREGORY incluyendo los términos de segundo orden y menores:

7.8

Px

2

y

0

y

0

h

x

x

0

2

y 2 ! h

0

2

xx xx

0

1

Esta es la ecuación de la parábola de segundo grado que pasa por A 0 ; A 1 y A 2 .

No se pierde generalidad si se considera el valor x 1 coincidiendo con el origen de coordenadas (ver figura 7.2 ), en cuyo caso es:

x 0

= - h

;

x 1

= 0

;

x 2

= h

y la ecuación de la parábola que pasa por los puntos A 0 ; A 1 y A 2 es, en general:

7.9 y = a x 2 + b x + c

INTERPOLACIÓN LINEAL Y CUADRÁTICA

Siendo x 0 = - h ; x 1 = 0 y x 2 = h, la expresión (7.8) es válida para todos ellos, entonces, según la (7.9) se puede escribir:

y

y

y

0

1

2

ax

ax

ax

2

0

2

1

2

2

bx

bx

bx

0

1

2

h

c

a

c

c

c ah

2

2

bh

b h c

c

de la segunda, se obtiene directamente que c = y 1 ; y reemplazando este valor en las otras dos ecuaciones, resulta:

ah

ah

2

2

bh

bh

y

1

y

1

y

y

0

2

de donde, sumando y restando ambas ecuaciones, se obtiene:

a

y

2

2

yy

10

2 h

2

;

b

y

2

y

0

2 h

INTERPOLACIÓN

CUADRÁTICA

Ejemplo del uso de la interpolación cuadrática para estimar ln 2. Para comparación se presenta también la interpolación lineal desde x= 1 a 4.

cuadrática para estimar ln 2. Para comparación se presenta también la interpolación lineal desde x =

FÓRMULA DE NEWTON- GREGORY DESCENDENTE

Cuando, la interpolación debe efectuarse para un valor de x próximo a x n o, en general, alejado de x 0 , -> Aplicar fórmulas de interpolación en las que intervengan las diferencias sucesivas relacionadas con el último valor y n de la tabla. Definiendo la diferencia de primer orden mediante la expresión:

(7.11)

y n-1 = y n - y n-1 = ν y n

y, operando de igual modo al realizado para definir las diferencias

avanzadas, en este caso podemos observar la tabla correspondiente:

FÓRMULA DE NEWTON- GREGORY DESCENDENTE

Para deducir la fórmula correspondiente, es necesario escribirla en forma análoga a la ya utilizada para la ascendente; la expresión de la ecuación del polinomio de

grado n es:

7.12 P n (x) = a 0 + a 1 ( x - x n ) + a 2 ( x - x n ) ( x - x n -1 ) +

+ a n ( x - x n ) ( x - x n -1 )

( x - x 1 )

Calculando sus coeficientes a 0 ; a 1 ;

que impone el hecho que la parábola (7.12) tenga que pasar por los

puntos A 0 ; A 1 ;

los coeficientes a i buscados.

; a n mediante las n+1 condiciones

;

A

n

y operando en forma similar a G.N.A. se obtienen

FÓRMULA DE LAGRANGE (I)

Si la interpolación debe realizarse por medio de tablas obtenidas experimentalmente, -> en gral. estas poseen intervalos no equidistantes. Para estos problemas, se utiliza LAGRANGE que puede deducirse a partir

del polinomio de grado n al cual se le impone pasar por los n+1 puntos A 0 ; A 1 ;…….; A n , de la forma:

P n (x) = a 0 (x - x 1 ) (x - x 2 ) + a n (x - x 0 ) (x - x 1 )

(x - x n ) + a 1 (x - x 0 ) (x - x 2 )

(x - x n-1 )

;

(x - x n ) +

……. donde c/u de los términos, es a su vez, un polinomio de grado n afectado de

un coeficiente a r , el cual debe ser hallado. Los n+1 a r se determinan imponiendo las n+1 condiciones:

para

para

x

para

x

x

x

x

0

1

n

x

y y

0

y y

y y

1

n

así, se obtienen las ecuaciones:

FÓRMULA DE NEWTON- GREGORY DESCENDENTE

x

x

0

x x

1

0

h

x

2

x h

1

x x

3

2

h

x 4

x h

3

x x

n

n

1

h

y

y

y

0

1

y

y

y

y

2

3

4

n

y

y

1

y

2

y

1

y

0

y

2

y

1

y

y

y

n

3

y

3

y

2

y y

4

n

4

y

3

y

n 1

2

y

2

2

y

1

y

2

y

1

y

0

y

2

y

1

2

y y

3

3

y

2

2

y

n

1

y

n

1

y

n

2

3

3

y

y y

1

1

3

2

2

y

0

y y

2

2

3

2

2

y

n

2

2

y

n

2

y

1

2

y

n 3

Las diferencias calculadas arriba, reciben el nombre de DIFERENCIAS ATRASADAS.

FÓRMULA DE NEWTON-

GREGORY DESCENDENTE

En general resulta que:

a

n

n

y

n

n ! h

n

Sustituyendo los coeficientes calculados en la expresión 7.12

Px

n

y

n

y

n

h

n

y n ! h

n

x

x

n

2

y

n

2

2! h

n

xx xx

n

n 1

xx xx

n

xx

1

n 1

Realizando el cambio de variable de x por x n + h u, resulta una expresión mas practica.

FÓRMULA DE LAGRANGE (II)

y

y

y ax

0

1

00

x

0

x

1

x

0

1

x

2

2

x

01

n

x

x

1

x

0

n

x

n

n

x

n

ax

x

x

x

x

x

ax

11

n

nn

1

Despejando los valores de los a r y sustituyéndolos en el polinomio original, resulta la denominada FORMULA DE LAGRANGE:

(7.15)

Px

xx xx

1

2

xx

n

 

n

y

0

x

0

xx

10

x

xx xx

0

2

2

x

0

x

xx

n

n

y

1

x

1

xx

01

x

xx xx

01

2

x

1

xx

n

1

x

n

y

n

x

n

xx

n

01

x

x

x

nn

1

FÓRMULA DE LAGRANGE

(III)

Es más cómodo operar con la expresión que se obtiene dividiendo

ambos miembros de (7.15) por el producto (x - x 0 )(x - x 1 ) con lo cual resulta:

(x - x n ),

(7.16)

P x

n

 

y

0

xx

n

xx x

00

x

x

10

y

1

x

2

x

0

x

n

xx

x

11

x

x

01

x

2

x

1

x

n

 

y

n

 

xx x

nn

x

01n

x

x

 

x

n

x

n 1

xx

0

Expresión utilizada en las aplicaciones prácticas para realizar la interpolación en tablas con valores no equidistantes.

FÓRMULA DE INTERPOLACIÓN PARABÓLICA PROGRESIVA

(7.20)

y 1 = a 0 + a 1 (x 1 - x 0 )

de la cual puede calcularse el valor de a 1 , que resulta:

a

1

y

1

a

0

y

1

Px

01

x

1

x

0

x

1

x

0

donde el numerado de a 1 es la magnitud del error que se comete al estimar x 1 cuando se toma el polinomio de interpolación P 0

Reemplazando este valor de a 1 en la expresión 7.2 y tomando los términos desde el 3ro en adelante valen cero, puede obtenerse el polinomio de interpolación de orden uno, ver figura 7.4, el que resulta:

7.19

P x y

1

0

y

1

P x

0

1

x

1

x

0

x x

0

FÓRMULA DE INTERPOLACIÓN PARABÓLICA PROGRESIVA

La condición que la curva pase, además, por el punto A 2 , impone para la deducción del polinomio de interpolación, la utilización de la expresión:

y 2

= a 0 + a 1 (x 2 - x 0 ) + a 2

(x 2 - x 0 ) (x 2 - x 1 )

de la cual es posible deducir el valor del nuevo coeficiente a 2 que debe agregarse a la expresión general. Resulta entonces:

a

2

de donde:

Px

2

y

0

y

2

a

0

ax

12

 

x

0

 

y

2

Px

12

 

y

1

x

2

xx

02

Px

01

x

1

y

2

x

2

P x

1

2

xx

02

x

1

x

0

x

x

0

x x

0

x x

1

 

x

1

 

x

2

x x

0

2

x

1

 
   

FÓRMULA DE INTERPOLACIÓN PARABÓLICA PROGRESIVA

Ventaja:

se ha cometido hasta ese momento. Sea el polinomio (7.2) ya utilizado al deducir las fórmulas de NEWTON- GREGORY:

(7.2)

término a término, es posible obtener una cota del error que

P n (x) = a 0 + a 1 ( x - x 0 ) + a 2 ( x - x 0 ) ( x - x 1 ) +

+ a n ( x - x 0 ) ( x - x 1 )

( x - x n-1 )

Imponiéndole la condición que la curva representativa pase por los n+1

puntos A 0 ; A 1 ;

La condición de pasar por A 0 implica que y 0 = a 0 ; se considera -> una primera aproximación de la fórmula; es decir, como el polinomio de

interpolación de orden cero:

;

A n .

7.19 P 0 (x) = y

0

En una 2da. aproximación, se exige que la representación gráfica pase por los puntos A 0 y A 1 , debe verificarse, además:

Figura 7.4

P 2 (x) y A 2 P 1 (x) P x A 1 y 2
P 2 (x)
y
A 2
P
1 (x)
P x
A 1
y 2
1
2
P x
y 1
A 0
0
1
P
0 (x)
y 1
P x
y 1
0
1
y 0
x
0
x 0
x 1
x 2
esta expresión que es el numerador de a1 es el error que se cometería si

se tomara como valor de y1 el valor que proporciona el polinomio de

interpolación de orden cero.

FÓRMULA DE INTERPOLACIÓN PARABÓLICA PROGRESIVA

en la cual el numerador de a 2 es el error que se cometería si se tomara como valor de y 2 el valor que proporciona el polinomio de interpolación de orden uno. Continuando este análisis y operando de idéntica manera a la

estudiada, puede obtenerse el polinomio de interpolación de orden r:

Px

r

y

0

y

1

Px

01

x

1

x

0

x

x

0

yPx

1

rrr

xx

r

0

xx

rr

1

xx

0

xx

r

1

donde el numerador de cada coeficiente a k mide precisamente el valor

del error y k -P k-1 (x k ) que se comete al considerar, en lugar del valor y k , el valor dado por el polinomio de aproximación de orden (k-1) en el punto de abscisa x=x k .

Calcule mediante interpolación parabólica progresiva, y con la tabla

siguiente, el valor que le corresponde a x= 10

x

0

5

15

30

y

63

89

173

429

Indicar la magnitud de la precisión lograda en cada paso!

DIFERENCIAS ENTRE METODOS

LAGRANGE: todos los términos tienen el mismo grado;

Parabólica progresiva: el grado de los distintos términos va en aumento progresivamente.

LAGRANGE: solo es posible determinar una cota del error, y en caso de ser necesaria una aproximación mayor a la obtenida es necesario rehacer integralmente el cálculo.

Parabólica progresiva : los numeradores de los coeficientes indican, sucesivamente, la magnitud de la precisión lograda en el paso anterior.

Fórmula de Gauss (II)

o sea:

finalmente:

vale decir:

a

2

fx

0

h

2

fx