SlideShare una empresa de Scribd logo
1 de 10
Descargar para leer sin conexión
Tema 4
Ajuste de Curvas
RESUMEN TE´ORICO
El problema de la aproximaci´on consiste en encontrar un elemento de cierto subespacio
S, de un espacio E, que se encuentra a la minima distancia de un elemento dado x ∈ E. Si
E es un espacio eucl´ıdeo y S es un subespacio de dimensi´on finita, sabemos que la soluci´on
viene dada por la proyecci´on ortogonal de x sobre el subespacio S.
En este tema aplicaremos esta t´ecnica para obtener la funci´on, dentro de una cierta clase
de funciones, que mejor se ajusta a una nube de puntos, en el sentido de minimizar el error
cuadr´atico.
4.1. Ajuste de curvas.
Dado un conjunto de n puntos {(xk, yk)}n
k=1, cuyas abscisas son todas distintas, es co-
nocido que la recta de regresi´on ´o recta optima (en el sentido de los m´ınimos cuadrados) es
la recta y = ax + b, donde el vector de los coeficientes z = [a, b] es la ´unica soluci´on de las
ecuaciones normales de Gauss AtAz = Atc





x1 1
x2 1
...
...
xn 1





a
b
=





y1
y2
...
yn





.
Esta recta, que puede que no pase por ninguno de los puntos anteriores, es la recta que
hace m´ınimo el error cuadr´atico:
E2
=
n
k=1
(axk + b − yk)2
,
y en consecuencia es una l´ınea de ajuste ´optimo. N´otese que si la representaci´on gr´afica de
los puntos {(xk, yk)}n
k=1 sugiere que la relaci´on entre x e y es lineal, construir el polinomio
interpolador de dicha tabla de puntos al objeto de predecir el valor en otros puntos, ser´ıa un
mala elecci´on.
1
TEMA 4. AJUSTE DE CURVAS
En ocasiones la matriz del sistema proveniente de las ecuaciones normales de Gauss AtA,
es una matriz que est´a mal condicionada. Para evitar los errores derivados de este problema
podemos usar los
Comandos de Matlab:
p=polyfit(x,y,m)
nos da los coeficientes, en sentido descendente, del polinomio p de grado m < n que
mejor aproxima, en el sentido de los m´ınimos cuadrados, al conjunto de puntos (x, y)
donde x = [x1, x2, · · · , xn] e y = [y1, y2, · · · , yn]. El polinomio obtenido puede evaluarse
con el comando polyval.
A veces Matlab, al ejecutar el comando polyfit, recomienda normalizar las abscisas xi,
para que la media aritm´etica de todas ellas sea x = 0 y la desviaci´on t´ıpica σ = 1. Esto
se consigue mediante la sintaxis
[p,s,mu]=polyfit(x,y,m)
El polinomio p viene expresado en la nueva variable z =
x − x
σ
. El segundo argumento
de salida nos proporciona informaci´on sobre la matriz del sistema resultante y el tercer
argumento es un vector con los valores de (x, σ), que son necesarios si queremos evaluar
el polinomio p respecto de la variable inicial x.
En algunas ocasiones, la funci´on propuesta como modelo no es lineal, pero podemos
hallar un cambio de variables que linealice el problema y as´ı poder aplicar el m´etodo de los
m´ınimos cuadrados para encontrar dicha recta. Por ejemplo, si queremos ajustar una funci´on
exponencial del tipo y = cedx a un conjunto de puntos {(xk, yk)}n
k=1, tomando logaritmos en la
expresi´on anterior obtenemos ln y = ln c+dx. Si hacemos el cambio de variables X = x, Y =
ln y y denotamos b = ln c el problema consiste ahora en encontrar la recta Y = dX + b que
mejor aproxima, en el sentido de los m´ınimos cuadrados, a la nube de puntos {(xk, ln yk)}n
k=1.
Una vez hallados los coeficientes d y b hay que deshacer el cambio para hallar el par´ametro
c = eb.
En la referencia Mathews y Fink [2000,Cap 5] se pueden ver (figura 5.7) las gr´aficas
de varios tipos de curvas que pueden usarse como modelo, dependiendo de los datos del
problema, y una tabla (tabla 5.6) en la que se muestran algunos cambios de variable usados
para linealizar.
Hacemos notar que la aproximaci´on as´ı obtenida es posiblemente distinta de la soluci´on
que se obtendr´ıa al plantear el problema de m´ınimos cuadrados para la funci´on no lineal
del modelo inicial. En efecto, el m´etodo de los m´ınimos cuadrados para la funci´on y = cedx
consiste en hallar el m´ınimo de la funci´on
E(c, d) =
n
k=1
(cedxk
− yk)2
.
Al imponer que las derivadas parciales de la funci´on E se anulen
∂E
∂c
= 0,
∂E
∂d
= 0,
Ingenier´ıa T´ecnica
Inform´atica
2 An´alisis Num´erico I
Curso 2009/10
4.1. AJUSTE DE CURVAS.
aparecen las correspondientes ecuaciones normales. El sistema de ecuaciones resultante, a
diferencia del caso anterior donde linealizabamos la funci´on dada, es un sistema de ecuaciones
no lineales que tendr´ıamos que resolver mediante los m´etodos estudiados en el tema segundo.
De manera similar, mediante el procedimiento de los m´ınimos cuadrados, se resuelve el
problema de aproximar una nube de puntos, {(xk, yk)}n
k=1, por un polinomio de grado m > 1
(ajuste polinomial). No obstante si los datos no muestran una naturaleza polinomial, puede
ocurrir que la curva resultante presente grandes oscilaciones conforme aumenta el grado del
polinomio (oscilaci´on polinomial), por ello no deben utilizarse polinomios de grado alto.
El problema del ajuste polinomial es un caso particular del problema de las combinacio-
nes lineales en m´ınimos cuadrados. Es decir, dadas m funciones linealmente independientes,
{f1(x), f2(x), · · · , fm(x)}, y n puntos {(xk, yk)}n
k=1, hallar m coeficientes {aj}m
j=1 para que
la funci´on f(x), combinaci´on lineal de las dadas, f(x) = a1f1(x) + a2f2(x) + · · · + amfm(x)
minimice el error cuadr´atico
E2
=
n
k=1
(f(xk) − yk)2
.
Imponiendo que la funci´on error E(a1, a2, · · · , am) tenga un m´ınimo, se obtiene un sistema
cuadrado de m ecuaciones con m inc´ognitas que nos proporciona la soluci´on al problema
planteado. Tambi´en se obtiene la misma soluci´on si imponemos que f(xk) = yk, para k =
1, · · · , n, obteni´endose en este caso un sistema de n ecuaciones y m inc´ognitas que, si resulta
ser incompatible, mediante las correspondientes ecuaciones normales nos permite obtener los
coeficientes de la combinaci´on lineal.
El siguiente programa calcula los coeficientes de la combinaci´on lineal de las funciones
linealmente independientes definidas en el conjunto S, que mejor se ajusta, en el sentido de
los m´ınimos cuadrados, a la nube de puntos {(xk, yk)}n
k=1.
function [C,A,B]=ajustefuncional(X,Y,S,m)
%
% Datos de entrada
% X es el vector de las abscisas de orden 1xn
% Y es el vector de las ordenadas de orden 1xn
% S es el fichero donde estan definidas las funciones que intervienen
% en la combinacion lineal, introducido como una cadena de caracteres
% m es el numero de funciones que hay en S
%
% Datos de salida
% C es un vector mx1 con los coeficientes de la combinacion lineal
% A es la matriz de los coeficientes para las ecuaciones normales
% B es el vector de los terminos independientes para las ecuaciones normales
%
n=length(X);
% en la matriz F se almacenan los valores que toman las funciones fi del
% subespacio S en los nodos X(k)
for k=1:n
F(k,:)=feval(S,X(k),m);
end
Ingenier´ıa T´ecnica
Inform´atica
3 An´alisis Num´erico I
Curso 2009/10
TEMA 4. AJUSTE DE CURVAS
% resolucion de las ecuaciones normales
format long
A=F’*F;
B=F’*Y’;
C=AB;
4.2. Series de Fourier y Polinomios Trigonom´etricos
Un caso particular del ajuste de curvas , mediante una combinaci´on lineal de funciones,
es el llamado polinomio trigonom´etrico de grado m.
Consideremos el conjunto de 2m + 1 funciones
S = {
1
2
, cos(x), cos(2x), · · · , cos(mx), sen(x), sen(2x), · · · , sen(mx)}.
Definici´on (polinomio trigonom´etrico)
Un polinomio trigonom´etrico de grado m es una funci´on polin´omica P(x) obtenida me-
diante combinaci´on lineal de las funciones del conjunto S, es decir
Pm(x) =
a0
2
+
m
j=1
ajcos(jx) + bjsen(jx).
Dada una funci´on f(x) peri´odica de per´ıodo 2π y el conjunto de puntos {(xk, yk)}n
k=1,
con n ≥ 2m + 1, donde las abscisas est´an equiespaciadas en el intervalo [−π, π]
xk = −π +
2πk
n
, yk = f(xk), k = 1, · · · , n
nos planteamos el problema de encontrar el polinomio trigonom´etrico que mejor se ajusta a
la nube de puntos dada.
Teorema (serie de Fourier discreta de la funci´on f)
Los coeficientes del polinomio trigonom´etrico Pm(x) que mejor se ajustan, en el sentido
de los m´ınimos cuadrados, al conjunto de puntos {(xk, yk)}n
k=1 vienen dados por
aj =
2
n
n
k=1
f(xk)cos(jx), j = 0, 1, · · · , m
y
bj =
2
n
n
k=1
f(xk)sen(jx), j = 1, 2, · · · , m
Notas
(1) Si la funci´on dada f(x) es una funci´on peri´odica de per´ıodo l, entonces la nueva funci´on
g(x) = f
lx
2π
es tambi´en peri´odica de per´ıodo 2π.
(2) Si la funci´on f(x) es impar ( f(−x) = −f(x) para todo x ), entonces los coeficientes
aj = 0, para j = 0, 1, · · · , m. Si la funci´on f(x) es par ( f(−x) = f(x) para todo x ),
entonces los coeficientes bj = 0, para j = 1, 2, · · · , m.
Ingenier´ıa T´ecnica
Inform´atica
4 An´alisis Num´erico I
Curso 2009/10
4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS
(3) Si partimos de otro intervalo [a, b] hay que hacer un cambio de variable lineal que nos
lleve dicho intervalo al intervalo [−π, π]:
x ∈ [a, b] → z(x) := π
2(x − a)
b − a
− 1 ∈ [−π, π],
entonces el nuevo conjunto de puntos es
zk = z(xk), f a +
(zk + π)(b − a)
2π
n
k=1
.
(4) Si la funci´on peri´odica f(x), de per´ıodo 2π, es continua a trozos en el intervalo [−π, π] y
hacemos tender m → ∞ entonces aparece la serie de Fourier de la funci´on f(x)
S(x) =
a0
2
+
∞
j=1
ajcos(jx) + bjsen(jx),
donde los coeficientes vienen dados por las f´ormulas
aj =
1
π
π
−π
f(x)cos(jx)dx, j = 0, 1, · · · , bj =
1
π
π
−π
f(x)sen(jx)dx, j = 1, 2, · · ·
Referencias b´asicas: Burden y Faires [1985, Cap. 8]; Cordero, Hueso, Mart´ınez y Torre-
grosa[2006,Cap 7]; Mathews y Fink [2000,Cap 5].
Ejercicios Resueltos Tema 4
PROBLEMA 4-1:
El n´umero de habitantes censados en una determinada ciudad desde 1995 a 2004 se resume
en la tabla siguiente:
A˜no 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
N´umero 575873 576182 577001 574830 580940 579911 581920 582373 587278 571452
(1) Hallar la recta de regresi´on y la matriz de las ecuaciones normales.
(2) Ajustar dichos datos mediante un polinomio de grado tres, calculando el error cuadr´atico.
(3) Obtener el polinomio anterior de grado tres con el comando polyfit, de dos maneras:
a partir de los datos iniciales y normalizando las abscisas, compar´andolos gr´aficamente
con el obtenido en el apartado anterior. Estimar el n´umero de habitantes en 2005.
Ingenier´ıa T´ecnica
Inform´atica
5 An´alisis Num´erico I
Curso 2009/10
TEMA 4. AJUSTE DE CURVAS
SOLUCI´ON PROBLEMA 4-1:
Apartado (1)
Podemos utilizar el programa de ajustefuncional anterior para calcular los coeficientes
de la recta y la matriz de las ecuaciones normales. En el fichero S metemos una base del
subespacio vectorial de los polinomios de grado ≤ 1, es decir {f1(x) = 1, f2(x) = x}.
function Y=S(X,m)
%
% Datos de entrada
% X es un vector
% m es el numero de funciones que hay en el subespacio S
%
% Datos de salida
% Y es un vector con el valor que toma cada una de las funciones del
% subespacio S en X
%
for j=1:m
Y(j)=X.^(j-1);
end
Introducimos los vectores X, Y desde la ventana de comandos
>> X=1995:2004;
>> Y=[575873, 576182, 577001, 574830, 580940, 579911, 581920, 582373, 587278, 571452];
e invocamos al programa principal
>> [C,M]=ajustefuncional(X,Y,’S’,2)
obteni´endose como respuesta
C ≈
−451075,563636364
515,054545455
.
Por tanto la recta pedida es
y = 515,054545455x − 451075,563636364
y la matriz del sistema
M =
10 19995
19995 39980085
.
Dado que el vector C de los coeficientes est´a ordenado en sentido creciente de las potencias
de x, necesitamos previamente invertirlo para poder evaluarlo posteriormente mediante el
comando polyval, esto se consigue con el comando flipud por ser un vector columna. Si se
trata de un vector fila el comando es fliplr.
>> P=flipud(C);
>> YR=polyval(P,X);
Finalmente representamos la recta de regresi´on junto a los datos de la tabla
>> plot(X,Y,’b*’,X,YR,’r’);
La gr´afica resultante la podemos ver en la figura 4.1.
Ingenier´ıa T´ecnica
Inform´atica
6 An´alisis Num´erico I
Curso 2009/10
4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS
1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
5.7
5.72
5.74
5.76
5.78
5.8
5.82
5.84
5.86
5.88
x 10
5
Figura 4.1: Gr´afica de la recta de regresi´on (color rojo) y de los puntos de la tabla (color
azul) en el intervalo [1995,2004].
Apartado (2)
En este caso el fichero S, con la base del subespacio vectorial de los polinomios de grado
≤ 3, tendr´ıa como funciones {f1(x) = 1, f2(x) = x, f3(x) = x2, f4(x) = x3}.
Ahora al objeto de calcular el error cuadr´atico completamos el programa principal.
function [C,E]=ajustefuncionalerror(X,Y,S,m)
%
% Datos de entrada
% X es el vector de las abscisas de orden 1xn
% Y es el vector de las ordenadas de orden 1xn
% S es el fichero donde est´an definidas las funciones que intervienen
% en la combinacion lineal, introducido como una cadena de caracteres
% m es el numero de funciones que hay en S
%
% Datos de salida
% C es un vector mx1 con los coeficientes de la combinacion lineal
% E es el error cuadratico
%
n=length(X);
% en la matriz F se almacenan los valores que toman las funciones fi del
% subespacio S en los nodos X(k)
for k=1:n
F(k,:)=feval(S,X(k),m);
end
% resolucion de las ecuaciones normales
format long
A=F’*F;
B=F’*Y’;
C=AB;
Ingenier´ıa T´ecnica
Inform´atica
7 An´alisis Num´erico I
Curso 2009/10
TEMA 4. AJUSTE DE CURVAS
% calculo del error cuadratico
s=0;
for j=1:n
YE(j)=feval(S,X(j),m)*C;
s=s+(YE(j)-Y(j)).^2;
end
E=sqrt(s);
A continuaci´on llamamos al programa principal
>> [C,E]=ajustefuncionalerror(X,Y,’S’,4)
Matlab nos avisa de que el sistema est´a mal condicionado, es casi singular, obteni´endose
como respuesta
C ≈




