SlideShare una empresa de Scribd logo
1 de 8
Instituto Universitario Politécnico
“Santiago Mariño”
Extensión Barinas
Barinas, Edo, Barinas
Ingeniería Industrial
Prof. José Silva
Bachiller:
Edduard Lugo
CI.: 22.554.191
Sección: Z1
Barinas, Marzo 2017.
ÍNDICE
1.- Introducción a la Teoría de Interpolación
2.- Tablas de Diferencias
3.- Polinomios Interpolantes, Newton-Gregory, Gauss
4.- Interpolación por Polinomios de Hermite
5.- Polinomio Interpolante de Lagrange
6.- Diferencias Divididas y la Formula General de Newton
7.- Aplicación de los Métodos Numéricos de Interpolación en la Resolución
de Problemas
Introducción a la Teoría de
Interpolación
Una función sólo conocemos un
conjunto de valores. Esto puede
suceder, por ejemplo, porque son los
resultados de un experimento
gobernado por una ley que
desconocemos. Si queremos calcular
el valor de la función para una abscisa
diferente de las conocidas, debemos
utilizar otra función que la aproxime y,
naturalmente, el valor que obtengamos
será una aproximación del valor real.
También puede suceder que sepamos
la expresión analítica de la función,
pero sea lo suficientemente
complicada como para calcular
aproximaciones a los valores de la
función a partir de otros ya
conocidos.
Existen varias formas de hacer esto,
pero la más sencilla y una de las más
utilizadas es la interpolación, que
consiste en construir una función que
pase por los valores conocidos
(llamados polos) y utilizar ésta como
aproximación de la función primitiva.
Si se utilizan polinomios como
funciones de aproximación, hablamos
de interpolación polinómica.
Tabla De Diferencias
El propósito es determinar dicho
comportamiento, con las muestras de
los pares de datos (x, f(x)); se
encontrará un polinomio que
satisfaga un conjunto de puntos
seleccionados (xi, f(xi)) donde los
valores que aporten el Polinomio y la
función se comportan casi de la
misma manera, en el intervalo en
cuestión.
Si se desea encontrar un
polinomio que pase a través de los
mismos puntos que la función
desconocida se puede establecer un
sistema de ecuaciones, pero este
proceso es un poco engorroso; resulta
conveniente arreglar los datos en una
tabla con los valores de x en forma
ascendente. Además de las columnas
para x y para f(x) se deberán tabular
las diferencias de los valores
funcionales. Cada una de las
columnas de la derecha de f(x), se
estima o determina calculando las
diferencias entre los valores de la
columna a su izquierda.
Cuando la función
ha sido tabulada, se
comporta como un
polinomio, se le puede
aproximar al polinomio
que se le parece. Una
forma sencilla de
escribir un polinomio
que pasa por un
conjunto de puntos
equiespaciados, es la
fórmula del Polinomio
Interpolante de
Newton-Gregory (en
avance y retroceso).
Polinomio
Interpolante de
Newton-Gregory
Fórmula de Retroceso
La fórmula usa la notación, que es el
número de combinaciones de s cosas
tomadas de n a la vez, lo que lleva a razones
factoriales. Donde s viene dada por: x es el
valor a interpolar el polinomio obtenido; Xo
viene a ser el punto de partida para
seleccionar los valores, que serán
seleccionados de la tabla de diferencias,
formando una fila diagonal hacia abajo en el
caso de la fórmula de avance; en caso de la
fórmula de retroceso los valores forman una
fila diagonal hacia arriba y a la derecha. Y
ha viene a ser la longitud o distancia entre
los valores de xi
Polinomio Interpolante de Gauss
Hay una gran variedad de fórmulas 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 fórmula de avance los
valores son tomados en forma de zig-zag,
iniciando primero hacia abajo, luego hacia
arriba, luego hacia abajo, y así
sucesivamente. En fórmula de avance los
valores son tomados en forma de zig-zag,
iniciando primero hacia arriba, luego hacia
abajo, luego hacia arriba, y así
sucesivamente.
Interpolación De Hermite
Aquí buscamos un polinomio por pedazos Hn(x) que sea
cúbico en cada subintervalo, y que interpole a f(x) y f'(x) en los
puntos. La función Hn(x) queda determinada en forma única por
estas condiciones y su cálculo requiere de la solución de n
sistemas lineales de tamaño 4x4 cada uno. La desventaja de la
interpolación de Hermite es que requiere de la disponibilidad de
los lo cual no es el caso en muchas en muchas aplicaciones.
Interpolación Usando Splines
Los dos tipos de polinomios por pedazos que hemos
discutidos hasta ahora tienen la desventaja de que su segunda
derivada no es continua en los puntos de interpolación. Se ha
observado que, en aplicaciones gráficas, el ojo humano es capaz
de detectar discontinuidades en la segunda derivada de una
función, haciendo que los gráficos con este tipo de funciones no
luscan uniformes. Esto motiva el uso de los splines que son
funciones s(x) continuas por pedazos con las siguientes
propiedades:
1. s(x) es polinomio cúbico en.
2. existen y son continuas en.
3. s(x) interpola a la función f en los datos.
4. s(x) es continua en el intervalo.
Si escribimos, entonces tenemos un total de 4n desconocidas.
Las condiciones 2) y 4) nos dan 3(n-1) ecuaciones mientras que
de 3) obtenemos n+1 para un total de 4n-3(n-1) -(n+1) =2 grados
de libertad. Estos grados de libertad se fijan imponiendo
condiciones de frontera adicionales en s(x).
Defina. Como s(x) es cúbico en, entonces s"(x) es lineal.
Polinomio Interpolante De Lagrange
Para construir un polinomio de grado menor o igual que
n que pase por los n+1 puntos: , donde se supone que si i ¹
j. Este Polinomio Pn es la fórmula del Polinomio
Interpolante de Lagrange.
Esta fórmula si puede aplicarse independientemente del
espaciamiento de la tabla, pero tiene el inconveniente de
que no se conoce el grado del polinomio. Como no se
conoce, se tiene que determinar iterativamente. Se propone
un grado, se realiza la interpolación, se propone el siguiente
grado, se vuelve a interpolar y se compara con algún criterio
de convergencia, si se cumple terminamos si no, se repite el
procedimiento.
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.
Se usan estos datos para determinar los coeficientes para las
diferencias divididas. Partiendo de una tabla de diferencias
divididas que viene dada por
Para aplicar el Polinomio de Interpolación por
diferencias divididas de 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
Aplicación De Los Métodos Numéricos De
Interpolación En La Resolución De Problemas.
Para datos tabulados en forma equiespaciada o no
esquiespaciada, a través de una serie de técnicas que
antes de la llegada de las computadoras tenían gran
utilidad para la interpolación, sin embargo, con
fórmulas 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 fórmulas tienen relevancia en la solución de
ecuaciones diferenciales ordinarias.
Una gran cantidad de problemas físicos están
descritos por ecuaciones diferenciales en las que
interviene un operador Laplaciano (la ecuación de
Laplace, la ecuación de onda, la ecuación de
Schrödinger, etc.). Matemáticamente, estas
ecuaciones corresponden a casos particulares del
problema de Sturm-Liouville, vale decir, ecuaciones
de autovalores para un operador diferencial
autoadjunto. No entraremos en los detalles de esta
discusión. Sólo diremos que los polinomios de
Hermite son un caso particular de soluciones a un
problema de Sturm-Liouville. Dichas soluciones
forman un conjunto completo y ortogonal, con cierta
función de peso. En el caso de familias de
polinomios ortogonales, existen relaciones de
recurrencia que vinculan cada polinomio con los de
grados inmediatamente anterior y posterior, y
típicamente poseen una función generatriz, así_
como operadores de subida y de bajada. En los
capítulos siguientes encontraremos nuevas familias
de polinomios ortogonales. Todos ellos provienen de
sendos problemas de Sturm-Liouville, y por tanto no
será extraño encontrar las mismas características que
hemos identificado en los polinomios de Hermite.

