Está en la página 1de 8

UNIVERSIDAD NACIONAL

DE SAN ANTONIO ABAD DEL CUSCO

FACULTAD DE INGENIERÍA CIVIL

CARRERA PROFESIONAL DE INGENIERÍA CIVIL

MÉTODOS NUMÉRICOS

TIPOS DE MATRICES

INTERPOLACION

DOCENTE : Ing. GODOFREDO POCCORI UMERES

PRESENTADO POR:

SUCA CASTRO JHONN ABEL

CÓDIGO : 101641-C

SEMESTRE : 2011-II
Métodos numéricos

PRESENTACIÓN

Sr. Docente del curso de “MÉTODOS NUMÉRICOS” ING. GODOFREDO POCCORI UMERES y
compañeros de la Facultad de Ingeniería Civil; Universidad Nacional de san Antonio Abad del Cusco,
tengo el agrado de presentar la siguiente monografía de “INTERPOLACION DE NEWTON Y DE
LAGRANGE”.

Dejando a su disposición y a su forma de análisis el presente trabajo esperando cualquier crítica o


sugerencia que puedan llegar a contribuir en la mejora del trabajo.

De la misma manera le agradezco a Ud. por brindarnos su apoyo en la realización de la presente


práctica.

Atentamente

Su alumno.

Interpolación Página 2
Métodos numéricos

INTERPOLACION DE NEWTON

Interpolación es, a partir de una serie de puntos, obtener una ecuación cuya curva pase por todos ellos
o lo mas cerca posible.

El método de interpolación de Newton es un poco mas complicado que el de LaGrange, pero como
todo lo de Newton, es mas preciso.

Por supuesto que este método tiene todo un desarrollo teórico para llegar a la ecuación general, pero
es demasiado largo y para fines prácticos lo que sirve al final es solo la forma de realizar el método y
como aplicarlo.

La ecuación general para este método es la siguiente:

Lo importante de este método o la parte interesante es el cálculo de las b's.

Aquí es donde el método toma su nombre de diferencias divididas. Hay distintas formas de hacerlo,
pero una de las que más se recomiendan porque es clara y fácil es la siguiente:

Primero se ponen en 2 columnas acomodados de tal modo que se correspondan todas las x y las f(x)
que se desean interpolar.
Después se hacen a su lado tantas columnas como puntos son -1, así si son 5 puntos se hacen 4
columnas. Así para el caso de tener 5 puntos el acomodo quedaría más o menos así:

X f(x) f(xi,xi) f(xi,xi,xk) ... ...


x0 f(x0) f(x1,x0) f(x2,x1,x0)
x1 f(x1) f(x2,x1) f(x3,x2,x1,x0)
x2 f(x2) f(x3,x2) f(x3,x2,x1) f(x4,x3,x2,x1,x0)
x3 f(x3) f(x4,x3,x2,x1)
x4 f(x4) f(x4,x3) f(x4,x3,x2)

La notación f(x1,x0) se interpreta de la siguiente manera:

,asi como f(x2,x1) es: , esto para b1.

Para b2 la notacion f(x2,x1,x0) es: y asi se van obteniendo


sucesivamente todos los valores de b que son los que quedan en la primera celda de arriba para abajo
en todas las columnas(en las que aparece la leyenda bn cuando pasas el mouse en el ejemplo de
arriba).

Interpolación Página 3
Métodos numéricos

Con este ejemplo se verá mas claramente de lo que se habla:

x f(x) _ _ _

-3 2 _

7 -1 _

17 9 _ _ _

27 11 _

Los valores de b se encuentran en las celdas que tienen borde rojo.

Una vez obtenidos dichos valores simplemente se sustituyen en la ecuacion general, se simplifica
dicha ecuacion y se tiene una cuya curva pasa casi exactamente por todos los puntos especificados.

INTERPOLACION DE LAGRANGE

Tenemos los datos:

El polinomio de interpolación de LaGrange se plantea como sigue:

Donde los polinomios se llaman los polinomios de LaGrange, correspondientes a la tabla de


datos.

Interpolación Página 4
Métodos numéricos

Como se debe satisfacer que , esto se cumple si y para toda .

Como se debe satisfacer que , esto se cumple si y para toda .

Y así sucesivamente, veremos finalmente que la condición se cumple si y


para toda .

Esto nos sugiere como plantear los polinomios de LaGrange. Para ser más claros, analicemos
detenidamente el polinomio . De acuerdo al análisis anterior vemos que deben cumplirse las
siguientes condiciones para :

y , para toda

Por lo tanto, planteamos como sigue:

Con esto se cumple la segunda condición sobre . La constante c se determinará para hacer
que se cumpla la primera condición:

Por lo tanto el polinomio queda definido como:

Análogamente se puede deducir que:

Interpolación Página 5
Métodos numéricos

, para

y formula expresada mas fácilmente es la siguiente:

EJEMPLO:

Calcular el polinomio de LaGrange usando los siguientes datos:

i 0 1 2 3
f(xi) 1 -1 3 -2
x -2 0 2 4

Pn(x)=(L0(x)*1)+(L1(x)*-1)+(L2(x)*3)

L0=

L1=

Interpolación Página 6
Métodos numéricos

L2=

L3=

L0= =

L1= =

L2= =

L3= =

P4(x)=

P4(x)=

Interpolación Página 7
Métodos numéricos

P4(x)=

P4(x)=

Interpolación Página 8

También podría gustarte