5939208292,36221
−9382130,84092
4928,01456
−0,86080



 ,
E = 1,169115197437662e + 004.
El polinomio es
P3(x) = −0,86080x3
+ 4928,01456x2
− 9382130,84092x + 5939208292,36221
Para representarlo gr´aficamente
>> P3=flipud(C);
>> X3=1995:0.1:2004;
>> YP3=polyval(P3,X3);
>> plot(X,Y,’b*’,X,YR,’r’,X3,YP3,’g’);
La gr´afica resultante la podemos ver en la figura 4.2.
1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
5.7
5.72
5.74
5.76
5.78
5.8
5.82
5.84
5.86
5.88
x 10
5
Figura 4.2: Gr´afica de la recta de regresi´on (color rojo), del polinomio de grado 3 (color verde)
y de los puntos de la tabla (color azul) en el intervalo [1995,2004].
Apartado (3)
Ingenier´ıa T´ecnica
Inform´atica
8 An´alisis Num´erico I
Curso 2009/10
4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS
Utilizando el comando polyfit se obtiene
>> p3=polyfit(X,Y,3);
Matlab nos avisa de que deber´ıamos normalizar las abscisas, obteni´endose el polinomio
p3(x) = −143,06296x3
+ 857927,73922x2
− 1714953127,53494x + 1142699587571,780
Finalmente normalizamos las abscisas
>> [p3n,s,mu]=polyfit(X,Y,3);
obteni´endose el polinomio
p3n(x) = −3970,49173
x − x
σ
3
−2158,26389
x − x
σ
2
+7904,97276
x − x
σ
+580718,43750
donde x = 1999,5 y σ = 3,02765035410.
La representaci´on gr´afica del polinomio de grado tres calculado en el apartado anterior,
y la de los polinomios, tambi´en de grado tres, obtenidos en este apartado la podemos ver en
la figura 4.3.
>> yp3=polyval(p3,X3);
>> X3n=(X3-mu(1))./mu(2);
>> yp3n=polyval(p3n,X3n);
>> plot(X,Y,’b*’,X3,YP3,’g’,X3,yp3,’r+’,X3,yp3n,’ko’);
1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
5.7
5.72
5.74
5.76
5.78
5.8
5.82
5.84
5.86
5.88
x 10
5
Figura 4.3: Gr´afica de los puntos de la tabla (color azul), del polinomio de grado tres obtenido
mediante las ecuaciones normales (color verde), del obtenido mediante el comando polyfit sin
normalizar las abscisas (color rojo) y normalizando las abscisas (color negro) en el intervalo
[1995,2004].
Como se observa no se distinguen los dos polinomios obtenidos mediante el comando
polyfit, mientras que el polinomio calculado en el apartado (2) es claramente diferente debido
a que el coeficiente de grado tres es muy peque˜no en relaci´on a los restantes coeficientes,
cometi´endose errores de cancelaci´on que hacen que se pierda el t´ermino de grado tres y su
gr´afica resulte la de una par´abola en dicho intervalo.
Ingenier´ıa T´ecnica
Inform´atica
9 An´alisis Num´erico I
Curso 2009/10
TEMA 4. AJUSTE DE CURVAS
Por ´ultimo estimamos el n´umero de habitantes en el a˜no 2005, de seguir esa tendencia,
usando el polinomio con las abscisas normalizadas.
>> xn=(2005-mu(1))/mu(2);
>> polyval(p3n,xn)
obteni´endose N ≈ 564154 habitantes, que coincide con el obtenido si utilizamos el po-
linomio sin normalizar las abscisas. Si utilizamos el polinomio del apartado anterior (2) se
obtendr´ıa una peor previsi´on, N ≈ 576354 habitantes.
Ingenier´ıa T´ecnica
Inform´atica
10 An´alisis Num´erico I
Curso 2009/10

