INTERPOLACION POLINOMIAL

. La interpolación de Lagrange a menudo se utiliza cuando el grado del polinomio se conoce a priori
- La plinomial se utiliza cuando el grado del polinomio se conoce a priori en la de newton no se conoce el grado.
- Si mayor es el intervalo entre los datos , mayor será el error de truncamiento
- Si menor es el intervalo entre los datos, mayor será el error de redondeo
- Polinomios de grado superior son altamente suceptibles a los errores de redondeo
- Polinomios de grado menor están bien condicionados
- La interpolación de lagrange para estimar el error de truncamiento para un polinomio de interpolación de grado n
usa una diferencia finita n+1
- Las ec. de diferencias finitas en la interpolación de newton no son iterativas son recursivas
- En la interpolación de newton no se requiere que los valores de las abscisas de los datos estén en orden
ascendente o igualmente espaciados
- para ejecutar sólo
- una interpolación, requiere mas trabajo computacional que la formulación de Newton
- Polinomio interpolador de lagrange es una reformulación del polinomio de Newton que evita el cálculo de las
diferencias finitas divididas

Polinomios de interpolación de lagrange

-Debe valer 1 en cada Xi
-El producto de li(X)*fn(x) es igual al valor de la funcion en cada xi
Lj= (X-Xi)/(Xj-Xi)
i=/j
El prod lj por f(x) es cero en cada xi
Son polinomios de grado N
Lj*f(x) es el valor de f(x) en cada xj
Debe valer 1 en xj

Es una reformulación del polinomio de Newton que evita el cálculo de las diferencias finitas divididas
Li(x)= 1 en cada xi por ende Li(x).f(x) = f(x) en cada xi

Li(x)= 0 en xj (en todos los demás puntos) por ende Li(x).f(x) = 0 en cada xj

Polinomios de interpolación de lagrange

De 2do grado: De primer grado:

PUNTO MEDIO
- Es un método de segundo orden
- Da resultados exactos si la solución de la ec dif es un polinomio de 2do grado
- Da resultados exactos si la deriv. 2da de la ec, dif . es cero (y por supueso derivadas de orden superior tambien)
- Si la ec. dif. es solofuncion de la variable independiente , no se necesita predecir un valorde solución en el punto
medio del intervalo
- El error local es proporcional a la 2da deriv. de la ec. dif. y también al tamaño de paso
- El error de truncamiento global es o(h^2)
- Mismo orden de precisión que el método de Heun
- Si se disminuye el tamaño de paso a la mitad el error local disminuye a la 8va parte
El error local es proporcional al cubo del tamaño del paso O(h^3)
HEUN

- ES UN METODO DE RK DE SEGUNDO ORDEN , Error de truncamiento global O(h^2) y local O(h^3)

- Es un método predictor-corrector no corrector-predictor
- Si la ec. dif. es solo función de la variable independiente, no se necesita la ec, predictora en cada punto del
método se necesita la correctora
- Tiene el mismo orden de precisión que el meodo de punto medio
- Si se disminuye el tamaño de paso a la mitad el error local disminuye a la 8va parte
- El error local es proporcional a la 2da deriv. de la ec. dif.
- Resuelve problemas de valores iniciales
- No requiere que la ec. dif. sea homogénea
- Da resultados exactos si la deriv. 3ra de la solución es 0
- Da resultados exactos si la deriv. 2da de la ec. dif. es 0
- Da resultados exactos si la solución de la ec. dif. es un polinomio de 2do grado
El error local es proporcional al cubo del tamaño del paso
Ejemplos de problemas que se pueden resolver con este método:

y’ – 2y = y” con {y(1)=2,y’(2)=1} y” + 3y = x con {y(0)=1,y’(1)=0}

y”” – y”+ y =1 con {y(0)=1,y’(0)=-1,y(1)=-1,y’(1)=0} y” – 2xy = y” con {y(1)=2,y’(2)=0}

y”” + y” + y’ =xy con {y’(0)=-1,y(1)=-1, y’(0)=-1, y’(1)=0} y”+3y’-y=0 {y’(1)=1,y’(2)=1}