Más contenido relacionado

La actualidad más candente (20)

Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Análisis numérico unidad 4 17784506
Análisis numérico unidad 4 17784506Análisis numérico unidad 4 17784506
Análisis numérico unidad 4 17784506
 
Interpolación
InterpolaciónInterpolación
Interpolación
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Tema 4
Tema 4Tema 4
Tema 4
 
Interpolación polinómica
Interpolación polinómicaInterpolación polinómica
Interpolación polinómica
 
Pagina web Análisis Numérico
Pagina web Análisis NuméricoPagina web Análisis Numérico
Pagina web Análisis Numérico
 
Revista Digital Analisis Numerico
Revista Digital Analisis NumericoRevista Digital Analisis Numerico
Revista Digital Analisis Numerico
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómica
 
Historia metodo de newton
Historia metodo de newtonHistoria metodo de newton
Historia metodo de newton
 
Revista ceila version pdf.
Revista ceila version pdf.Revista ceila version pdf.
Revista ceila version pdf.
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Revista digital pedro miguel
Revista digital pedro miguelRevista digital pedro miguel
Revista digital pedro miguel
 
POLINOMIOS INTERPOLADORES
POLINOMIOS INTERPOLADORESPOLINOMIOS INTERPOLADORES
POLINOMIOS INTERPOLADORES
 
