SlideShare une entreprise Scribd logo
1  sur  7
República Bolivariana de Venezuela

     Universidad Fermín toro

     Facultad de Ingeniería

    Cabudare – Estado Lara




  Teoría de Interpolación




                                      Integrante:
                                     Wilmer Leon
                                     C.I 8.513.667
                                     Sección: SAIA
1.) Introduccion a la Teoría de Interpolación

Un problema que se presenta con frecuencia en las ciencias experimentales y en
ingeniería es tratar de construir una función (denominada “función interpolante”) de
la que se conoce una serie de datos (denominados “datos de interpolación”). Estos
datos pueden ser fruto de las observaciones realizadas en un determinado
experimento en el que se relacionan dos o más variables e involucran valores de
una función y/o de sus derivadas. El objetivo será determinar una función que
verifique estos datos y que además sea fácil de construir y manipular. Por su
sencillez y operatividad los polinomios se usan frecuentemente como funciones
interpolantes.

Un problema de interpolación en general puede enunciarse de la siguiente forma:

Dado un conjunto de datos, generalmente valores de una función y/o sus
derivadas en determinados puntos xi, i = 0, 1, · · · ,n, que llamaremos nodos,
nuestro objetivo es construir otra función que coincida con la función dada en los
datos de interpolación.

Según el tipo de los datos de interpolación, podemos considerar los siguientes
tipos de interpolación:

Interpolación de Lagrange

Interpolación de Taylor

Interpolación De Hermite

2.) Polinomios Interpolantes de Newton-Gregory y Gauss

3- ) Polinomio Interpolante de Newton-Gregory

Cuando la función ha sido tabulada, se comporta como un polinomio, se le puede
aproximar al polinomio se le parece. Una forma sencilla de escribir un polinomio
que pasa por un conjunto de puntos esquiespaciados, es la fórmula del polinomio
interpolante de Newton-Gregory (en avance y retroceso).

4.) Fórmula de Avance

5.)Fórmula de Retroceso

6.) Polinomio Interpolante de Gauss

Hay una gran variedad de formulas de interpolación además del método de
Newton-Gregory, difieren de la forma de las trayectorias tomadas en la tabla de
diferencias; por ejemplo la fórmula del polinomio interpolante de Gauss( en avance
y retroceso), donde la trayectoria es en forma de Zig-Zag, es decir los valores
desde el punto de partida Xo serán seleccionados en forma de zig.zag.

En el caso de la formula de avance los valores son tomados en forma de zig-zag,
iniciando primero hacia hacia abajo, luego hacia arriba, luego hacia abajo, y asi
sucesivamente. En formula de avance los valores son tomados en forma de zig-
zag, iniciando primero hacia arriba, luego hacia abajo, luego hacia arriba, y asi
sucesivamente.

7.) Interpolación De Hermite

Disponemos de los valores de una función y de algunas de sus derivadas
sucesivas en determinados puntos. Por ejemplo, f (xi) y f′ (xi) en n + 1 puntos
distintos, xi, i = 0, 1, · · ·, n

En general, las funciones interpolantes forman un espacio vectorial de dimensión
finita, es decir son del tipo:

Ψ (x) = a0 ψ0 (x) + a1 ψ1 (x) + · · · + an ψn (x),

Donde ψ0(x), ψ1(x), · · ·, ψn(x) Son funciones dadas que forman base del espacio
vectorial correspondiente y ai, i = 0, 1, ·, n numeras reales a determinar.

Dependiendo del tipo de funciones que utilicemos como funciones interpolantes, la
interpolación se llamara polinómica, racional, trigonométrica, spline polinomial.

Entre las diferentes funciones interpolantes, por su sencillez y facilidad para
operar, los polinomios son los utilizados con mayor frecuencia en problemas de
interpolación, en este caso las funciones de base son ψi (x) = xi, i = 0, 1, · · ·, n.

