SlideShare una empresa de Scribd logo
1 de 16
UNIVERSIDAD FERMIN
TORO
FACULTAD DE INGENIERIA
BARQTO, EDO - LARA
ANALISIS
NUMERICO
MYLING PINTO
C.I.: 16,795,630
SAIA B
Polinomios interpolantes a
través de las formas de
Newton-Gregory, Gauss,
Hermite y Lagrange
Polinomios interpolantes
La interpolación polinómica es una técnica de interpolación de
un conjunto de datos o de una función por un polinomio. Es
decir, dado cierto número de puntos obtenidos por muestreo o a
partir de un experimento se pretende encontrar un polinomio
que pase por todos los puntos.
Dada una función de la cual se conocen sus valores en un
número finito de abscisas , se llama interpolación
polinómica al proceso de hallar un polinomio de grado menor o
igual a m, cumpliendo
A este polinomio se le llama Polinomio interpolador de grado m
de la función f.
Tabla De Diferencias
El caso más frecuente: problemas de interpolación cuyas tablas
tienen VALORES EQUIDISTANTES de la variable x; se dará
por presupuesto que: 𝑥1 -𝑥0= 𝑥2 -𝑥1=𝑘 = 𝑥𝑛 -𝑥𝑛−1=h
Se presentaran, primeramente, las tablas de diferencias.
• Los valores de las diferencias primeras Ʌ𝑦𝑘 se obtienen
restando a cada valor 𝑦𝑘+1 el valor 𝑦𝑘 que le antecede en la
tabla.
• Las diferencias segundas se obtienen de igual 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
x f(x) D f(x) D 2f(x) D 3f(x) D 4f(x)
0,0 0,000
0,203
0,2 0,203 0,017
0,220 0,024
0,4 0,423 0,041 0,020
0,261 0,044
0,6 0,684 0,085 0,052
0,346 0,096
0,8 1,030 0,181 0,211
0,527 0,307
1,0 1,557 0,488
1,015
1,2 2,572
Polinomios Interpolantes, Newton-Gregory, Gauss
Polinomio de Newton-Gregory y diferencias
Se dice que los datos estén uniformemente espaciados si xi+1
− xi = Δx es constante para i =1, 2, 3, . ... Para el caso particular
de datos uniformemente espaciados, es posible encontrar una
forma mas sencilla del polinomio de Newton. Esta forma mas
sencilla se basa en diferencias que se definen de la siguiente
manera:
Diferencia de orden 0: Δ0fi = fi
Diferencia de orden 1: Δ1fi = fi+1 − fi
Diferencia de orden 2: Δ2fi = Δ(Δfi) = Δ(fi+1 − fi) = Δfi+1 − Δfi = fi+2 −
2fi+1 + fi
Diferencia de orden 3: Δ3fi = Δ(Δ2fi) = Δ2fi+1 − Δ2fi = fi+3 − 3fi+2 + 3fi+1
− fi
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).
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
Método de las diferencias divididas de Newton
Sea una variable discreta de elementos y sea otra variable
discreta de elementos los cuales corresponden, por parejas, a la imagen u ordenada
y abcisa de los datos que se quieran interpolar, respectivamente, tales que:
Este método es muy algorítmico y resulta sumamente cómodo en determinados casos, sobre
todo cuando se quiere calcular un polinomio interpolador de grado elevado.
El polinomio de grado resultante tendrá la forma
definiendo como
y definiendo como
Los coeficientes son las llamadas diferencias divididas.
Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más diferencias
divididas que coeficientes . El cálculo de todos los términos intermedios debe realizarse
simplemente porque son necesarios para poder formar todos los términos finales. Sin
embargo, los términos usados en la construcción del polinomio interpolador son todos
aquellos que involucren a .
Estos coeficientes se calculan mediante los datos que se conocen de la función .
queda definido, como:
Se muestra ahora una tabla mnemotécnica con las diferencias divididas de una cierta
función dada para construir un polinomio interpolador de grado 2:
Polinomio Interpolante de Lagrange
Sea la función a interpolar, sean las abscisas conocidas de y
sean los valores que toma la función en esas abscisas, el polinomio
interpolador de grado de Lagrange es un polinomio de la forma
donde son los llamados polinomios de Lagrange, que se calculan de este modo:
Nótese que en estas condiciones, los coeficientes están bien definidos y son siempre
distintos de cero.
Se muestra en el ejemplo siguiente el cálculo de un polinomio interpolador de Lagrange
usando interpolación por Lagrange y diferencias divididas de Newton:
Ejemplo: Se quiere hallar el valor de la función para usando
un polinomio interpolador de Lagrange de grado 2.
Para ello se usan los siguientes datos:
 Se usa primero el método directo para calcular el polinomio interpolador de Lagrange.