Más contenido relacionado

La actualidad más candente

6.metodo de newton
6.metodo de newton6.metodo de newton
6.metodo de newtonrjvillon
 
Algoritmos para matlab
Algoritmos para matlabAlgoritmos para matlab
Algoritmos para matlabVitoto96
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)pedroperez683734
 
7 análisis vectorial
7 análisis vectorial7 análisis vectorial
7 análisis vectorialERICK CONDE
 
Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas SistemadeEstudiosMed
 
Series Numericas
Series NumericasSeries Numericas
Series NumericasERICK CONDE
 
Máximos y Mínimos de una función de varias variables
Máximos y Mínimos de una función de varias variablesMáximos y Mínimos de una función de varias variables
Máximos y Mínimos de una función de varias variableslobi7o
 
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALAplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALeleazarbautista35
 
Integral Indefinida Ariadna Mijares
Integral Indefinida Ariadna MijaresIntegral Indefinida Ariadna Mijares
Integral Indefinida Ariadna MijaresAlfredo Peña Prato
 
ecuaciones diferenciales
ecuaciones diferencialesecuaciones diferenciales
ecuaciones diferencialesLuis Marcillo
 
Integración numerica método de Simpsom
Integración numerica método de SimpsomIntegración numerica método de Simpsom
Integración numerica método de Simpsommat7731
 
Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)pedroperez683734
 