Sin embargo, no siempre dan una respuesta satisfactoria, especialmente si la
solución del problema requiere el uso de polinomios de alto grado o, por ejemplo,
si se observa un comportamiento periódico en los datos de interpolación. Por
simplicidad, nos centraremos en este Tema en el estudio del caso particular de la
interpolación polinómica de Langrange.

8.) Interpolación Usando Splines

En el subcampo matemático del análisis numérico, un spline es una curva
diferenciable definida en porciones mediante polinomios.

En los problemas de interpolación, se utiliza a menudo la interpolación mediante
splines porque da lugar a resultados similares requiriendo solamente el uso de
polinomios de bajo grado, evitando así las oscilaciones, indeseables en la mayoría
de las aplicaciones, encontradas al interpolar mediante polinomios de grado
elevado. Para el ajuste de curvas, los splines se utilizan para aproximar formas
complicadas. La simplicidad de la representación y la facilidad de cómputo de los
splines los hacen populares para la representación de curvas en informática,
particularmente en el terreno de los gráficos por ordenador.

El término "spline" hace referencia a una amplia clase de funciones que son
utilizadas en aplicaciones que requieren la interpolación de datos, o un suavizado
de curvas. Los splines son utilizados para trabajar tanto en una como en varias
dimensiones. Las funciones para la interpolación por splines normalmente se
determinan como minimizadores de la aspereza sometidas a una serie de
restricciones.

Este es el caso más sencillo. En él, vamos a interpolar una función f(x) de la que
se nos dan un número N de pares (x,f(x)) por los que tendrá que pasar nuestra
función polinómica P(x). Esta serie de funciones nuestras van a ser lineales, esto
es, con grado 1: de la forma P(x) = ax + b.

Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un
total de (N-1) funciones, haciéndolas pasar obligatoriamente por los puntos que
van a determinarlas, es decir, la función P(x) será el conjunto de segmentos que
unen nodos consecutivos; es por ello que nuestra función será continua en dichos
puntos, pero no derivable en general.

Ejemplo: Interpolar con splines f(x) = 1 / x, en los puntos en los que x vale 1, 2 y 4

F (1) = 1

F (2) = 0.5

F (4) = 0.25

El primer segmento P1(x) = ax + b deberá unir los primeros dos puntos de
coordenadas (1,1) y (2,0.5). Surge un sistema lineal de dos ecuaciones en dos
incógnitas:

(1) 1=a+b

(2) 0.5=2a+b

De (1) se obtiene:

a=1-b (3)

Reemplazando (3) en (2) se obtiene:

0.5=2(1-b)+b
Luego

b=1.5

Reemplazando el valor de (b) en (1), se obtiene:

a = - 0.5

Por lo tanto, se concluye que: P1(x) = - 0.5x + 1.5 El segundo segmento P2(x) =
ax + b deberá unir el segundo punto (2,0.5) con el tercer punto (4,0.25).
Análogamente a lo hecho para P1(x), en el caso de P2(x) se obtiene:

(1) 0.5 = 2a + b

(2) 0.25 = 4a + b

a = - 0.125, b = 0.75

Luego P2(x) = - 0.125x + 0.75

9- ) Polinomio Interpolante De Lagrange

El problema de la interpolación polinómica de Lagrange consiste en lo siguiente:

Conocidos los valores de una función f en n + 1 puntos distintos xi, i = 0, 1, · · ·, n
de un intervalo [a, b], nos planteamos obtener un polinomio Pn de grado no
superior a n, que coincida con la función f en estos n + 1 puntos, es decir,

                    Pn (xi) = f (xi), Para i = 0, 1, · · ·, n.

El polinomio Pn buscado forma parte del conjunto de los polinomios de grado
menor o igual que n y, por tanto, Pn (x) será de la forma

               Pn (x) = an x n + an−1 x n−1 + · · · + a1 x + a0,