Con las condiciones dadas, los polinomios de Lagrange son:
 Se calcula ahora el polinomio interpolador de grado 2:
 Ahora evaluamos este polinomio en para obtener un valor aproximado
de :
 Si se usase una calculadora para efectuar el cálculo
obtenemos , por lo que el error cometido es el
siguiente:
Se trata de un error del orden del 0.66 %.
Se procede a realizar ahora la interpolación mediante el método de las Diferencias Divididas
de Newton:
 Se diseña una tabla de Diferencias Divididas esquemática y se realiza los pertinentes
cálculos para obtener los siguientes coeficientes:
 Ahora se debe tomar de estos coeficientes los que se necesitasen para escribir el
polinomio interpolador. Hay que recordar, según lo apuntado anteriormente, que sólo se
usan aquéllos coeficientes que involucren a . De esta forma se obtiene el polinomio
interpolador de Lagrange de grado 2:
Y, como se puede apreciar, se llega al mismo polinomio pero con relativamente menos
trabajo.
Interpolación polinómica de Hermite
La interpolación de Hermite es un método de interpolación. Consiste en buscar
un polinomio por pedazos que sea cúbico en cada
subintervalo y que cumpla en los
puntos , donde es la función que se quiere interpolar.
La función queda determinada en forma única por estas condiciones y su cálculo
requiere de la solución de sistemas lineales de ecuaciones de tamaño 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 aplicaciones.
Diferencias Divididas y la Formula General de Newton

Más contenido relacionado

La actualidad más candente

Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
Método del punto fijo
Método del punto fijoMétodo del punto fijo
Método del punto fijoKike Prieto
 
Métodos de bisección
Métodos de bisecciónMétodos de bisección
Métodos de bisecciónjavicoxxx
 
Integracion numerica
Integracion numericaIntegracion numerica
Integracion numericaKevinGVG
 
Regla de simpson un tercio
Regla de simpson un tercioRegla de simpson un tercio
Regla de simpson un tercioTensor
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantesJessica Parra
 
4.1 diferenciacion numerica
4.1 diferenciacion numerica4.1 diferenciacion numerica
4.1 diferenciacion numericamorenito9001
 
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo Básico
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo BásicoEcuación de Euler-Lagrange: Deducción utilizando Cálculo Básico
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo BásicoRené Gastelumendi Dargent
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómicalivysl
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidelmariacadena
 
Teoría de Interpolación.
Teoría de Interpolación.Teoría de Interpolación.
Teoría de Interpolación.Amilcar Aragoza
 
ED Coeficientes Indeterminados
ED Coeficientes IndeterminadosED Coeficientes Indeterminados
ED Coeficientes Indeterminadosguest975210
 
Método de gauss y gauss seidel
Método de gauss y gauss seidelMétodo de gauss y gauss seidel
Método de gauss y gauss seidelLilly Kwang
 
Método de la secante
Método de la secante Método de la secante
Método de la secante Karen Jurado
 

La actualidad más candente (20)

Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 
Método del punto fijo
Método del punto fijoMétodo del punto fijo
Método del punto fijo
 
Métodos de bisección
Métodos de bisecciónMétodos de bisección
Métodos de bisección
 
PUNTO FIJO
PUNTO FIJOPUNTO FIJO
PUNTO FIJO
 
Tutorial de derive 6
Tutorial  de derive 6Tutorial  de derive 6
Tutorial de derive 6
 
Integracion numerica
Integracion numericaIntegracion numerica
Integracion numerica
 
Interpolacion y Regresion - R. Campillo
Interpolacion y Regresion - R. CampilloInterpolacion y Regresion - R. Campillo
Interpolacion y Regresion - R. Campillo
 
5.1.2
5.1.25.1.2
5.1.2
 