Transformada inversa
Transformada inversaTransformada inversa
Transformada inversa
 
Juniorzabala 20.178.647. Análisis Númerico
Juniorzabala 20.178.647. Análisis NúmericoJuniorzabala 20.178.647. Análisis Númerico
Juniorzabala 20.178.647. Análisis Númerico
 
Exactitud
ExactitudExactitud
Exactitud
 
Método de la transformada inversa
Método de la transformada inversaMétodo de la transformada inversa
Método de la transformada inversa
 
Interpolacion Lineal
Interpolacion LinealInterpolacion Lineal
Interpolacion Lineal
 
Métodos numéricos - Interpolación
Métodos numéricos - InterpolaciónMétodos numéricos - Interpolación
Métodos numéricos - Interpolación
 

Similar a Interpolación polinómica y aplicaciones en ingeniería industrial

Similar a Interpolación polinómica y aplicaciones en ingeniería industrial (19)

Revista deybis
Revista deybisRevista deybis
Revista deybis
 
Interpolación
InterpolaciónInterpolación
Interpolación
 
Analisis numerico revista
Analisis numerico revistaAnalisis numerico revista
Analisis numerico revista
 
Interpolación, Investigación
Interpolación, InvestigaciónInterpolación, Investigación
Interpolación, Investigación
 
Teoría de Interpolación
Teoría de InterpolaciónTeoría de Interpolación
Teoría de Interpolación
 
Interpolacion daniela
Interpolacion danielaInterpolacion daniela
Interpolacion daniela
 
Revista analisis numerico
Revista analisis numericoRevista analisis numerico
Revista analisis numerico
 
Unidad ii analisisnumericosiv
Unidad ii analisisnumericosivUnidad ii analisisnumericosiv
Unidad ii analisisnumericosiv
 
Unidad ii analisisnumericosiv
Unidad ii analisisnumericosivUnidad ii analisisnumericosiv
Unidad ii analisisnumericosiv
 
Slideshare analisis numerico
Slideshare analisis numericoSlideshare analisis numerico
Slideshare analisis numerico
 
Revista Analisis Numerico
Revista  Analisis NumericoRevista  Analisis Numerico
Revista Analisis Numerico
 
Revista análisis numerico 1
Revista análisis numerico 1Revista análisis numerico 1
Revista análisis numerico 1
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Actividad slideshare
Actividad slideshareActividad slideshare
Actividad slideshare
 
INF_JARCH
INF_JARCHINF_JARCH
INF_JARCH
 
Slideshare analisis numerico
Slideshare analisis numericoSlideshare analisis numerico
Slideshare analisis numerico
 
Teoría de la Interpolación
Teoría de la InterpolaciónTeoría de la Interpolación
Teoría de la Interpolación
 
Revista digital
Revista digitalRevista digital
Revista digital
 
