Está en la página 1de 9

Interpolacin lineal: consiste en evaluar el polinomio obtenido para estimar valores

de la funcin entre los dos puntos disponibles.

GRFICO INTERPOLACIN LINEAL

En la grfica se observa que la interpolacin lineal da como resultado una recta


que se ajusta a dos puntos dados, donde f(a) y f(b) son valores conocidos de f(x) en x=a y x=b.
estos puntos se aproximan a los resultados de la primera derivada de la funcin.

Caractersticas:
Es la base para varios modelos numricos fundamentales. Al integrar la
funcin, se deduce el modelo de integracin llamado regla del trapecio.
Por la interpolacin lineal se obtiene una recta que se ajusta a dos datos
dados; es decir, mediante la ecuacin se puede conocer todos los valores de
f(x) que correspondan a los valores de x.
Entre ms pequeo es el intervalo entre los puntos, ms exacto ser la
aproximacin.
Ventajas:
la interpolacin lineal es rpida y fcil, ya que solamente se hace el clculo
de trayectoria de dos puntos.
A pesar que se puede producir errores de clculo entre intervalos, existe la
funcin de error que puede aproximar x a xn, que representara el punto
medio entre los dos puntos.
Entre ms pequeo sea el intervalo entre dos puntos, ms exacta ser la
aproximacin.
Desventajas:
La interpolacin lineal es rpida y sencilla, pero no muy precisa.
Si el comportamiento no corresponden al de una lnea recta los valores
calculados no son correctos.
Por interconectar dos puntos en lnea recta de un polinomio los resultados
no se ajustan con exactitud para calcular el punto medio entre los mismo,
por ello es ms efectivo el mtodo cuadrtico.

Interpolacin de Lagrange: evita el clculo de las diferencias divididas, todos los


puntos se determinan de manera que la curva del polinomio pase por todos y cada
uno de los puntos especificados.

Se tiene un polinomio con tres puntos, cada uno pasa a travs de uno de los puntos
que se tienen como datos y es cero en los otros dos. La suma de los tres trminos
conforman la curva definida por f2 (x); es decir, se unen todos los puntos por la
curva.
Caractersticas:
Generalmente los puntos ms cercanos al punto desconocido, ejercen ms
influencia que los ms lejanos.
Se trata de utilizar igual nmero de puntos a un lado y al otro del punto
desconocido.
La distancia entre los diferentes puntos (x) (nodos) no necesariamente debe
ser la misma.
Ventajas:
Es el mtodo que permite resolver interpolacin polinomial sin resolver las
ecuaciones lineales.
Una ventaja de la interpolacin de Lagrange es que el mtodo no necesita
espaciados uniformemente en los valores de x.
El mtodo resulta ptimo para abordar diferentes problemas de
interpolacin.
Desventajas:
No siempre funciona correctamente con una gran cantidad de puntos. A
medida que crece el grado del polinomio interpolador, se percibe una
creciente variacin entre puntos.
La cantidad de clculos necesaria para una interpolacin en grande.
La evaluacin del error no es fcil.

Interpolacin de Newton-Raphson: encuentra una raz, siempre y cuando se


conozca una estimacin inicial para la raz deseada.

X0 es un valor inicial que est determinado para la raz. Se obtiene la funcin que
pasa por cada punto. La interseccin de la recta con el eje x se denota como x1 y es
considerado la primera aproximacin. Se repite el mismo procedimiento utilizando
el valor ms actualizado para el siguiente ciclo de iteracin.
Caractersticas:
Encuentra el valor de una raz, siempre y cuando se conozca una estimacin
inicial para la raz deseada.
Utiliza rectas tangentes que se evalan analticamente.
Se puede aplicar al dominio complejo para hallar races complejas. Tambin
se puede extender a las ecuaciones no lineales simultneas.
Ventajas:
El mtodo es eficiente en la solucin de sistemas de ecuaciones no lineales,
converge muy rpidamente y proporciona una muy buena precisin en los
resultados.
El mtodo es muy rpido, ya que la convergencia es de tipo cuadrtico (el
nmero de cifras significativas se duplica en cada iteracin).
El orden del polinomio puede cambiarse sin problemas. La evaluacin de
errores es fcil.
Desventajas:
El mtodo en general es muy eficiente, hay situaciones en que se presenta
dificultades. Un caso especial es en el de las races mltiples.
Se necesita conocer el valor de la primera derivada de la funcin en el
punto. Sin embrago, la forma funcional de f(x) dificulta en ocasiones el
clculo de la derivada.
Necesita que la funcin sea continua.