Regla de simpson un tercio
Regla de simpson un tercioRegla de simpson un tercio
Regla de simpson un tercio
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
4.1 diferenciacion numerica
4.1 diferenciacion numerica4.1 diferenciacion numerica
4.1 diferenciacion numerica
 
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo Básico
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo BásicoEcuación de Euler-Lagrange: Deducción utilizando Cálculo Básico
Ecuación de Euler-Lagrange: Deducción utilizando Cálculo Básico
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómica
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
 
Metodos numericos equipo 3
Metodos numericos equipo 3Metodos numericos equipo 3
Metodos numericos equipo 3
 
Teoría de Interpolación.
Teoría de Interpolación.Teoría de Interpolación.
Teoría de Interpolación.
 
ED Coeficientes Indeterminados
ED Coeficientes IndeterminadosED Coeficientes Indeterminados
ED Coeficientes Indeterminados
 
Método de gauss y gauss seidel
Método de gauss y gauss seidelMétodo de gauss y gauss seidel
Método de gauss y gauss seidel
 
Método de la secante
Método de la secante Método de la secante
Método de la secante
 

Destacado

Introduccion a la teoria de interpolacion
Introduccion a la teoria de interpolacionIntroduccion a la teoria de interpolacion
Introduccion a la teoria de interpolacionwilmerleon67
 
Revista digital pedro miguel
Revista digital pedro miguelRevista digital pedro miguel
Revista digital pedro miguelPedro Rodriguez
 
I nterpolacion newton lagrange problemas
I nterpolacion newton lagrange problemasI nterpolacion newton lagrange problemas
I nterpolacion newton lagrange problemasJuan Timoteo Cori
 
Software maintenance service strategies
Software maintenance service strategiesSoftware maintenance service strategies
Software maintenance service strategiesSIS Tech
 
Universities fees
Universities feesUniversities fees
Universities feesSIS Tech
 
Programacion dinamica 22
Programacion dinamica 22Programacion dinamica 22
Programacion dinamica 22Mariannys Leon
 
Leveraging Online Social Networking For Business
Leveraging Online Social Networking For BusinessLeveraging Online Social Networking For Business
Leveraging Online Social Networking For BusinessMicheal Axelsen
 
Método de diferencias divididas
Método de diferencias divididasMétodo de diferencias divididas
Método de diferencias divididasguestcef32e2
 
Facebook For Beginners Revised
Facebook For Beginners RevisedFacebook For Beginners Revised
Facebook For Beginners RevisedChrissey Breault
 
Teorema de Gauss
Teorema de GaussTeorema de Gauss
Teorema de GaussGabyOstoich
 

Destacado (17)

Introduccion a la teoria de interpolacion
Introduccion a la teoria de interpolacionIntroduccion a la teoria de interpolacion
Introduccion a la teoria de interpolacion
 
Interpolacion
InterpolacionInterpolacion
Interpolacion
 
Interpolación polinómica
Interpolación polinómicaInterpolación polinómica
Interpolación polinómica
 
Revista digital pedro miguel
Revista digital pedro miguelRevista digital pedro miguel
Revista digital pedro miguel
 
Revista
RevistaRevista
Revista
 
I nterpolacion newton lagrange problemas
I nterpolacion newton lagrange problemasI nterpolacion newton lagrange problemas
I nterpolacion newton lagrange problemas
 
Revista digital
Revista digitalRevista digital
Revista digital
 
Interpolación
InterpolaciónInterpolación
Interpolación
 
Neo
NeoNeo
Neo
 
Software maintenance service strategies
Software maintenance service strategiesSoftware maintenance service strategies
Software maintenance service strategies
 
Universities fees
Universities feesUniversities fees
Universities fees
 
Programacion dinamica 22
Programacion dinamica 22Programacion dinamica 22
Programacion dinamica 22
 
Leveraging Online Social Networking For Business
Leveraging Online Social Networking For BusinessLeveraging Online Social Networking For Business
Leveraging Online Social Networking For Business
 
ESS Drug Testing
ESS Drug TestingESS Drug Testing
ESS Drug Testing
 
Método de diferencias divididas
Método de diferencias divididasMétodo de diferencias divididas
Método de diferencias divididas
 
Facebook For Beginners Revised
Facebook For Beginners RevisedFacebook For Beginners Revised
Facebook For Beginners Revised
 
Teorema de Gauss
Teorema de GaussTeorema de Gauss
Teorema de Gauss
 

Similar a Interpolacion de Polinomio

Similar a Interpolacion de Polinomio (20)