Y, para determinarla, habría que hallar los n + 1 coeficientes reales a0, a1, · · ·, an.
En el caso que an sea no nulo, diremos que Pn (x) tiene exactamente grado n.

La existencia y unicidad del polinomio de interpolación Pn (x) se prueba en el
siguiente resultado, adamas se determina una primera forma de construirlo.

Sean f: [a, b] → R y {x0, x1, · · ·, xn}, n+1 puntos distintos del intervalo [a, b].
Entonces, existe un único polinomio Pn (x) de grado menor o igual que n, que
verifica

                    Pn (xi) = f (xi), i = 0, 1, · · ·, n.
A este polinomio se le denomina polinomio de interpolación de f en los nodos {x0,
x1, · · · , xn} y viene dado por

      Pn (x) =Xni=0f (xi) Li (x), (1.1)

Donde, para cada i ∈ {0, 1, · · · , n}, Li (x) =Ynj=0j=6 ix – xj xi – xj

Tabla de Diferencias

Resulta conveniente arreglar los datos en una tabla con los valores x en orden
ascendente. Además de las columnas

para x y f(x), se deberán tabular las diferencias de los valores funcionales. La tabla
que se muestra a continuación es llamada tabla de diferencias.
                                                                  2         3
                                x          f(x)     f(x)        f(x)      f(x)
                                             4        5           6
                                            f(x)    f(x)       f(x)
                               0,0        0,000     0,203       0,017      0,024
                                          0,020     0,032       0,127
                               0,2        0,203     0,220       0,041      0,044
                                          0,052     0,159
                               0,4        0,423     0,261       0,085      0,096
                                          0,211
                               0,6        0,684     0,346       0,181      0,307
                               0,8        1,030     0,527       0,488
                               1,0        1,557     1,015
                               1,2        2,572


Los términos calculados en la tabla de diferencias, permiten determinar los
coeficientes de polinomios interpolantes. Es convencional que la letra h sea la
diferencia uniforme de los valores x, es decir, h= x. Utilizando subíndices para
representar el orden de los valores x y f(x)

10- ) Diferencias Divididas Y La fórmula General De Newton

La diferencia dividida de newton para la interpolación de polinomios está entre los
modelos más populares y útiles. Para un polinomio de grado n se requiere de n+1
puntos. Se usan estos datos para determinar los coeficientes para las diferencias
divididas. Partiendo de una tabla de diferencias divididas. Para aplicar el polinomio
de interpolación por diferencias divididas por newton, no es necesario que los
datos tabulados sean necesariamente equiespaciados o que los valores deban
estar ordenados en forma ascendente. El valor que aporta el polinomio de newton
está sujeto a un error.
11.) Aplicación De Los Métodos Numéricos De Interpolación En La
Resolución De Problemas

Formulas como las de Newton-Gregory, Gauss, lagrange, Hermite, newton, etc,
son compatibles con computadoras y debido a las muchas funciones tabulares
disponibles, como subrutinas de librerías; dichas formulas tienen relevancia en la
solución de ecuaciones diferenciales ordinarias.

El polinomio de interpolación suele usarse para estimar valores de una función
tabulada, en las abscisas que no aparecen en la tabla.

El aumento de grado no siempre mejora la aproximación

El polinomio es muy sensible a los errores de los datos

Contenu connexe

Tendances

Ejercicios de Multiplexores y decodificadores
Ejercicios de Multiplexores y decodificadoresEjercicios de Multiplexores y decodificadores
Ejercicios de Multiplexores y decodificadoresBertha Vega
 
Aplicaciones La Transformada De Laplace
Aplicaciones La Transformada De LaplaceAplicaciones La Transformada De Laplace
Aplicaciones La Transformada De LaplaceKJEP
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosTensor
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplacekahtya
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Xavier Davias
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobidjp951
 
definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...hendrickp
 
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)Ejercicio de flujo de fluidos (Parcial, Mayo 2017)
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)Miguel Antonio Bula Picon
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijolisset neyra
 