Interpolacion en el Analisi Numerico.
Interpolacion en el Analisi Numerico.Interpolacion en el Analisi Numerico.
Interpolacion en el Analisi Numerico.
 

Último

DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptELENA GALLARDO PAÚLS
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.DaluiMonasterio
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para eventoDiegoMtsS
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticosisabeltrejoros
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleJonathanCovena1
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdfDemetrio Ccesa Rayme
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 

Último (20)

DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para evento
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticos
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 

Interpolación polinómica y aplicaciones en ingeniería industrial

  • 1. Instituto Universitario Politécnico “Santiago Mariño” Extensión Barinas Barinas, Edo, Barinas Ingeniería Industrial Prof. José Silva Bachiller: Edduard Lugo CI.: 22.554.191 Sección: Z1 Barinas, Marzo 2017.
  • 2. ÍNDICE 1.- Introducción a la Teoría de Interpolación 2.- Tablas de Diferencias 3.- Polinomios Interpolantes, Newton-Gregory, Gauss 4.- Interpolación por Polinomios de Hermite 5.- Polinomio Interpolante de Lagrange 6.- Diferencias Divididas y la Formula General de Newton 7.- Aplicación de los Métodos Numéricos de Interpolación en la Resolución de Problemas
  • 3. Introducción a la Teoría de Interpolación Una función sólo conocemos un conjunto de valores. Esto puede suceder, por ejemplo, porque son los resultados de un experimento gobernado por una ley que desconocemos. Si queremos calcular el valor de la función para una abscisa diferente de las conocidas, debemos utilizar otra función que la aproxime y, naturalmente, el valor que obtengamos será una aproximación del valor real. También puede suceder que sepamos la expresión analítica de la función, pero sea lo suficientemente complicada como para calcular aproximaciones a los valores de la función a partir de otros ya conocidos. Existen varias formas de hacer esto, pero la más sencilla y una de las más utilizadas es la interpolación, que consiste en construir una función que pase por los valores conocidos (llamados polos) y utilizar ésta como aproximación de la función primitiva. Si se utilizan polinomios como funciones de aproximación, hablamos de interpolación polinómica.
  • 4. Tabla De Diferencias El propósito es determinar dicho comportamiento, con las muestras de los pares de datos (x, f(x)); se encontrará un polinomio que satisfaga un conjunto de puntos seleccionados (xi, f(xi)) donde los valores que aporten el Polinomio y la función se comportan casi de la misma manera, en el intervalo en cuestión. Si se desea encontrar un polinomio que pase a través de los mismos puntos que la función desconocida se puede establecer un sistema de ecuaciones, pero este proceso es un poco engorroso; resulta conveniente arreglar los datos en una tabla con los valores de x en forma ascendente. Además de las columnas para x y para f(x) se deberán tabular las diferencias de los valores funcionales. Cada una de las columnas de la derecha de f(x), se estima o determina calculando las diferencias entre los valores de la columna a su izquierda.
  • 5. Cuando la función ha sido tabulada, se comporta como un polinomio, se le puede aproximar al polinomio que se le parece. Una forma sencilla de escribir un polinomio que pasa por un conjunto de puntos equiespaciados, es la fórmula del Polinomio Interpolante de Newton-Gregory (en avance y retroceso). Polinomio Interpolante de Newton-Gregory Fórmula de Retroceso La fórmula usa la notación, que es el número de combinaciones de s cosas tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene dada por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el punto de partida para seleccionar los valores, que serán seleccionados de la tabla de diferencias, formando una fila diagonal hacia abajo en el caso de la fórmula de avance; en caso de la fórmula de retroceso los valores forman una fila diagonal hacia arriba y a la derecha. Y ha viene a ser la longitud o distancia entre los valores de xi Polinomio Interpolante de Gauss Hay una gran variedad de fórmulas 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 fórmula de avance los valores son tomados en forma de zig-zag, iniciando primero hacia abajo, luego hacia arriba, luego hacia abajo, y así sucesivamente. En fórmula de avance los valores son tomados en forma de zig-zag, iniciando primero hacia arriba, luego hacia abajo, luego hacia arriba, y así sucesivamente.
  • 6. Interpolación De Hermite Aquí buscamos un polinomio por pedazos Hn(x) que sea cúbico en cada subintervalo, y que interpole a f(x) y f'(x) en los puntos. La función Hn(x) queda determinada en forma única por estas condiciones y su cálculo requiere de la solución de n sistemas lineales de tamaño 4x4 cada uno. La desventaja de la interpolación de Hermite es que requiere de la disponibilidad de los lo cual no es el caso en muchas en muchas aplicaciones. Interpolación Usando Splines Los dos tipos de polinomios por pedazos que hemos discutidos hasta ahora tienen la desventaja de que su segunda derivada no es continua en los puntos de interpolación. Se ha observado que, en aplicaciones gráficas, el ojo humano es capaz de detectar discontinuidades en la segunda derivada de una función, haciendo que los gráficos con este tipo de funciones no luscan uniformes. Esto motiva el uso de los splines que son funciones s(x) continuas por pedazos con las siguientes propiedades: 1. s(x) es polinomio cúbico en. 2. existen y son continuas en. 3. s(x) interpola a la función f en los datos. 4. s(x) es continua en el intervalo. Si escribimos, entonces tenemos un total de 4n desconocidas. Las condiciones 2) y 4) nos dan 3(n-1) ecuaciones mientras que de 3) obtenemos n+1 para un total de 4n-3(n-1) -(n+1) =2 grados de libertad. Estos grados de libertad se fijan imponiendo condiciones de frontera adicionales en s(x). Defina. Como s(x) es cúbico en, entonces s"(x) es lineal.
  • 7. Polinomio Interpolante De Lagrange Para construir un polinomio de grado menor o igual que n que pase por los n+1 puntos: , donde se supone que si i ¹ j. Este Polinomio Pn es la fórmula del Polinomio Interpolante de Lagrange. Esta fórmula si puede aplicarse independientemente del espaciamiento de la tabla, pero tiene el inconveniente de que no se conoce el grado del polinomio. Como no se conoce, se tiene que determinar iterativamente. Se propone un grado, se realiza la interpolación, se propone el siguiente grado, se vuelve a interpolar y se compara con algún criterio de convergencia, si se cumple terminamos si no, se repite el procedimiento. 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. Se usan estos datos para determinar los coeficientes para las diferencias divididas. Partiendo de una tabla de diferencias divididas que viene dada por Para aplicar el Polinomio de Interpolación por diferencias divididas de 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
  • 8. Aplicación De Los Métodos Numéricos De Interpolación En La Resolución De Problemas. Para datos tabulados en forma equiespaciada o no esquiespaciada, a través de una serie de técnicas que antes de la llegada de las computadoras tenían gran utilidad para la interpolación, sin embargo, con fórmulas 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 fórmulas tienen relevancia en la solución de ecuaciones diferenciales ordinarias. Una gran cantidad de problemas físicos están descritos por ecuaciones diferenciales en las que interviene un operador Laplaciano (la ecuación de Laplace, la ecuación de onda, la ecuación de Schrödinger, etc.). Matemáticamente, estas ecuaciones corresponden a casos particulares del problema de Sturm-Liouville, vale decir, ecuaciones de autovalores para un operador diferencial autoadjunto. No entraremos en los detalles de esta discusión. Sólo diremos que los polinomios de Hermite son un caso particular de soluciones a un problema de Sturm-Liouville. Dichas soluciones forman un conjunto completo y ortogonal, con cierta función de peso. En el caso de familias de polinomios ortogonales, existen relaciones de recurrencia que vinculan cada polinomio con los de grados inmediatamente anterior y posterior, y típicamente poseen una función generatriz, así_ como operadores de subida y de bajada. En los capítulos siguientes encontraremos nuevas familias de polinomios ortogonales. Todos ellos provienen de sendos problemas de Sturm-Liouville, y por tanto no será extraño encontrar las mismas características que hemos identificado en los polinomios de Hermite.