Unidad ii analisisnumericosiv
Unidad ii analisisnumericosivUnidad ii analisisnumericosiv
Unidad ii analisisnumericosiv
 
Unidad ii analisisnumericosiv
Unidad ii analisisnumericosivUnidad ii analisisnumericosiv
Unidad ii analisisnumericosiv
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Interpolacion daniela
Interpolacion danielaInterpolacion daniela
Interpolacion daniela
 
Interpolación, Investigación
Interpolación, InvestigaciónInterpolación, Investigación
Interpolación, Investigación
 
Pagina web Análisis Numérico
Pagina web Análisis NuméricoPagina web Análisis Numérico
Pagina web Análisis Numérico
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Revista deybis
Revista deybisRevista deybis
Revista deybis
 
Revista deybis
Revista deybisRevista deybis
Revista deybis
 
Tema 4
Tema 4Tema 4
Tema 4
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Instituto universitario politécnico yesica
Instituto universitario politécnico yesicaInstituto universitario politécnico yesica
Instituto universitario politécnico yesica
 
Interpolacion kenj
Interpolacion kenjInterpolacion kenj
Interpolacion kenj
 
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
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
Polinomios interpolantes as
Polinomios interpolantes asPolinomios interpolantes as
Polinomios interpolantes as
 
Revista análisis numerico 1
Revista análisis numerico 1Revista análisis numerico 1
Revista análisis numerico 1
 
Instituto universitario politécnico revista 1
Instituto universitario politécnico revista 1Instituto universitario politécnico revista 1
Instituto universitario politécnico revista 1
 
INF_JARCH
INF_JARCHINF_JARCH
INF_JARCH
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 

Último

Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PCCesarFernandez937857
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024IES Vicent Andres Estelles
 
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
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaJuan Carlos Fonseca Mata
 
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
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDUgustavorojas179704
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinavergarakarina022
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfromanmillans
 
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
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxYeseniaRivera50
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
Procesos Didácticos en Educación Inicial .pptx
Procesos Didácticos en Educación Inicial .pptxProcesos Didácticos en Educación Inicial .pptx
Procesos Didácticos en Educación Inicial .pptxMapyMerma1
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPELaura Chacón
 
Unidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteUnidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteJuan Hernandez
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
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
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPANEP - DETP
 

Último (20)

Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024
 
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
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - Botánica
 
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
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karina
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdf
 
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
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
Procesos Didácticos en Educación Inicial .pptx
Procesos Didácticos en Educación Inicial .pptxProcesos Didácticos en Educación Inicial .pptx
Procesos Didácticos en Educación Inicial .pptx
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPE
 
Unidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteUnidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parte
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
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
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETP
 