Fuerzas equilibrio particula
Fuerzas equilibrio particulaFuerzas equilibrio particula
Fuerzas equilibrio particulaJesus Varela
 
Ejercicios unidad 5
Ejercicios unidad 5Ejercicios unidad 5
Ejercicios unidad 5thomasbustos
 
Ecuaciones de movimiento del péndulo invertido mediante Lagrange
Ecuaciones de movimiento del péndulo invertido mediante LagrangeEcuaciones de movimiento del péndulo invertido mediante Lagrange
Ecuaciones de movimiento del péndulo invertido mediante LagrangeLeonardo Alipazaga
 
Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)Pablo Cruz Rodríguez
 
Propiedad de linealidad - Principio de Superposición
Propiedad de linealidad - Principio de SuperposiciónPropiedad de linealidad - Principio de Superposición
Propiedad de linealidad - Principio de SuperposiciónJohan Jair Porras Huamán
 

Tendances (20)

Ejercicios de Multiplexores y decodificadores
Ejercicios de Multiplexores y decodificadoresEjercicios de Multiplexores y decodificadores
Ejercicios de Multiplexores y decodificadores
 
Aplicaciones La Transformada De Laplace
Aplicaciones La Transformada De LaplaceAplicaciones La Transformada De Laplace
Aplicaciones La Transformada De Laplace
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos Numericos
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
 
Alu 74LS181
Alu 74LS181Alu 74LS181
Alu 74LS181
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...
 
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)Ejercicio de flujo de fluidos (Parcial, Mayo 2017)
Ejercicio de flujo de fluidos (Parcial, Mayo 2017)
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijo
 
Matriz jacobiana
Matriz jacobianaMatriz jacobiana
Matriz jacobiana
 
Fuerzas equilibrio particula
Fuerzas equilibrio particulaFuerzas equilibrio particula
Fuerzas equilibrio particula
 
Ejercicios unidad 5
Ejercicios unidad 5Ejercicios unidad 5
Ejercicios unidad 5
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Regla de Simpson tres octavos
Regla de Simpson tres octavosRegla de Simpson tres octavos
Regla de Simpson tres octavos
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
 
Ecuaciones de movimiento del péndulo invertido mediante Lagrange
Ecuaciones de movimiento del péndulo invertido mediante LagrangeEcuaciones de movimiento del péndulo invertido mediante Lagrange
Ecuaciones de movimiento del péndulo invertido mediante Lagrange
 
Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)
 
Propiedad de linealidad - Principio de Superposición
Propiedad de linealidad - Principio de SuperposiciónPropiedad de linealidad - Principio de Superposición
Propiedad de linealidad - Principio de Superposición
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 

En vedette

Interpolacion de Polinomio
Interpolacion de PolinomioInterpolacion de Polinomio
Interpolacion de PolinomioMyling Pinto
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómicalivysl
 
Revista analisis numerico
Revista analisis numericoRevista analisis numerico
Revista analisis numericojohanjc
 
Analisis numerico .. interpolacion
Analisis numerico .. interpolacion Analisis numerico .. interpolacion
Analisis numerico .. interpolacion jgmc251
 
Unidad III de analisis numerico
Unidad III de analisis numericoUnidad III de analisis numerico
Unidad III de analisis numericoEliezer Pacheco
 
La interpolación lineal
La interpolación linealLa interpolación lineal
La interpolación linealBartoluco
 
Interpolacion lineal
Interpolacion linealInterpolacion lineal
Interpolacion linealbhylenia
 
Programacion dinamica 22
Programacion dinamica 22Programacion dinamica 22
Programacion dinamica 22Mariannys Leon
 
Interpolacion lagrange
Interpolacion lagrangeInterpolacion lagrange
Interpolacion lagrangemat7731
 
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOS
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOSOPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOS
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOSdavp2012
 