Mtodo de la Secante: es el mtodo que usa una diferencia dividida en lugar de una
derivada para estimar la pendiente en una funcin, igualmente para encontrar los
ceros de una funcin de forma iterativa.

El punto representado por los puntos xn+1 est determinado por las a rectas de
interseccin de la recta secante que pasa por los puntos (xn-1, fn-1) y el eje y=0. Al
inicio del mtodo se necesitan dos aproximaciones pero en cada paso solo se evala
la funcin en un punto.
Caractersticas:
Se tienen dos puntos: uno anterior (xn-1,fn-1) y uno nuevo (xn,fn). para
empezar el mtodo, se dan los valores de inicio x0 y x1.
Se traza la recta que une ambos puntos (secante).
Donde corte la recta del eje x es el nuevo punto. Se llega a la raz cuando
f(xn+1) se aproxima a cero, pero como se trata de un mtodo iterativo,
pueden necesitarse muchas iteraciones para llegar a esta condicin.
Ventajas:
Se usa para dar optimizacin a los resultados conseguidos con otra tcnica.
Dado que el mtodo requiere de una buena aproximacin inicial, por lo
general es de convergencia rpida.
No se necesita encontrar la derivada de la funcin.
Se aplica cuando la funcin f(x) es demasiado compleja como para obtener
su derivada.
Desventajas:
Puede no converger.
La convergencia no se asegura si la primera aproximacin a la raz no es lo
suficientemente cercana a ella, ni tampoco se asegura cuando la raz es
mltiple.
El mtodo de la secante puede converger a una raz no deseada si la
estimacin inicial (puntos x0,x1) no es buena.

Mtodo de la Regla Falsa: basado en interpolacin lineal ajustada a dos puntos


extremos para encontrar una aproximacin a la raz.

El valor que se calcula con la ecuacin reemplaza a uno de los valores x0 o x1, se
produce un valor de la funcin que tiene el mismo signo f(xn), los nuevos valores de
x0 y x1 siempre contienen la raz. As se repite el proceso hasta que la aproximacin
de la raz sea adecuada.
Caractersticas:
Est basado es la interpolacin lineal, es anlogo al mtodo de biseccin,
puesto que el tamao del intervalo que contiene a la raz se reduce
mediante iteracin.
el mtodo parte de un intervalo inicial [a,b] que contiene al menos una
solucin de la ecuacin f(x) = 0, a la cual se llama raz de f. Es decir, parte de
un intervalo con f(a) y f (b) de signos contrarios.
Se buscan los valores de las races y se encuentran los valores extremos del
nuevo intervalo que contiene la raz. El procedimiento se repita hasta que
las races estimadas convergen.
Ventajas:
Si la funcin est bien aproximada por la interpolacin lineal inversa,
entonces las races estimadas tendrn una buena precisin y en
consecuencia, la iteracin converger ms rpido.
mtodo convergente, ya que su aplicacin repetida siempre genera valores
ms cercanos a la raz independientemente que sea lento.
No necesita calcular derivadas.
Desventajas:
Pueden aparecer extremos fijos en donde uno de los extremos de la
sucesin de intervalos no se mueve del punto original, por lo que las
aproximaciones a la raz, denotadas convergen a la raz exacta solamente
por un lado. Los extremos fijos no son deseables debido a que hacen ms
lenta la convergencia.
Es necesario especificar un intervalo que contenga a la raz.
Como el mtodo tiene orden de convergencia lineal, por lo que suele
converger muy lentamente a la solucin de la ecuacin.

Polinomio de newton y diferencias divididas: se define como la diferencia entre el


valor de la funcin entre dos puntos consecutivos. El sistema es de forma triangular.