Interpolacion de Polinomio

  • 1. UNIVERSIDAD FERMIN TORO FACULTAD DE INGENIERIA BARQTO, EDO - LARA ANALISIS NUMERICO MYLING PINTO C.I.: 16,795,630 SAIA B
  • 2. Polinomios interpolantes a través de las formas de Newton-Gregory, Gauss, Hermite y Lagrange
  • 3. Polinomios interpolantes La interpolación polinómica es una técnica de interpolación de un conjunto de datos o de una función por un polinomio. Es decir, dado cierto número de puntos obtenidos por muestreo o a partir de un experimento se pretende encontrar un polinomio que pase por todos los puntos. Dada una función de la cual se conocen sus valores en un número finito de abscisas , se llama interpolación polinómica al proceso de hallar un polinomio de grado menor o igual a m, cumpliendo A este polinomio se le llama Polinomio interpolador de grado m de la función f.
  • 4. Tabla De Diferencias El caso más frecuente: problemas de interpolación cuyas tablas tienen VALORES EQUIDISTANTES de la variable x; se dará por presupuesto que: 𝑥1 -𝑥0= 𝑥2 -𝑥1=𝑘 = 𝑥𝑛 -𝑥𝑛−1=h Se presentaran, primeramente, las tablas de diferencias. • Los valores de las diferencias primeras Ʌ𝑦𝑘 se obtienen restando a cada valor 𝑦𝑘+1 el valor 𝑦𝑘 que le antecede en la tabla. • Las diferencias segundas se obtienen de igual 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
  • 5. x f(x) D f(x) D 2f(x) D 3f(x) D 4f(x) 0,0 0,000 0,203 0,2 0,203 0,017 0,220 0,024 0,4 0,423 0,041 0,020 0,261 0,044 0,6 0,684 0,085 0,052 0,346 0,096 0,8 1,030 0,181 0,211 0,527 0,307 1,0 1,557 0,488 1,015 1,2 2,572
  • 6. Polinomios Interpolantes, Newton-Gregory, Gauss Polinomio de Newton-Gregory y diferencias Se dice que los datos estén uniformemente espaciados si xi+1 − xi = Δx es constante para i =1, 2, 3, . ... Para el caso particular de datos uniformemente espaciados, es posible encontrar una forma mas sencilla del polinomio de Newton. Esta forma mas sencilla se basa en diferencias que se definen de la siguiente manera: Diferencia de orden 0: Δ0fi = fi Diferencia de orden 1: Δ1fi = fi+1 − fi Diferencia de orden 2: Δ2fi = Δ(Δfi) = Δ(fi+1 − fi) = Δfi+1 − Δfi = fi+2 − 2fi+1 + fi Diferencia de orden 3: Δ3fi = Δ(Δ2fi) = Δ2fi+1 − Δ2fi = fi+3 − 3fi+2 + 3fi+1 − fi
  • 7. 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). 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
  • 8. Método de las diferencias divididas de Newton Sea una variable discreta de elementos y sea otra variable discreta de elementos los cuales corresponden, por parejas, a la imagen u ordenada y abcisa de los datos que se quieran interpolar, respectivamente, tales que: Este método es muy algorítmico y resulta sumamente cómodo en determinados casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado elevado. El polinomio de grado resultante tendrá la forma definiendo como y definiendo como
  • 9. Los coeficientes son las llamadas diferencias divididas. Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más diferencias divididas que coeficientes . El cálculo de todos los términos intermedios debe realizarse simplemente porque son necesarios para poder formar todos los términos finales. Sin embargo, los términos usados en la construcción del polinomio interpolador son todos aquellos que involucren a . Estos coeficientes se calculan mediante los datos que se conocen de la función . queda definido, como: Se muestra ahora una tabla mnemotécnica con las diferencias divididas de una cierta función dada para construir un polinomio interpolador de grado 2:
  • 10. Polinomio Interpolante de Lagrange Sea la función a interpolar, sean las abscisas conocidas de y sean los valores que toma la función en esas abscisas, el polinomio interpolador de grado de Lagrange es un polinomio de la forma donde son los llamados polinomios de Lagrange, que se calculan de este modo: Nótese que en estas condiciones, los coeficientes están bien definidos y son siempre distintos de cero. Se muestra en el ejemplo siguiente el cálculo de un polinomio interpolador de Lagrange usando interpolación por Lagrange y diferencias divididas de Newton:
  • 11. Ejemplo: Se quiere hallar el valor de la función para usando un polinomio interpolador de Lagrange de grado 2. Para ello se usan los siguientes datos:  Se usa primero el método directo para calcular el polinomio interpolador de Lagrange. Con las condiciones dadas, los polinomios de Lagrange son:
  • 12.  Se calcula ahora el polinomio interpolador de grado 2:  Ahora evaluamos este polinomio en para obtener un valor aproximado de :  Si se usase una calculadora para efectuar el cálculo obtenemos , por lo que el error cometido es el siguiente:
  • 13. Se trata de un error del orden del 0.66 %. Se procede a realizar ahora la interpolación mediante el método de las Diferencias Divididas de Newton:  Se diseña una tabla de Diferencias Divididas esquemática y se realiza los pertinentes cálculos para obtener los siguientes coeficientes:  Ahora se debe tomar de estos coeficientes los que se necesitasen para escribir el polinomio interpolador. Hay que recordar, según lo apuntado anteriormente, que sólo se usan aquéllos coeficientes que involucren a . De esta forma se obtiene el polinomio interpolador de Lagrange de grado 2:
  • 14. Y, como se puede apreciar, se llega al mismo polinomio pero con relativamente menos trabajo.
  • 15. Interpolación polinómica de Hermite La interpolación de Hermite es un método de interpolación. Consiste en buscar un polinomio por pedazos que sea cúbico en cada subintervalo y que cumpla en los puntos , donde es la función que se quiere interpolar. La función queda determinada en forma única por estas condiciones y su cálculo requiere de la solución de sistemas lineales de ecuaciones de tamaño 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 aplicaciones.
  • 16. Diferencias Divididas y la Formula General de Newton