La actualidad más candente (19)

6.metodo de newton
6.metodo de newton6.metodo de newton
6.metodo de newton
 
Algoritmos para matlab
Algoritmos para matlabAlgoritmos para matlab
Algoritmos para matlab
 
Matematicas seis segunda parte
Matematicas seis segunda parteMatematicas seis segunda parte
Matematicas seis segunda parte
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)
 
Matematicas seis tercer parte
Matematicas seis tercer parteMatematicas seis tercer parte
Matematicas seis tercer parte
 
7 análisis vectorial
7 análisis vectorial7 análisis vectorial
7 análisis vectorial
 
Sistema de ed de primer orden
Sistema de ed de primer ordenSistema de ed de primer orden
Sistema de ed de primer orden
 
Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas Polinomios interpolantes y ajuste de curvas
Polinomios interpolantes y ajuste de curvas
 
54 9 0912201310919
54 9 091220131091954 9 0912201310919
54 9 0912201310919
 
Cap5
Cap5Cap5
Cap5
 
2 integracion
2 integracion2 integracion
2 integracion
 
Series Numericas
Series NumericasSeries Numericas
Series Numericas
 
Máximos y Mínimos de una función de varias variables
Máximos y Mínimos de una función de varias variablesMáximos y Mínimos de una función de varias variables
Máximos y Mínimos de una función de varias variables
 
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALAplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
 
Integral Indefinida Ariadna Mijares
Integral Indefinida Ariadna MijaresIntegral Indefinida Ariadna Mijares
Integral Indefinida Ariadna Mijares
 
ecuaciones diferenciales
ecuaciones diferencialesecuaciones diferenciales
ecuaciones diferenciales
 
Integración numerica método de Simpsom
Integración numerica método de SimpsomIntegración numerica método de Simpsom
Integración numerica método de Simpsom
 
Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)
 
Espacios metricos
Espacios metricosEspacios metricos
Espacios metricos
 

Similar a Analisis numericoi tema4_matlab

Ecuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesEcuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesRonny Malpica
 
Taller de tratamiento de señales, Ingenieria
Taller de tratamiento de señales, IngenieriaTaller de tratamiento de señales, Ingenieria
Taller de tratamiento de señales, IngenieriaLuisMendoza665045
 
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)Videoconferencias UTPL
 
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdf
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdfPRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdf
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdfpumadesalvador
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2Diego Perdomo
 
Varios problemas de cálculo numérico (teoría del MEF-FEM)
Varios problemas de cálculo numérico (teoría del MEF-FEM)Varios problemas de cálculo numérico (teoría del MEF-FEM)
Varios problemas de cálculo numérico (teoría del MEF-FEM)José Manuel Gómez Vega
 
Método de Newton
Método de NewtonMétodo de Newton
Método de NewtonKike Prieto
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALESsdiupg1
 
Integracion numerica....
Integracion numerica....Integracion numerica....
Integracion numerica....Pablo Perez
 
Proyecto de analisis matematico
Proyecto de analisis matematico Proyecto de analisis matematico
Proyecto de analisis matematico Pablo Perez
 
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORTema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORfederico paniagua
 
Busqueda de Simetrías en S-sistemas
Busqueda de Simetrías en S-sistemasBusqueda de Simetrías en S-sistemas
Busqueda de Simetrías en S-sistemasEnrique Diaz Ocampo
 