y” + 3y’- y = 0 con{y(2)=3,y’(2)=0} y” – 3y = y”’-1 con {y(1)=0 , y’(1)=1 , y”(1)=1}

EULER

- El error global es proporcional al tamaño de paso

- Es un método de RK de 1er orden , eror global O(h)
- Si se disminuye el tamaño de paso a la mitad el error local disminuye a la 4ta parte y el global a la mitad
- El error de truncamiento local de O(h^2)
- El error local es proporcional a la 1er deriv. de la ec. dif.
- Requiere trabajar con h pequeño para lograr cierta exactitud
- Da resultados exactos si la deriv. 2da de solución es 0
- Da resultados exactos si la deriv. 1era de la ec. dif. es 0
- Da resultados exactos si la solución de la ec. dif. es un polinomio de 1er grado
 ROMBERG

K = Nivel de integración j = Nivel de estimación I(j,k-1) = Integral menos exacta I(j+1,k-1) = Integral mas exacta

I(j,k) = Integral mejorada j+1= nivel de estimación mas exacto

- Se usan 4 aplicaciones ( osea 4 integrales de O(h^2)) de la regla del trapecio para obtener una integral con O(h^8)
- Se debe conocer la forma analítica de la función a integrar
- Para obtener una integralcon error O(h^10) deben considerarse 1,2,4,8 y 16 segmentos de la regla del trapecio
- En tres iteraciones se permite alcanzar un error de O(h^8)

SOLUCION NUMERICA DE EDOS

- El metodo de runge kutta de 4to orden tiene error de truncamiento global de O(h^4)
- Un método de 2do orden dara resultados exactos si la solución de la ec. dif. es una ecuación de n-simo grado
- La serie de Taylor permite una estimación del error de truncamiento
- En general una EDO de orden n requiere n condiciones
- Un método de n-ésimo orden dará resultados exactos si la solución de la ecuación diferencial es una ecuación de
n-ésimo grado
- Cuando se aplica el método de heun, si la ecuación dif es solo función de la variable independiente, solo se
necesita la ecuación correctora en cada paso del método.
Para EDOS de primer orden

- Se resuelven en forma simultanea en cada punto

- Pueden surgir de una EDO de orden superior

PROBLEMAS DE VALORES INICIALES

- y’ - 2y = y” con (y(2)=2 , y’(2)=1) y” - 3y = y”’ – 1 con (y(3)=0 , y’(3)=1 , y”(3)=1)

- y” + 3y = x con (y(2)=-1 , y(2)=-1) y”’ – y” + y = y con (y(-1)=1 , y’(-1)=1 , y”(-1)=1 , y”’(-1)=-1

PROBLEMAS DE CONTORNO (si se fijan en distintos puntos)

- y’ – 2y = y” con (y(1)=2 , y”(2)=1) y” – 3y = y”’ con (y’(2)=1 , y”(2)=1)

REGLA DE TRAPECIO COMPUESTA

SIMPSON 1/3

Si se duplica el numero de segmentos el error de truncamiento Ea se divide por 16

El numero de puntos debe ser impar si se aplica de manera compuesta

Mismo orden de precisión que Simpson 3/8 con un punto menos

Precision de O(h^4) aun cuando se basa en solo 3 puntos

SMPSON 1/3 COMPUESTA

El numero de puntos debe ser impar

REGLA SIMPSON 3/8

Derivadas numericas
-utilizar una fórmula de mayor
orden
-disminuir el tamaño del paso h
aplicar la extrapolación de
Richardson

DERIVADAS

SI LA SUMA DE LOS COEFICIENTES NO DA CERO NO ESTA EN LA TABLA DE DERIVADAS

En relación con la derivación de datos irregularmente espaciados

Los datos suelen provenir de información de laboratorio o de campo., Se calcula derivando

el polinomio de Lagrange ajustado a los 3 puntos más cercanos.

REGRESION LINEAL

Ec. normales

Modelos de regresión lineal

EXTRAPOLACION DE RICHARDSON