Académique Documents
Professionnel Documents
Culture Documents
Métodos Numéricos en
Ingeniería
Teniendo en cuenta que las variaciones en una relación lineal son constantes
entonces podemos determinar por ejemplo las siguientes proporciones:
y2 y1 y3 y2
x2 x1 x3 x2
y2 y1 y3 y1 x2 x1 y2 y1
o lo que es equivalente
x2 x1 x3 x1 x3 x1 y3 y1
continuación
( y3 y1 )( x2 x1 )
y2 y1
( x3 x1 )
Algunas propiedades básicas de las proporciones son:
50____________49,1
Me___________50
100__________65,8
Me 50 50 49,1
100 50 65,8 49,1
solución
Despejando
La ecuación general de la recta es P1(x) = a0 + a1x. Exigiendo que pase por los puntos
(x0, y0) y (x1, y1) obtenemos un sistema de ecuaciones lineales
a0 + a1x0 = y0
a 0 + a 1 x1 = y 1
a0 + 12a1 = 18
a0 + 14a1 = 21
que pasa por (x0, y0), (x1, y1) y (x2, y2) se determina análogamente resolviendo el
sistema.
a 0 + a 1 x0 + a 2 x0 2 = y 0
a 0 + a 1 x1 + a 2 x1 2 = y 1
a 0 + a 1 x2 + a 2 x2 2 = y 2
Solución
En nuestro ejemplo, tomando los puntos (10,12), (12,18) y (14,21) queda un sistema
cuya expresión matricial es
1 10 100 a 0 12
1 12 144 a 1 18
1 14 196 a 2 21
La matriz de este sistema se denomina matriz de Van der Monde. Esta matriz es
regular si los xi son todos distintos, pero es mal condicionada para tamaños
relativamente pequeños.
20 20
20
15 15
Grados
Grados Grados
10 10
5 5
55 10 15 20
5 10 15 20 5 10 15 20
Hora
Hora Hora
Interpolación cuadrática
b0 = f(X0) (8)
(9)
Interpolación cuadrática
(10)
Ejercicio
b0 = 0
f 2 ( X ) = 0 + 0.4620981 (X - 1) - 0.05187312 (X - 1) (X - 4)
(2)
Ejemplo
(3)
(4)
Polinomio de Lagrange
i X f(X)
0 1.0 0.000000
1 4.0 1.3862944
2 6.0 1.7917595
Solución
En la interpolación lineal, la función se sustituye por la recta que pasa por dos
puntos. Tres datos se interpolan con un polinomio de segundo grado, gráficamente
una parábola que pasa por esos tres puntos.
Interpolación polinómica
20
18
16
14
Grados
12
10
6
4 6 8 10 12 14 16 18 20 22
Hora
Solución ejercicio
Si hacemos que pase por tres puntos, queda un polinomio de grado 2, y así
sucesivamente podemos ir añadiendo puntos e incrementando el grado.
Desplazamiento
-2 4 b1 -6
2 4 b 2 3
con lo que
1 x 2 x 22 x 2n-1 a 2 y 2
a y
1 n
x n x 2n x n-1 n n
continuación
Se demuestra que la matriz del sistema tiene determinante
que sólo se anula si coinciden las abscisas de alguno de los nodos. Por tanto, si todos
los xi son distintos, el sistema es compatible determinado, o sea, tiene solución única.
En consecuencia, tenemos el resultado siguiente:
Dados n+1 puntos de abscisas distintas (x0, y0), (x1, y1),..., (xn, yn), existe un único
polinomio de grado menor o igual que n, cumpliendo las condiciones de
interpolación
Pn(xi) = yi, i=0,1,2...,n.
continuación
Este resultado tiene gran importancia teórica al resolver de forma única el problema
de interpolación polinómica. Sin embargo, el método empleado en su deducción no
resulta aplicable en la práctica, pues ya hemos visto que el sistema construido es
mal condicionado.
Forma de Lagrange del polinomio de interpolación
Esta base, formada por polinomios Lin(x), i=0,...,n, dependientes de las abscisas x0, x1,
..., xn, de los nodos considerados, nos proporcionará el polinomio de interpolación sin
hacer ni un solo cálculo
Existencia del polinomio de interpolación.
Sea Lin(x) un polinomio de grado n, que se anule en todos los puntos xj, j = 0, 1, ..., n,
salvo en el i-ésimo, donde vale 1; es decir, tal que
( x x 0 )( x x i 1 )( x x i 1 )( x x n )
Lin ( x)
( x i x 0 )( x i x i 1 )( x i x i 1 )( x i x n )
continuación
Es inmediato comprobar entonces que el polinomio
Combinando las dos últimas fórmulas, obtenemos una expresión explícita del
polinomio de interpolación. El polinomio P2(x) del ejemplo tiene, según Lagrange, la
siguiente expresión:
Cambiaremos los polinomios de Lagrange Lin(x) por otra base que nos proporcione
mejores propiedades numéricas, a costa de perder la expresión explícita cómoda del
polinomio de interpolación.
Tabla de diferencias divididas
La resolución del sistema triangular anterior por eliminación de Gauss puede
presentar problemas de desbordamiento numérico, como en la evaluación de los
polinomios de Lagrange. Reinterpretaremos el sistema para evitar este problema,
obteniendo un algoritmo numéricamente estable con un coste similar (del orden
de n2).
c0 = f[x0] = y0
y de la segunda
y1 c 0 f x1 f x 0
c1 = f x 0 , x1
x1 x 0 x1 x 0
f x1 , x 2 f x 0 , x1
f x 0 , x1 , x 2
x2 x0
Ejercicio 3
solución
Ejemplo
Tabla de diferencias
Polinomios
Ejercicio
solución
Ejercicio
Ejercicio
Solución
Solución con Lagrange
Método de Lagrange
Método de Lagrange