Simpson 1/3
Simpson 1/3Simpson 1/3
Simpson 1/3lalam.q
 
Métodos numéricos aplicados a la ingeniería civil estructuras
Métodos numéricos aplicados a la ingeniería civil estructurasMétodos numéricos aplicados a la ingeniería civil estructuras
Métodos numéricos aplicados a la ingeniería civil estructurassalia diaz silva
 
Aplicaciones de ecuaciones diferenciales en ingeniería civil
Aplicaciones de ecuaciones diferenciales en ingeniería civil Aplicaciones de ecuaciones diferenciales en ingeniería civil
Aplicaciones de ecuaciones diferenciales en ingeniería civil Joe Arroyo Suárez
 

En vedette (20)

Interpolacion de Polinomio
Interpolacion de PolinomioInterpolacion de Polinomio
Interpolacion de Polinomio
 
Teoría de Interpolación
Teoría de InterpolaciónTeoría de Interpolación
Teoría de Interpolación
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómica
 
Interpolacion
InterpolacionInterpolacion
Interpolacion
 
Revista analisis numerico
Revista analisis numericoRevista analisis numerico
Revista analisis numerico
 
Interpolación polinómica
Interpolación polinómicaInterpolación polinómica
Interpolación polinómica
 
Analisis numerico .. interpolacion
Analisis numerico .. interpolacion Analisis numerico .. interpolacion
Analisis numerico .. interpolacion
 
Unidad III de analisis numerico
Unidad III de analisis numericoUnidad III de analisis numerico
Unidad III de analisis numerico
 
Revista digital
Revista digitalRevista digital
Revista digital
 
Neo
NeoNeo
Neo
 
Interpolacion newton
Interpolacion newtonInterpolacion newton
Interpolacion newton
 
La interpolación lineal
La interpolación linealLa interpolación lineal
La interpolación lineal
 
Interpolacion lineal
Interpolacion linealInterpolacion lineal
Interpolacion lineal
 
Programacion dinamica 22
Programacion dinamica 22Programacion dinamica 22
Programacion dinamica 22
 
Interpolacion lagrange
Interpolacion lagrangeInterpolacion lagrange
Interpolacion lagrange
 
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOS
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOSOPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOS
OPERACIONES CON MATRICES, INTERPOLACIONES, AJUSTE DE CURVAS, POLINOMIOS
 
Simpson 1/3
Simpson 1/3Simpson 1/3
Simpson 1/3
 
Métodos numéricos aplicados a la ingeniería civil estructuras
Métodos numéricos aplicados a la ingeniería civil estructurasMétodos numéricos aplicados a la ingeniería civil estructuras
Métodos numéricos aplicados a la ingeniería civil estructuras
 
Aplicaciones de ecuaciones diferenciales en ingeniería civil
Aplicaciones de ecuaciones diferenciales en ingeniería civil Aplicaciones de ecuaciones diferenciales en ingeniería civil
Aplicaciones de ecuaciones diferenciales en ingeniería civil
 
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSONAPLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
 

Similaire à Introduccion a la teoria de interpolacion

Similaire à Introduccion a la teoria de interpolacion (20)

Teoría de la Interpolación
Teoría de la InterpolaciónTeoría de la Interpolación
Teoría de la Interpolación
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Aproximacion_Interpolacion.doc
Aproximacion_Interpolacion.docAproximacion_Interpolacion.doc
Aproximacion_Interpolacion.doc
 
Interpolacion kenj
Interpolacion kenjInterpolacion kenj
Interpolacion kenj
 
Victor´ rojas
Victor´ rojasVictor´ rojas
Victor´ rojas
 
4 unidad metodos
4 unidad metodos4 unidad metodos
4 unidad metodos
 
Revista digital
Revista digitalRevista digital
Revista digital
 
Interpolacion daniela
Interpolacion danielaInterpolacion daniela
Interpolacion daniela
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
INF_JARCH
INF_JARCHINF_JARCH
INF_JARCH
 