Similar a Analisis numericoi tema4_matlab (20)

Parte2.pdf
Parte2.pdfParte2.pdf
Parte2.pdf
 
Funcion cuadratic a
Funcion cuadratic aFuncion cuadratic a
Funcion cuadratic a
 
tema6.
tema6.tema6.
tema6.
 
Ecuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesEcuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no lineales
 
Taller de tratamiento de señales, Ingenieria
Taller de tratamiento de señales, IngenieriaTaller de tratamiento de señales, Ingenieria
Taller de tratamiento de señales, Ingenieria
 
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)
FUNDAMENTOS MATEMATICOS (I Bimestre Abril Agosto 2011)
 
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdf
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdfPRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdf
PRESENTACION_SISTEMAS_ECUACIONES_NO_LINEALES.pdf
 
Taller 10-14-ii
Taller 10-14-iiTaller 10-14-ii
Taller 10-14-ii
 
Interpolacion 1
Interpolacion 1Interpolacion 1
Interpolacion 1
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2
 
Varios problemas de cálculo numérico (teoría del MEF-FEM)
Varios problemas de cálculo numérico (teoría del MEF-FEM)Varios problemas de cálculo numérico (teoría del MEF-FEM)
Varios problemas de cálculo numérico (teoría del MEF-FEM)
 
Método de Newton
Método de NewtonMétodo de Newton
Método de Newton
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Ejercicio de furier
Ejercicio de furierEjercicio de furier
Ejercicio de furier
 
Integracion numerica....
Integracion numerica....Integracion numerica....
Integracion numerica....
 
Proyecto de analisis matematico
Proyecto de analisis matematico Proyecto de analisis matematico
Proyecto de analisis matematico
 
Unidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdfUnidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdf
 
Unidad ii
Unidad iiUnidad ii
Unidad ii
 
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORTema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
 
Busqueda de Simetrías en S-sistemas
Busqueda de Simetrías en S-sistemasBusqueda de Simetrías en S-sistemas
Busqueda de Simetrías en S-sistemas
 

Último

produccion de cerdos. 2024 abril 20..pptx
produccion de cerdos. 2024 abril 20..pptxproduccion de cerdos. 2024 abril 20..pptx
produccion de cerdos. 2024 abril 20..pptxEtse9
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEANDECE
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxLuisvila35
 
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfPresentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfMirthaFernandez12
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxEduardoSnchezHernnde5
 
CICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaCICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaSHERELYNSAMANTHAPALO1
 
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfLEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfAdelaHerrera9
 
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdf
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdfCONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdf
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdfErikNivor
 
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIA
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIACOMPONENTES DE LA VIA FERREA UAJMS - BOLIVIA
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIARafaelPaco2
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfAntonioGonzalezIzqui
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones025ca20
 
Electromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfElectromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfAnonymous0pBRsQXfnx
 
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAIPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAJAMESDIAZ55
 
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptxGARCIARAMIREZCESAR
 
PRESENTACION DE CLASE. Factor de potencia
PRESENTACION DE CLASE. Factor de potenciaPRESENTACION DE CLASE. Factor de potencia
PRESENTACION DE CLASE. Factor de potenciazacariasd49
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCANDECE
 
Conservatorio de danza Kina Jiménez de Almería
Conservatorio de danza Kina Jiménez de AlmeríaConservatorio de danza Kina Jiménez de Almería
Conservatorio de danza Kina Jiménez de AlmeríaANDECE
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfReneBellido1
 
Fisiología del Potasio en Plantas p .pdf
Fisiología del Potasio en Plantas p .pdfFisiología del Potasio en Plantas p .pdf
Fisiología del Potasio en Plantas p .pdfJessLeonelVargasJimn
 

Último (20)

produccion de cerdos. 2024 abril 20..pptx
produccion de cerdos. 2024 abril 20..pptxproduccion de cerdos. 2024 abril 20..pptx
produccion de cerdos. 2024 abril 20..pptx
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSE
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
 
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfPresentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptx
 
CICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaCICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresa
 
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfLEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
 
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdf
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdfCONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdf
CONSTRUCCIONES II - SEMANA 01 - REGLAMENTO NACIONAL DE EDIFICACIONES.pdf
 
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIA
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIACOMPONENTES DE LA VIA FERREA UAJMS - BOLIVIA
COMPONENTES DE LA VIA FERREA UAJMS - BOLIVIA
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones
 
Electromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfElectromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdf
 
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAIPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
 
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx
4.6 DEFINICION DEL PROBLEMA DE ASIGNACION.pptx
 
PRESENTACION DE CLASE. Factor de potencia
PRESENTACION DE CLASE. Factor de potenciaPRESENTACION DE CLASE. Factor de potencia
PRESENTACION DE CLASE. Factor de potencia
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRC
 
Conservatorio de danza Kina Jiménez de Almería
Conservatorio de danza Kina Jiménez de AlmeríaConservatorio de danza Kina Jiménez de Almería
Conservatorio de danza Kina Jiménez de Almería
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
 
Fisiología del Potasio en Plantas p .pdf
Fisiología del Potasio en Plantas p .pdfFisiología del Potasio en Plantas p .pdf
Fisiología del Potasio en Plantas p .pdf
 