Se tiene una funcin f(x) de orden n se denotan variables dependientes que van
en forma descendente debido a que la funcin busca su valor ms prximo a cero.la
grfica va a depender de la funcin dada, ya que el mtodo en s no tiene estipulado
una grfica sino que se genera tablas.
Caractersticas:
Las diferencias divididas se pueden calcular o desarrollar en funcin de los
operadores en diferencias finitas progresivas.
Las diferencias divididas de orden n+1 es una diferencia de coeficientes
dominantes de orden n se divide entre la distancia de los puntos ms
exteriores.
Se puede aplicar a puntos que tienen igual o distinta separacin.
Ventajas:
Si se aaden ms puntos de interpolacin, puede aprovecharse todo lo
realizado. Para construir el nuevo polinomio solo hace falta continuar el
esquema de construccin de diferencias divididas y calcular los nuevos
coeficientes.
Nos da un indicio del grado mximo del polinomio de interpolacin
requerido para una precisin en particular.
Se pueden detectar fcilmente los errores aleatorios en los valores de la
funcin observando la tabla de diferencias divididas si se observa que estas
se comportan de manera errtica.
Desventajas:
El polinomio calculado no se puede adaptar para realizar una interpolacin
inversa excepto si se trata de un polinomio lineal.
En el caso que exista ms de una serie de valores de las ordenadas
(variables dependientes) se debe calcular la tabla de diferencias divididas
para cada una de las ordenadas.

Mtodo de Horner: consiste en re-expresar un polinomio en forma de


multiplicaciones anidadas, buscando que no haya trminos de potencias mayores a
uno.

Se observa la evaluacin de un funcin f(x), la cual fue generada por los puntos
evaluados, la funcin contiene un mnimo determinado en un cierto punto
calculado y luego un mximo todo va a depender del comportamiento que tome la
misma.
Caractersticas:
Consiste en tomar el coeficiente del trmino de mayor grado y multiplicarlo
por el valor x0; aadir luego coeficiente del trmino siguiente y multiplicar la
suma por x0 y as sucesivamente.
Requiere n multiplicaciones y n adiciones para la evaluacin de un
polinomio de grado n.
Re-expresar un polinomio en forma de multiplicaciones anidadas, buscando
que no haya trminos de potencias mayores a uno.
Ventajas:
Se puede decir que es un mtodo rpido y sencillo, pues al trabajar de
manera tabular no requiere iteraciones.
Trabaja de forma segmentada lo que da ms seguridad de los resultados
dados realizando el recorrido por segmentos.
El mtodo es muy exacto dando el resultado de la raz ms prxima al
ptimo.
Desventajas:
Cuando x es una matriz, el mtodo no es ptimo.
Trabaja para el clculo de funciones polinmicas.
Se llega al resultado de una raz nica donde no se puede calcular el error
de la aproximacin.

Interpolacin cuadrtica: consiste en obtener la parbola que determinan tres


puntos del plano. Si los puntos tienen abscisas distintas, su ecuacin es un
polinomio de segundo grado en x.

Se tiene tres puntos evaluados para una funcin f(x) que todos al ser unidos
contienen un ptimo que ajusta una parbola a los puntos. X0, x1 y x2 son los valores
de extremo y x3 es el valor de x que corresponde al mximo valor de ajuste.
Caractersticas:
Se tienen tres puntos los cuales contienen un mximo o un mnimo se
puede ajustar la parbola a los puntos, despus se puede diferenciar e
igualar a cero el resultado y resolver para una estimacin de la ptima en x.
Se genera una funcin a trozos con los distintos puntos que va hacer
continua, ya que para sacar las condiciones que ajusten el polinomio cada
parte de la funcin deben pasar por los puntos a evaluar.

Si los tres puntos estn alineados, a (primer trmino de la funcin) valdr


0 y tendremos un polinomio de primer grado. Incluso podra pasar que
tambin b fuera 0, y en tal caso el polinomio sera de grado 0. En general,
dados n+1 puntos con abscisas distintas, se puede probar que siempre hay
un polinomio de grado menor o igual que n que pasa por ellos.
Ventajas:
Cuando a partir de dos puntos (Xi, Yi) dados observamos que no se ajustan a
una recta, entonces la interpolacin lineal produce grandes errores. Para
obviar este problema recurrimos a la interpolacin cuadrtica.
Por medio de este mtodo se encuentran los valores de los puntos cercanos
a un mximo o mnimo proporcionando una buena aproximacin a la
funcin f(x).
Mientras mayor informacin para la resolucin de la funcin se tenga, los
parmetros tienen menos errores.
Desventajas:
As como el mtodo de la falsa posicin, la interpolacin cuadrtica puede
quedarse con slo un extremo del intervalo convergiendo. As, la
convergencia puede ser lenta.
Se deben seleccionar cuidadosamente los puntos que habrn de retenerse
en cada iteracin e intentos de minimizar la acumulacin del error de
redondeo.
Es fcil comprender que si intentamos hacer interpolacin mediante un
polinomio de 3, 4, entre otros el sistema de ecuaciones correspondiente
se har cada vez ms tedioso de resolver.

También podría gustarte