Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
40Activity
0 of .
Results for:
No results containing your search query
P. 1
Interpolación de Newton por diferencias divididas

Interpolación de Newton por diferencias divididas

Ratings: (0)|Views: 7,244|Likes:
Published by Salvador Luna Hdz
Interpolación de Newton por diferencias divididas
Interpolación de Newton por diferencias divididas

More info:

Published by: Salvador Luna Hdz on May 26, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

03/31/2014

pdf

text

original

 
Centro de Enseñanza Técnica Industrial Métodos NuméricosSalvador Luna Hernández 9310212
Interpolación Polinomial de Newton en diferenciasdivididas
Teoría
En este tema se da una posible respuesta a una situación bastante natural en elámbitocientífico. Investigamos un fenómeno que se está desarrollando ante nuestros ojos,queremosestudiarlo, y junto con los modelos previos con que contemos, podemos tomar muestras experimentales.Tenemos una serie de datos a partir de mediciones sobre el mismo. [Naturalmentehemos hecho una cantidad finita de mediciones.] Queremos extraer información de esosdatos.En ocasiones se plantea el problema de que se conoce una tabla de valores de unafunción desconocida o difícil de manejar, y nos interesaría sustituirla por otra más sencilla(por ejemplo, un polinomio) que verifique la tabla de valores. Este es el problema deinterpolación polinomial.Existe una gran variedad de formas alternativas para expresar una interpolación polinomial. El polinomio de interpolación de Newton en diferencias divididas es entre otrosuna de las formas más populares y útiles.Este método es muy algorítmico y resultasumamente cómodo en determinados casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado elevado.
Interpolación lineal
La forma más simple de interpolación se basa en unir dos puntos con una línea recta.Dicha técnica se conoce como interpolación lineal.Al usar triángulos semejantes:
 
 
 
 Ecuación 1.
eordenando la ecuación se obtiene:
 
 
 
 
  
 
 Ecuación 2.
 
Centro de Enseñanza Técnica Industrial Métodos NuméricosSalvador Luna Hernández 9310212En la imagen de arriba se muestra la gráfica de la interpolación lineal. Las áreas enverde indican los triángulos semejantes para obtener la fórmula de la interpolación lineal.En general cuando menor sea el intervalo entre los datos, mejor será la aproximación.Esto se debe al hecho de que, conforme el intervalo disminuye, una función continua estarámejor aproximada por una línea recta.
Interpolación cuadrática
Una estrategia que mejora la aproximación es la introducir cierta curvatura en la líneaque conecta a los puntos. Si se dispone de tres datos, lo anterior se puede llevar a cabo con un polinomio de segundo orden .Una manera conveniente para este caso es la siguiente:
ˆ 
š„
„
šš
„
šš
šš
 
 Ecuación 3.
Se puede usar un procedimiento simple para determinar los valores de loscoeficientes. Para b
o
, se usa la ecuación anteriorcon x=x
0
y se obtiene.
„
ˆ 
š
 
 Ecuación 4.
Sustituyendo la ecuación 4 y 3 y evaluando en x=x
1
se obtiene
„
ˆ 
š
ˆ 
š
š
š
 
 
Centro de Enseñanza Técnica Industrial Métodos NuméricosSalvador Luna Hernández 9310212
 Ecuación 5.
Y por último las ecuaciones 5 y 4 se sustituyen en la ecuación 3 y se evalúa está enx=x
2
y se obtiene:
„
 
 

 
 

š
š
 
 Ecuación 6.
F
orma general de los Polinomios de Interpolación de Newton
El análisis anterior se puede generalizar en el ajuste de un polinomio de n-ésimoorden a losn+1 puntos. El polinomio de n-ésimo orden es:
ˆ 

š
„
„
šš
„

šš

šš
š
š

 
 Ecuación 7 
Como se hizo anteriormente con las interpolaciones lineales y cuadráticas, se usan los puntos en la evaluación de los coeficientes b
0
, b
1
,..., b
n
.Se requieren
n + 1
puntos para obtener un polinomio de n-ésimo orden: x
0
, x
1
,...,x
n
.Usando estos datos, con las ecuaciones siguientes se evalúan los coeficientes:
„
ˆ 
š
 
„
ˆ 
š

š
 
„
ˆ 
š
š
š
 ...
„
ˆ 
š
š

š
 En donde las evaluaciones de la función entre corchetes son diferencias divididas finitas, lan-ésima diferencia dividida finita es:
ˆ 
š
š

š
ˆ 
š
š

š
ˆ 
š

š

š
š
š
 
 Ecuación 8.
 

Activity (40)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Victor Raul liked this
Nelvy Polanco liked this
Elivar Largo liked this
Alejandro Davila liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->