Analisis numericoi tema4_matlab

  • 1. Tema 4 Ajuste de Curvas RESUMEN TE´ORICO El problema de la aproximaci´on consiste en encontrar un elemento de cierto subespacio S, de un espacio E, que se encuentra a la minima distancia de un elemento dado x ∈ E. Si E es un espacio eucl´ıdeo y S es un subespacio de dimensi´on finita, sabemos que la soluci´on viene dada por la proyecci´on ortogonal de x sobre el subespacio S. En este tema aplicaremos esta t´ecnica para obtener la funci´on, dentro de una cierta clase de funciones, que mejor se ajusta a una nube de puntos, en el sentido de minimizar el error cuadr´atico. 4.1. Ajuste de curvas. Dado un conjunto de n puntos {(xk, yk)}n k=1, cuyas abscisas son todas distintas, es co- nocido que la recta de regresi´on ´o recta optima (en el sentido de los m´ınimos cuadrados) es la recta y = ax + b, donde el vector de los coeficientes z = [a, b] es la ´unica soluci´on de las ecuaciones normales de Gauss AtAz = Atc      x1 1 x2 1 ... ... xn 1      a b =      y1 y2 ... yn      . Esta recta, que puede que no pase por ninguno de los puntos anteriores, es la recta que hace m´ınimo el error cuadr´atico: E2 = n k=1 (axk + b − yk)2 , y en consecuencia es una l´ınea de ajuste ´optimo. N´otese que si la representaci´on gr´afica de los puntos {(xk, yk)}n k=1 sugiere que la relaci´on entre x e y es lineal, construir el polinomio interpolador de dicha tabla de puntos al objeto de predecir el valor en otros puntos, ser´ıa un mala elecci´on. 1
  • 2. TEMA 4. AJUSTE DE CURVAS En ocasiones la matriz del sistema proveniente de las ecuaciones normales de Gauss AtA, es una matriz que est´a mal condicionada. Para evitar los errores derivados de este problema podemos usar los Comandos de Matlab: p=polyfit(x,y,m) nos da los coeficientes, en sentido descendente, del polinomio p de grado m < n que mejor aproxima, en el sentido de los m´ınimos cuadrados, al conjunto de puntos (x, y) donde x = [x1, x2, · · · , xn] e y = [y1, y2, · · · , yn]. El polinomio obtenido puede evaluarse con el comando polyval. A veces Matlab, al ejecutar el comando polyfit, recomienda normalizar las abscisas xi, para que la media aritm´etica de todas ellas sea x = 0 y la desviaci´on t´ıpica σ = 1. Esto se consigue mediante la sintaxis [p,s,mu]=polyfit(x,y,m) El polinomio p viene expresado en la nueva variable z = x − x σ . El segundo argumento de salida nos proporciona informaci´on sobre la matriz del sistema resultante y el tercer argumento es un vector con los valores de (x, σ), que son necesarios si queremos evaluar el polinomio p respecto de la variable inicial x. En algunas ocasiones, la funci´on propuesta como modelo no es lineal, pero podemos hallar un cambio de variables que linealice el problema y as´ı poder aplicar el m´etodo de los m´ınimos cuadrados para encontrar dicha recta. Por ejemplo, si queremos ajustar una funci´on exponencial del tipo y = cedx a un conjunto de puntos {(xk, yk)}n k=1, tomando logaritmos en la expresi´on anterior obtenemos ln y = ln c+dx. Si hacemos el cambio de variables X = x, Y = ln y y denotamos b = ln c el problema consiste ahora en encontrar la recta Y = dX + b que mejor aproxima, en el sentido de los m´ınimos cuadrados, a la nube de puntos {(xk, ln yk)}n k=1. Una vez hallados los coeficientes d y b hay que deshacer el cambio para hallar el par´ametro c = eb. En la referencia Mathews y Fink [2000,Cap 5] se pueden ver (figura 5.7) las gr´aficas de varios tipos de curvas que pueden usarse como modelo, dependiendo de los datos del problema, y una tabla (tabla 5.6) en la que se muestran algunos cambios de variable usados para linealizar. Hacemos notar que la aproximaci´on as´ı obtenida es posiblemente distinta de la soluci´on que se obtendr´ıa al plantear el problema de m´ınimos cuadrados para la funci´on no lineal del modelo inicial. En efecto, el m´etodo de los m´ınimos cuadrados para la funci´on y = cedx consiste en hallar el m´ınimo de la funci´on E(c, d) = n k=1 (cedxk − yk)2 . Al imponer que las derivadas parciales de la funci´on E se anulen ∂E ∂c = 0, ∂E ∂d = 0, Ingenier´ıa T´ecnica Inform´atica 2 An´alisis Num´erico I Curso 2009/10
  • 3. 4.1. AJUSTE DE CURVAS. aparecen las correspondientes ecuaciones normales. El sistema de ecuaciones resultante, a diferencia del caso anterior donde linealizabamos la funci´on dada, es un sistema de ecuaciones no lineales que tendr´ıamos que resolver mediante los m´etodos estudiados en el tema segundo. De manera similar, mediante el procedimiento de los m´ınimos cuadrados, se resuelve el problema de aproximar una nube de puntos, {(xk, yk)}n k=1, por un polinomio de grado m > 1 (ajuste polinomial). No obstante si los datos no muestran una naturaleza polinomial, puede ocurrir que la curva resultante presente grandes oscilaciones conforme aumenta el grado del polinomio (oscilaci´on polinomial), por ello no deben utilizarse polinomios de grado alto. El problema del ajuste polinomial es un caso particular del problema de las combinacio- nes lineales en m´ınimos cuadrados. Es decir, dadas m funciones linealmente independientes, {f1(x), f2(x), · · · , fm(x)}, y n puntos {(xk, yk)}n k=1, hallar m coeficientes {aj}m j=1 para que la funci´on f(x), combinaci´on lineal de las dadas, f(x) = a1f1(x) + a2f2(x) + · · · + amfm(x) minimice el error cuadr´atico E2 = n k=1 (f(xk) − yk)2 . Imponiendo que la funci´on error E(a1, a2, · · · , am) tenga un m´ınimo, se obtiene un sistema cuadrado de m ecuaciones con m inc´ognitas que nos proporciona la soluci´on al problema planteado. Tambi´en se obtiene la misma soluci´on si imponemos que f(xk) = yk, para k = 1, · · · , n, obteni´endose en este caso un sistema de n ecuaciones y m inc´ognitas que, si resulta ser incompatible, mediante las correspondientes ecuaciones normales nos permite obtener los coeficientes de la combinaci´on lineal. El siguiente programa calcula los coeficientes de la combinaci´on lineal de las funciones linealmente independientes definidas en el conjunto S, que mejor se ajusta, en el sentido de los m´ınimos cuadrados, a la nube de puntos {(xk, yk)}n k=1. function [C,A,B]=ajustefuncional(X,Y,S,m) % % Datos de entrada % X es el vector de las abscisas de orden 1xn % Y es el vector de las ordenadas de orden 1xn % S es el fichero donde estan definidas las funciones que intervienen % en la combinacion lineal, introducido como una cadena de caracteres % m es el numero de funciones que hay en S % % Datos de salida % C es un vector mx1 con los coeficientes de la combinacion lineal % A es la matriz de los coeficientes para las ecuaciones normales % B es el vector de los terminos independientes para las ecuaciones normales % n=length(X); % en la matriz F se almacenan los valores que toman las funciones fi del % subespacio S en los nodos X(k) for k=1:n F(k,:)=feval(S,X(k),m); end Ingenier´ıa T´ecnica Inform´atica 3 An´alisis Num´erico I Curso 2009/10
  • 4. TEMA 4. AJUSTE DE CURVAS % resolucion de las ecuaciones normales format long A=F’*F; B=F’*Y’; C=AB; 4.2. Series de Fourier y Polinomios Trigonom´etricos Un caso particular del ajuste de curvas , mediante una combinaci´on lineal de funciones, es el llamado polinomio trigonom´etrico de grado m. Consideremos el conjunto de 2m + 1 funciones S = { 1 2 , cos(x), cos(2x), · · · , cos(mx), sen(x), sen(2x), · · · , sen(mx)}. Definici´on (polinomio trigonom´etrico) Un polinomio trigonom´etrico de grado m es una funci´on polin´omica P(x) obtenida me- diante combinaci´on lineal de las funciones del conjunto S, es decir Pm(x) = a0 2 + m j=1 ajcos(jx) + bjsen(jx). Dada una funci´on f(x) peri´odica de per´ıodo 2π y el conjunto de puntos {(xk, yk)}n k=1, con n ≥ 2m + 1, donde las abscisas est´an equiespaciadas en el intervalo [−π, π] xk = −π + 2πk n , yk = f(xk), k = 1, · · · , n nos planteamos el problema de encontrar el polinomio trigonom´etrico que mejor se ajusta a la nube de puntos dada. Teorema (serie de Fourier discreta de la funci´on f) Los coeficientes del polinomio trigonom´etrico Pm(x) que mejor se ajustan, en el sentido de los m´ınimos cuadrados, al conjunto de puntos {(xk, yk)}n k=1 vienen dados por aj = 2 n n k=1 f(xk)cos(jx), j = 0, 1, · · · , m y bj = 2 n n k=1 f(xk)sen(jx), j = 1, 2, · · · , m Notas (1) Si la funci´on dada f(x) es una funci´on peri´odica de per´ıodo l, entonces la nueva funci´on g(x) = f lx 2π es tambi´en peri´odica de per´ıodo 2π. (2) Si la funci´on f(x) es impar ( f(−x) = −f(x) para todo x ), entonces los coeficientes aj = 0, para j = 0, 1, · · · , m. Si la funci´on f(x) es par ( f(−x) = f(x) para todo x ), entonces los coeficientes bj = 0, para j = 1, 2, · · · , m. Ingenier´ıa T´ecnica Inform´atica 4 An´alisis Num´erico I Curso 2009/10
  • 5. 4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS (3) Si partimos de otro intervalo [a, b] hay que hacer un cambio de variable lineal que nos lleve dicho intervalo al intervalo [−π, π]: x ∈ [a, b] → z(x) := π 2(x − a) b − a − 1 ∈ [−π, π], entonces el nuevo conjunto de puntos es zk = z(xk), f a + (zk + π)(b − a) 2π n k=1 . (4) Si la funci´on peri´odica f(x), de per´ıodo 2π, es continua a trozos en el intervalo [−π, π] y hacemos tender m → ∞ entonces aparece la serie de Fourier de la funci´on f(x) S(x) = a0 2 + ∞ j=1 ajcos(jx) + bjsen(jx), donde los coeficientes vienen dados por las f´ormulas aj = 1 π π −π f(x)cos(jx)dx, j = 0, 1, · · · , bj = 1 π π −π f(x)sen(jx)dx, j = 1, 2, · · · Referencias b´asicas: Burden y Faires [1985, Cap. 8]; Cordero, Hueso, Mart´ınez y Torre- grosa[2006,Cap 7]; Mathews y Fink [2000,Cap 5]. Ejercicios Resueltos Tema 4 PROBLEMA 4-1: El n´umero de habitantes censados en una determinada ciudad desde 1995 a 2004 se resume en la tabla siguiente: A˜no 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 N´umero 575873 576182 577001 574830 580940 579911 581920 582373 587278 571452 (1) Hallar la recta de regresi´on y la matriz de las ecuaciones normales. (2) Ajustar dichos datos mediante un polinomio de grado tres, calculando el error cuadr´atico. (3) Obtener el polinomio anterior de grado tres con el comando polyfit, de dos maneras: a partir de los datos iniciales y normalizando las abscisas, compar´andolos gr´aficamente con el obtenido en el apartado anterior. Estimar el n´umero de habitantes en 2005. Ingenier´ıa T´ecnica Inform´atica 5 An´alisis Num´erico I Curso 2009/10
  • 6. TEMA 4. AJUSTE DE CURVAS SOLUCI´ON PROBLEMA 4-1: Apartado (1) Podemos utilizar el programa de ajustefuncional anterior para calcular los coeficientes de la recta y la matriz de las ecuaciones normales. En el fichero S metemos una base del subespacio vectorial de los polinomios de grado ≤ 1, es decir {f1(x) = 1, f2(x) = x}. function Y=S(X,m) % % Datos de entrada % X es un vector % m es el numero de funciones que hay en el subespacio S % % Datos de salida % Y es un vector con el valor que toma cada una de las funciones del % subespacio S en X % for j=1:m Y(j)=X.^(j-1); end Introducimos los vectores X, Y desde la ventana de comandos >> X=1995:2004; >> Y=[575873, 576182, 577001, 574830, 580940, 579911, 581920, 582373, 587278, 571452]; e invocamos al programa principal >> [C,M]=ajustefuncional(X,Y,’S’,2) obteni´endose como respuesta C ≈ −451075,563636364 515,054545455 . Por tanto la recta pedida es y = 515,054545455x − 451075,563636364 y la matriz del sistema M = 10 19995 19995 39980085 . Dado que el vector C de los coeficientes est´a ordenado en sentido creciente de las potencias de x, necesitamos previamente invertirlo para poder evaluarlo posteriormente mediante el comando polyval, esto se consigue con el comando flipud por ser un vector columna. Si se trata de un vector fila el comando es fliplr. >> P=flipud(C); >> YR=polyval(P,X); Finalmente representamos la recta de regresi´on junto a los datos de la tabla >> plot(X,Y,’b*’,X,YR,’r’); La gr´afica resultante la podemos ver en la figura 4.1. Ingenier´ıa T´ecnica Inform´atica 6 An´alisis Num´erico I Curso 2009/10
  • 7. 4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 5.7 5.72 5.74 5.76 5.78 5.8 5.82 5.84 5.86 5.88 x 10 5 Figura 4.1: Gr´afica de la recta de regresi´on (color rojo) y de los puntos de la tabla (color azul) en el intervalo [1995,2004]. Apartado (2) En este caso el fichero S, con la base del subespacio vectorial de los polinomios de grado ≤ 3, tendr´ıa como funciones {f1(x) = 1, f2(x) = x, f3(x) = x2, f4(x) = x3}. Ahora al objeto de calcular el error cuadr´atico completamos el programa principal. function [C,E]=ajustefuncionalerror(X,Y,S,m) % % Datos de entrada % X es el vector de las abscisas de orden 1xn % Y es el vector de las ordenadas de orden 1xn % S es el fichero donde est´an definidas las funciones que intervienen % en la combinacion lineal, introducido como una cadena de caracteres % m es el numero de funciones que hay en S % % Datos de salida % C es un vector mx1 con los coeficientes de la combinacion lineal % E es el error cuadratico % n=length(X); % en la matriz F se almacenan los valores que toman las funciones fi del % subespacio S en los nodos X(k) for k=1:n F(k,:)=feval(S,X(k),m); end % resolucion de las ecuaciones normales format long A=F’*F; B=F’*Y’; C=AB; Ingenier´ıa T´ecnica Inform´atica 7 An´alisis Num´erico I Curso 2009/10
  • 8. TEMA 4. AJUSTE DE CURVAS % calculo del error cuadratico s=0; for j=1:n YE(j)=feval(S,X(j),m)*C; s=s+(YE(j)-Y(j)).^2; end E=sqrt(s); A continuaci´on llamamos al programa principal >> [C,E]=ajustefuncionalerror(X,Y,’S’,4) Matlab nos avisa de que el sistema est´a mal condicionado, es casi singular, obteni´endose como respuesta C ≈     5939208292,36221 −9382130,84092 4928,01456 −0,86080     , E = 1,169115197437662e + 004. El polinomio es P3(x) = −0,86080x3 + 4928,01456x2 − 9382130,84092x + 5939208292,36221 Para representarlo gr´aficamente >> P3=flipud(C); >> X3=1995:0.1:2004; >> YP3=polyval(P3,X3); >> plot(X,Y,’b*’,X,YR,’r’,X3,YP3,’g’); La gr´afica resultante la podemos ver en la figura 4.2. 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 5.7 5.72 5.74 5.76 5.78 5.8 5.82 5.84 5.86 5.88 x 10 5 Figura 4.2: Gr´afica de la recta de regresi´on (color rojo), del polinomio de grado 3 (color verde) y de los puntos de la tabla (color azul) en el intervalo [1995,2004]. Apartado (3) Ingenier´ıa T´ecnica Inform´atica 8 An´alisis Num´erico I Curso 2009/10
  • 9. 4.2. SERIES DE FOURIER Y POLINOMIOS TRIGONOM´ETRICOS Utilizando el comando polyfit se obtiene >> p3=polyfit(X,Y,3); Matlab nos avisa de que deber´ıamos normalizar las abscisas, obteni´endose el polinomio p3(x) = −143,06296x3 + 857927,73922x2 − 1714953127,53494x + 1142699587571,780 Finalmente normalizamos las abscisas >> [p3n,s,mu]=polyfit(X,Y,3); obteni´endose el polinomio p3n(x) = −3970,49173 x − x σ 3 −2158,26389 x − x σ 2 +7904,97276 x − x σ +580718,43750 donde x = 1999,5 y σ = 3,02765035410. La representaci´on gr´afica del polinomio de grado tres calculado en el apartado anterior, y la de los polinomios, tambi´en de grado tres, obtenidos en este apartado la podemos ver en la figura 4.3. >> yp3=polyval(p3,X3); >> X3n=(X3-mu(1))./mu(2); >> yp3n=polyval(p3n,X3n); >> plot(X,Y,’b*’,X3,YP3,’g’,X3,yp3,’r+’,X3,yp3n,’ko’); 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 5.7 5.72 5.74 5.76 5.78 5.8 5.82 5.84 5.86 5.88 x 10 5 Figura 4.3: Gr´afica de los puntos de la tabla (color azul), del polinomio de grado tres obtenido mediante las ecuaciones normales (color verde), del obtenido mediante el comando polyfit sin normalizar las abscisas (color rojo) y normalizando las abscisas (color negro) en el intervalo [1995,2004]. Como se observa no se distinguen los dos polinomios obtenidos mediante el comando polyfit, mientras que el polinomio calculado en el apartado (2) es claramente diferente debido a que el coeficiente de grado tres es muy peque˜no en relaci´on a los restantes coeficientes, cometi´endose errores de cancelaci´on que hacen que se pierda el t´ermino de grado tres y su gr´afica resulte la de una par´abola en dicho intervalo. Ingenier´ıa T´ecnica Inform´atica 9 An´alisis Num´erico I Curso 2009/10
  • 10. TEMA 4. AJUSTE DE CURVAS Por ´ultimo estimamos el n´umero de habitantes en el a˜no 2005, de seguir esa tendencia, usando el polinomio con las abscisas normalizadas. >> xn=(2005-mu(1))/mu(2); >> polyval(p3n,xn) obteni´endose N ≈ 564154 habitantes, que coincide con el obtenido si utilizamos el po- linomio sin normalizar las abscisas. Si utilizamos el polinomio del apartado anterior (2) se obtendr´ıa una peor previsi´on, N ≈ 576354 habitantes. Ingenier´ıa T´ecnica Inform´atica 10 An´alisis Num´erico I Curso 2009/10