ENTREGA 1 ANALISIS
ENTREGA 1 ANALISISENTREGA 1 ANALISIS
ENTREGA 1 ANALISIS
 
Polinomios interpolantes as
Polinomios interpolantes asPolinomios interpolantes as
Polinomios interpolantes as
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Tema taylorhermite
Tema taylorhermiteTema taylorhermite
Tema taylorhermite
 
Revista ceila version pdf.
Revista ceila version pdf.Revista ceila version pdf.
Revista ceila version pdf.
 
Efrain l. cortez z. pdf
Efrain l. cortez z. pdfEfrain l. cortez z. pdf
Efrain l. cortez z. pdf
 
Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas
 
Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)
 

Dernier

Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxpaogar2178
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesMarisolMartinez707897
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...JoseMartinMalpartida1
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024IES Vicent Andres Estelles
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxlclcarmen
 
Desarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresDesarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresJonathanCovena1
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxEliaHernndez7
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...JAVIER SOLIS NOYOLA
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxBeatrizQuijano2
 

Dernier (20)

Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Desarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresDesarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por Valores
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 

Introduccion a la teoria de interpolacion

  • 1. República Bolivariana de Venezuela Universidad Fermín toro Facultad de Ingeniería Cabudare – Estado Lara Teoría de Interpolación Integrante: Wilmer Leon C.I 8.513.667 Sección: SAIA
  • 2. 1.) Introduccion a la Teoría de Interpolación Un problema que se presenta con frecuencia en las ciencias experimentales y en ingeniería es tratar de construir una función (denominada “función interpolante”) de la que se conoce una serie de datos (denominados “datos de interpolación”). Estos datos pueden ser fruto de las observaciones realizadas en un determinado experimento en el que se relacionan dos o más variables e involucran valores de una función y/o de sus derivadas. El objetivo será determinar una función que verifique estos datos y que además sea fácil de construir y manipular. Por su sencillez y operatividad los polinomios se usan frecuentemente como funciones interpolantes. Un problema de interpolación en general puede enunciarse de la siguiente forma: Dado un conjunto de datos, generalmente valores de una función y/o sus derivadas en determinados puntos xi, i = 0, 1, · · · ,n, que llamaremos nodos, nuestro objetivo es construir otra función que coincida con la función dada en los datos de interpolación. Según el tipo de los datos de interpolación, podemos considerar los siguientes tipos de interpolación: Interpolación de Lagrange Interpolación de Taylor Interpolación De Hermite 2.) Polinomios Interpolantes de Newton-Gregory y Gauss 3- ) Polinomio Interpolante de Newton-Gregory Cuando la función ha sido tabulada, se comporta como un polinomio, se le puede aproximar al polinomio se le parece. Una forma sencilla de escribir un polinomio que pasa por un conjunto de puntos esquiespaciados, es la fórmula del polinomio interpolante de Newton-Gregory (en avance y retroceso). 4.) Fórmula de Avance 5.)Fórmula de Retroceso 6.) Polinomio Interpolante de Gauss Hay una gran variedad de formulas de interpolación además del método de Newton-Gregory, difieren de la forma de las trayectorias tomadas en la tabla de diferencias; por ejemplo la fórmula del polinomio interpolante de Gauss( en avance
  • 3. y retroceso), donde la trayectoria es en forma de Zig-Zag, es decir los valores desde el punto de partida Xo serán seleccionados en forma de zig.zag. En el caso de la formula de avance los valores son tomados en forma de zig-zag, iniciando primero hacia hacia abajo, luego hacia arriba, luego hacia abajo, y asi sucesivamente. En formula de avance los valores son tomados en forma de zig- zag, iniciando primero hacia arriba, luego hacia abajo, luego hacia arriba, y asi sucesivamente. 7.) Interpolación De Hermite Disponemos de los valores de una función y de algunas de sus derivadas sucesivas en determinados puntos. Por ejemplo, f (xi) y f′ (xi) en n + 1 puntos distintos, xi, i = 0, 1, · · ·, n En general, las funciones interpolantes forman un espacio vectorial de dimensión finita, es decir son del tipo: Ψ (x) = a0 ψ0 (x) + a1 ψ1 (x) + · · · + an ψn (x), Donde ψ0(x), ψ1(x), · · ·, ψn(x) Son funciones dadas que forman base del espacio vectorial correspondiente y ai, i = 0, 1, ·, n numeras reales a determinar. Dependiendo del tipo de funciones que utilicemos como funciones interpolantes, la interpolación se llamara polinómica, racional, trigonométrica, spline polinomial. Entre las diferentes funciones interpolantes, por su sencillez y facilidad para operar, los polinomios son los utilizados con mayor frecuencia en problemas de interpolación, en este caso las funciones de base son ψi (x) = xi, i = 0, 1, · · ·, n. Sin embargo, no siempre dan una respuesta satisfactoria, especialmente si la solución del problema requiere el uso de polinomios de alto grado o, por ejemplo, si se observa un comportamiento periódico en los datos de interpolación. Por simplicidad, nos centraremos en este Tema en el estudio del caso particular de la interpolación polinómica de Langrange. 8.) Interpolación Usando Splines En el subcampo matemático del análisis numérico, un spline es una curva diferenciable definida en porciones mediante polinomios. En los problemas de interpolación, se utiliza a menudo la interpolación mediante splines porque da lugar a resultados similares requiriendo solamente el uso de polinomios de bajo grado, evitando así las oscilaciones, indeseables en la mayoría de las aplicaciones, encontradas al interpolar mediante polinomios de grado
  • 4. elevado. Para el ajuste de curvas, los splines se utilizan para aproximar formas complicadas. La simplicidad de la representación y la facilidad de cómputo de los splines los hacen populares para la representación de curvas en informática, particularmente en el terreno de los gráficos por ordenador. El término "spline" hace referencia a una amplia clase de funciones que son utilizadas en aplicaciones que requieren la interpolación de datos, o un suavizado de curvas. Los splines son utilizados para trabajar tanto en una como en varias dimensiones. Las funciones para la interpolación por splines normalmente se determinan como minimizadores de la aspereza sometidas a una serie de restricciones. Este es el caso más sencillo. En él, vamos a interpolar una función f(x) de la que se nos dan un número N de pares (x,f(x)) por los que tendrá que pasar nuestra función polinómica P(x). Esta serie de funciones nuestras van a ser lineales, esto es, con grado 1: de la forma P(x) = ax + b. Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un total de (N-1) funciones, haciéndolas pasar obligatoriamente por los puntos que van a determinarlas, es decir, la función P(x) será el conjunto de segmentos que unen nodos consecutivos; es por ello que nuestra función será continua en dichos puntos, pero no derivable en general. Ejemplo: Interpolar con splines f(x) = 1 / x, en los puntos en los que x vale 1, 2 y 4 F (1) = 1 F (2) = 0.5 F (4) = 0.25 El primer segmento P1(x) = ax + b deberá unir los primeros dos puntos de coordenadas (1,1) y (2,0.5). Surge un sistema lineal de dos ecuaciones en dos incógnitas: (1) 1=a+b (2) 0.5=2a+b De (1) se obtiene: a=1-b (3) Reemplazando (3) en (2) se obtiene: 0.5=2(1-b)+b
  • 5. Luego b=1.5 Reemplazando el valor de (b) en (1), se obtiene: a = - 0.5 Por lo tanto, se concluye que: P1(x) = - 0.5x + 1.5 El segundo segmento P2(x) = ax + b deberá unir el segundo punto (2,0.5) con el tercer punto (4,0.25). Análogamente a lo hecho para P1(x), en el caso de P2(x) se obtiene: (1) 0.5 = 2a + b (2) 0.25 = 4a + b a = - 0.125, b = 0.75 Luego P2(x) = - 0.125x + 0.75 9- ) Polinomio Interpolante De Lagrange El problema de la interpolación polinómica de Lagrange consiste en lo siguiente: Conocidos los valores de una función f en n + 1 puntos distintos xi, i = 0, 1, · · ·, n de un intervalo [a, b], nos planteamos obtener un polinomio Pn de grado no superior a n, que coincida con la función f en estos n + 1 puntos, es decir, Pn (xi) = f (xi), Para i = 0, 1, · · ·, n. El polinomio Pn buscado forma parte del conjunto de los polinomios de grado menor o igual que n y, por tanto, Pn (x) será de la forma Pn (x) = an x n + an−1 x n−1 + · · · + a1 x + a0, Y, para determinarla, habría que hallar los n + 1 coeficientes reales a0, a1, · · ·, an. En el caso que an sea no nulo, diremos que Pn (x) tiene exactamente grado n. La existencia y unicidad del polinomio de interpolación Pn (x) se prueba en el siguiente resultado, adamas se determina una primera forma de construirlo. Sean f: [a, b] → R y {x0, x1, · · ·, xn}, n+1 puntos distintos del intervalo [a, b]. Entonces, existe un único polinomio Pn (x) de grado menor o igual que n, que verifica Pn (xi) = f (xi), i = 0, 1, · · ·, n.
  • 6. A este polinomio se le denomina polinomio de interpolación de f en los nodos {x0, x1, · · · , xn} y viene dado por Pn (x) =Xni=0f (xi) Li (x), (1.1) Donde, para cada i ∈ {0, 1, · · · , n}, Li (x) =Ynj=0j=6 ix – xj xi – xj Tabla de Diferencias Resulta conveniente arreglar los datos en una tabla con los valores x en orden ascendente. Además de las columnas para x y f(x), se deberán tabular las diferencias de los valores funcionales. La tabla que se muestra a continuación es llamada tabla de diferencias. 2 3 x f(x) f(x)  f(x)  f(x) 4 5 6  f(x)  f(x)  f(x) 0,0 0,000 0,203 0,017 0,024 0,020 0,032 0,127 0,2 0,203 0,220 0,041 0,044 0,052 0,159 0,4 0,423 0,261 0,085 0,096 0,211 0,6 0,684 0,346 0,181 0,307 0,8 1,030 0,527 0,488 1,0 1,557 1,015 1,2 2,572 Los términos calculados en la tabla de diferencias, permiten determinar los coeficientes de polinomios interpolantes. Es convencional que la letra h sea la diferencia uniforme de los valores x, es decir, h= x. Utilizando subíndices para representar el orden de los valores x y f(x) 10- ) Diferencias Divididas Y La fórmula General De Newton La diferencia dividida de newton para la interpolación de polinomios está entre los modelos más populares y útiles. Para un polinomio de grado n se requiere de n+1 puntos. Se usan estos datos para determinar los coeficientes para las diferencias divididas. Partiendo de una tabla de diferencias divididas. Para aplicar el polinomio de interpolación por diferencias divididas por newton, no es necesario que los datos tabulados sean necesariamente equiespaciados o que los valores deban estar ordenados en forma ascendente. El valor que aporta el polinomio de newton está sujeto a un error.
  • 7. 11.) Aplicación De Los Métodos Numéricos De Interpolación En La Resolución De Problemas Formulas como las de Newton-Gregory, Gauss, lagrange, Hermite, newton, etc, son compatibles con computadoras y debido a las muchas funciones tabulares disponibles, como subrutinas de librerías; dichas formulas tienen relevancia en la solución de ecuaciones diferenciales ordinarias. El polinomio de interpolación suele usarse para estimar valores de una función tabulada, en las abscisas que no aparecen en la tabla. El aumento de grado no siempre mejora la aproximación El polinomio es muy sensible a los errores de los datos