Proyecto 3

Anuncio
UNIVERSIDAD DEL VALLE
FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMATICAS
PROYECTO 3. CALCULO III
Profesora:. DORIS HINESTROZA
POLINOMIOS DE INTERPOLACION Y AJUSTE DE CURVAS POR
MINIMOS CUADRADOS
En muchas ramas de la ingenieria, de las ciencias naturales y las matemáticas se obtienen un conjunto de datos
experimentales
(x0 ; y0 ); (x1 ; y1 ); (x2 ; y2 ); :::; (xk ; yk ); :::; (xn ; yn )
tal que x 6= xj (i 6= j) i; j = 0; 2; :::; n: Uno de los problemas interesantes que se presenta es tratar de encontrar
otros valores que por la medicion no se pueden determinar o inferir otros datos hacia el futuro. Como hacerlo? Hay
dos ideas respecto a que hacer cuando se tiene este conjunto de datos medidos.
1. Encontrar una función y = f (x) cuya grá…ca coincida con los puntos dados. Esto es encontrar una función f tal
que f (x ) = y : Ver la grá…ca.
yn
yk
y = f ( x)
y1
y0
x0
x1
xk
xn
Generalmente las funciones escogidas como modelo matemático son las siguientes:
I. POLINOMIO DE INTERPOLACION Hallar un polinomio de la forma f (x) = a0 + a1 x + a2 x2 + ::: + an xn
tal que f (x{ ) = y{ :
En este caso el problema consiste en encontrar los coe…cientes a0 ; a1 ; :::; an tal que f (x ) = y : Observemos desde
el punto de vista del algebra lineal esto es equivalente a seleccionar una funcion en el espaciovectorial de funciones
1
generada por la base f1; x; x2 ; :::; xn g que genera el conjunto de polinomios de grado n: Observemos que esto nos
lleva a resolver un sistema lineal de ecuaciones de la forma
ao + a1 xo + a2 x2o + ::: + an xno
ao + a1 x1 + a2 x21 + ::: + an xn1
ao + a1 x2 + a2 x22 + ::: + an xn2
ao + a1 xn + a2 x2n + ::: + an xnn
= yo
= y1
= y2
..
.
= yn
el cual podemos escribir de la forma M !
a =!
y donde M es una matriz n n de la forma
2
3
2
3
3
2
yo
ao
1 xo x2o
xno
6 y1 7
6 a1 7
6 1 x1 x21
xn1 7
!
6
7
6
7
7 !
6
a = 6 . 7 y b = 6 . 7:
M =6 .
7
.
.
.
.
..
..
..
.. 5
4 .. 5
4 .. 5
4 ..
yn
an
1 xn x2n
xnn
La matriz M se llama matriz de Vandermonde.
El polinomio que surge al resolver el sistema se llama polinomio de interpolacion. En el caso de n = 2; el polinomio
de interpolacion se llama spline cuadrático y el caso de n = 3; se llama spline cúbico que son de bastante utilidad
en la práctica.
Actividad 1. Consulte con los profesores la im portancia de los polinomios de interpolacion.
Actividad 2. Muestre que el determinante de M es diferente de cero y por lo tanto la matriz es invertible. Esto
implica que existe un unico vector a que satisface las condiciones del sistema y por lo tanto un unico polinomio que
coincide con las condiciones pedidas. Este polinomio es llamado polinomio de interpolacion (tambien llamado
polinomio de lagrange y es unico.).
Actividad 3. Considere los siguientes polinomios, llamados polinomios de Lagrange
l{ (x) =
(x
(x{
xo )(x x1 ) (x xi 1 )(x
xo )(x{ x1 ) (x{ xi 1 )(x{
n
Y
x{ ) (x xn )
(x
=
x{+1 ) (x{ xn ) j=0 (x{
xj )
xj )
i6=j
a. Muestre que el grado del polinomio l{ es de grado n: y escriba los polinomios lo (x); l1 (x); l2 (x) para el caso de
n = 2; dando valores especí…cos para xx ; x1 ; x2 :
b. Muestre que l{ (x{ ) = 1 y l{ (xj ) = 0;
Actividad 4. De…na el polinomio
p(x) = yo lo (x) + y1 l1 (x) +
yn ln (x)
Muestre que p(x{ ) = yi: Como el polinomio de interpolacion es unico, esto implica que p(x) seria en polinomio de
interpolacion y se puede construir naturalmente de esta manera.
a. Utilizando los siguientes datos (1; 1); (3; 2); (4; 2); (5; 3), calcule los polinomios de Lagrange l{ correspondientes y el polinomio de interpolación.
b. Consultar datos experimentales de sus laboratorios o datos que tengan los profesores en sus investigaciones y
determine que grado de polinomio de interpolación que podría utilizar..
CURVAS DE AJUSTE POR MINIMOS CUADRADOS.
Otra técnica utilizada para analizar datos experimentales es el llamado el método de los mínimos cuadrados
de gran importancia en las distintas ramas de la ingeniería, las ciencias y las matemáticas. Este mátodo consiste en
encontrar una función cuya grá…ca sea la más aproximada a los datos obtenidos. Precisando, claro esta, que signi…ca
“estar aproximada”. Este método nos
nos permite predecir la existencia de otros valores o inferir valores futuros.
Ver grá…ca
2
yn
yk
yk − f ( xk )
y = f ( x)
y1
y0
x0
x1
xk
xn
Elste metodo coniste en sumar el cudrado de todas las distancias de los valores yi al modelo ideal f (x) y encontrar
la función que minimiza el error cuadratico de…nido por
S=
n
X
f (x ))2 :
(y
i=1
Dependiendo del modelo f que uno quiera analizar da lugar a varios casos del método de mínimos cuadrados. Tenemos
asi los siguientes casos:
Caso I. f (x) = ax + b. Observemos que en este caso vamos a buscar funciones en el subespacio generado por las
funciones f1; xg : La idea es encontrar la pareja (a; b) tales que minimize la funcion
S(a; b) =
n
X
(ax + b))2 :
(y
i=1
Encontrar el mínimo implica hallar el gradiente de S y hallar sus puntos criticos.
@S @S
Actividad 5. Hallar las derivadas parciales de S;
;
y los punros criticos de S:
@a @b
Actividad 6. Demuestre que el minimo se alcanza en los valores
a =
n
X
(x{
x)(y{
i=0
n
X
i=0
y)
n
=
(x{
x)2
n
X
x{ y{
i=0
n
n
X
i=0
n
X
x{
i=0
x2{
n
X
i=0
n
X
y{
i=0
!2
n
y
x{
b = y:
mx; donde x =
n
1X
1X
x{ ; y =
y{ :
n i=0
n i=0
Asi la recta que mejor ajusta a los datos esta dada por f (x) = a x + b :
Actividad 7. Investigue y encuentra algunos datos experimentales de alguos trabajos de sus profesores y halle la
recta de regresion para esos datos y gra…quelos.
Actividad 8. Se preguntó a un grupo de mujeres su estatura y su peso dando los siguientes datos (1:65; 52),
(1:58; 62:5) ; (1:70; 60) ; (1:75; 70); (1:54; 65):
3
a. Haga un gra…co con los datos datos.
b.
Encuentre la recta de mejor ajuste.
c. Usando este modelo calcule el peso aproximado de una mujer que tiene una estatura de 1:80:
CASO II. f (t) = Cekt Ajuste de tipo exponencial.
Actividad 9. De…niendo g(t) = ln(f (t); muestre que los datos que se quieren ajustar al tipo exponencial se reducen
a hacer un ajuste de tipo lineal. Considere unos datos experimentales de tipo exponencial y halle la curva exponencial
de ajuste a traves del calculo lineal. Gra…que sus datos.
CASO III. f (x) = axr Ajuste de tipo polinomial
Actividad 10. Muestre que este tipo de ajuste se puede llevar tambien a un caso lineal. De un ejemplo.
Actividad 11. En1601 el astrónomo alemán Johannes Kepler formuló su tercera ley del movimiento planeatrio
T = Cx3=2; donde x es la distancia al sol en millones de kilometros. =, T es el periodo orbital en días y C es una
constante. Las parejas de datos (x; T ) observados para los primeros cuatro planetas, Mercurio, Venus, la Tierra y
Marte fueron (58; 88); (108; 225); (150; 365) y (228; 687). Usando el metodo de minimos cuadrados halle el coe…ciente
C, Grá…que la curva obtenida conjunto con los puntos dados. Escribas sus conclusiones sobre la tercera Ley de
Kepler.
CASO IV. f (x) = ax2 + bx + c Ajuste de tipo cuadratico. Observemos que en este caso vamos a buscar funciones
en el subespacio generado por las funciones 1; x; x2 : Oberve también que este caso tenemos que minimizar unaa
funcion que depende de 3 variables. Claramente
S(a; b; c) =
n
X
(ax2 + bx + c))2 :
(y
i=1
Actividad 12. Hallar las derivadas parciales de S; y los punros criticos de S:
Actividad 13. utilice esta curva de ajuste a unos datos experimentales que usted consiga.
CASO V. f (x) = ao + a1 x + ::: + an xn : Ajuste de tipo polinomial. Este tipo de funciones pertenecen al subespacio
de polinomios de grado n generado por los vectores 1; x; x2 ; :::; xn :
Actividad 14. Cuál sería la función de…niendo las variables que usted consideraria para minimizar. Escribala.
Actividad 15. Dados los siguientes datos, hallar un modelo cúbico para la poblacion mundial en el siglo 21. Utilice
su modelo para estimar la poblacion en el año 2010. Cual es la aproximacion de la poblacion en el año 1995?
Investigue la población real en 1995 y estime el error absoluto con el valor aproximado.
Año
1900
1910
1920
1930
1940
1950
1960
1970
1980
1990
2000
Población
(millones)
1650
1750
1860
2070
2300
2560
3040
3710
4450
5280
6070
Actividad 16 ¿Qué pasaría si los datos dados en la actividad 15 se ajustan de acuerdo a una regresión lineal? ¿Cúal
es la aproximacion de la poblacion en el año 1995? Estime el error absoluto con el valor aproximado.
4
Descargar