Preliminares Mtodos de Ajuste de Curvas

AJUSTE DE CURVAS

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Deniciones
En ciencias e ingeniera es frecuente que un experimento produzca un conjunto de datos (x1 , y1 ) , ..., (xN , yN ), siendo las abcisas {xk } distintas entre s. Uno de los objetivos del clculo numrico es la determinacin de una frmula y = f (x) que relacione las variables (ajustar una curva a datos experimentales). Normalmente se dispone de una serie de frmulas previamente establecidas, y lo que hay que hallar son los valores ms adecuados de unos coecientes o unos parmetros para estas frmulas.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Deniciones
En ciencias e ingeniera es frecuente que un experimento produzca un conjunto de datos (x1 , y1 ) , ..., (xN , yN ), siendo las abcisas {xk } distintas entre s. Uno de los objetivos del clculo numrico es la determinacin de una frmula y = f (x) que relacione las variables (ajustar una curva a datos experimentales). Normalmente se dispone de una serie de frmulas previamente establecidas, y lo que hay que hallar son los valores ms adecuados de unos coecientes o unos parmetros para estas frmulas.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Deniciones
En ciencias e ingeniera es frecuente que un experimento produzca un conjunto de datos (x1 , y1 ) , ..., (xN , yN ), siendo las abcisas {xk } distintas entre s. Uno de los objetivos del clculo numrico es la determinacin de una frmula y = f (x) que relacione las variables (ajustar una curva a datos experimentales). Normalmente se dispone de una serie de frmulas previamente establecidas, y lo que hay que hallar son los valores ms adecuados de unos coecientes o unos parmetros para estas frmulas.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Deniciones
Denicin Se denen los errores o desviaciones o residuos as: ek = f (xk ) yk ; 1 k N. Se denen las siguientes normas que se pueden usar con los residuos para medir la distancia entre la curva y = f (x) y los datos: Error Mximo: E (f ) = max {|f (xk ) yk | : 1 k N} ,

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Deniciones

Deniciones

Error Medio: E1 (f ) = Error Cuadrtico Medio: E2 (f ) = 1 N

N

1 N

|f (xk ) yk | ,
k =1

1/2

|f (xk ) yk |2
k =1

(1)

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Rectas de Regresin en Mnimos Cuadrados

Denicin Sea {(xk , yk )}N=1 un conjunto de N puntos cuyas abcisas {xk } k son todas distintas. La recta de regresin o recta ptima en (el sentido de los) mnimos cuadrados es la recta de ecuacin y = f (x) = Ax + B que minimiza el error cuadrtico medio E2 (f ).

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Rectas de Regresin en Mnimos Cuadrados

De (1), notar que E2 (f ) ser mnima sii lo es

N

N (E2 (f ))2 =
k =1

(Axk + B yk )2 .

Geomtricamente es la suma de los cuadrados de las distancias verticales desde los puntos {(xk , yk )} hasta la recta y = Ax + B.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Rectas de Regresin en Mnimos Cuadrados

Teorema: Recta de Regresin en Mnimos Cuadrados Sean {(xk , yk )}N=1 N puntos cuyas abcisas {xk }N=1 son k k distintas. Entonces, los coecientes de la recta de regresin y = Ax + B son la solucin del siguiente sistema lineal, conocido como las ecuaciones normales de Gauss:
N X k =1 N X k =1

!
2 xk

A+

N X k =1

! xk B =

N X k =1

xk yk ,

! xk A + NB =

N X k =1

yk .

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

El Ajuste Potencial y = Ax M

Algunas situaciones se modelan mediante una funcin del tipo f (x) = Ax M , donde M es una constante conocida. En estos casos solo hay que determinar un parmetro.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

El Ajuste Potencial y = Ax M

Teorema: Ajuste Potencial Supongamos que tenemos N puntos {(xk , yk )}N=1 cuyas k abcisas son distintas. Entonces, el coeciente A de la curva potencial ptima en mnimos cuadrados y = Ax M viene dado por N M k =1 xk yk . A= N 2M xk k =1

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

El Ajuste Exponencial y = CeAx

Se desea ajustar una curva exponencial de la forma y = CeAx a un conjunto de puntos {(xk , yk )}N=1 dado de antemano. k (2)

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 1: El mtodo de linealizacin de los datos

Tomando logaritmos en (2): ln(y ) = Ax + ln(C). Haciendo un cambio de variables (y de constante): Y = ln(y ), X = x, B = ln(C), se obtiene una relacin lineal entre las nuevas variables X y Y: Y = AX + B. (3)

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 1: El mtodo de linealizacin de los datos

Tomando logaritmos en (2): ln(y ) = Ax + ln(C). Haciendo un cambio de variables (y de constante): Y = ln(y ), X = x, B = ln(C), se obtiene una relacin lineal entre las nuevas variables X y Y: Y = AX + B. (3)

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 1: El mtodo de linealizacin de los datos

Tomando logaritmos en (2): ln(y ) = Ax + ln(C). Haciendo un cambio de variables (y de constante): Y = ln(y ), X = x, B = ln(C), se obtiene una relacin lineal entre las nuevas variables X y Y: Y = AX + B. (3)

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 1: El mtodo de linealizacin de los datos

Ahora se calcula la recta de regresin (3) para los puntos {(Xk , Yk )}, para lo que planteamos las correspondientes ecuaciones normales de Gauss
N X k =1 N X k =1

!
2 Xk

A+

N X k =1

! Xk B =

N X k =1

Xk Yk ,

! Xk A + NB =

N X k =1

Yk ,

que constituyen un sistema de ecuaciones lineales para las incgnitas A y C. Una vez calculados A y B, hallamos el parmetro C de (2): C = eB .
AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 2: El mtodo no lineal de los mnimos cuadrados

Se debe hallar el mnimo de la funcin
N

E(A, C) =
k =1

CeAxk yk

Para ello, hallamos las derivadas parciales

E A E C
N X Ax Ce k yk Cxk eAxk , k =1 N X Ax Ce k yk eAxk . k =1

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 2: El mtodo no lineal de los mnimos cuadrados

Se debe hallar el mnimo de la funcin
N

E(A, C) =
k =1

CeAxk yk

Para ello, hallamos las derivadas parciales

E A E C
N X Ax Ce k yk Cxk eAxk , k =1 N X Ax Ce k yk eAxk . k =1

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 2: El mtodo no lineal de los mnimos cuadrados

Igualando a cero obtenemos las ecuaciones normales
N N

C
k =1

xk e
N

2Axk

xk yk eAxk
k =1 N

= 0,

C
k =1

e2Axk
k =1

yk eAxk

= 0,

que es un sistema de ecuaciones no lineales para las incgnitas A y C.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 2: El mtodo no lineal de los mnimos cuadrados

Se puede resolver este sistema con el mtodo iterativo de Newton-Raphson. Se pueden utilizar mtodos para minimizar funciones de varias variables, para hallar el mnimo de la funcin E(A, C) directamente. Por ejemplo, el de Nelder-Mead. En este caso, no se necesita calcular las derivadas parciales.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Opcin 2: El mtodo no lineal de los mnimos cuadrados

Se puede resolver este sistema con el mtodo iterativo de Newton-Raphson. Se pueden utilizar mtodos para minimizar funciones de varias variables, para hallar el mnimo de la funcin E(A, C) directamente. Por ejemplo, el de Nelder-Mead. En este caso, no se necesita calcular las derivadas parciales.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Contenido

Preliminares Deniciones Mtodos de Ajuste de Curvas Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Combinaciones Lineales en Mnimos Cuadrados

Este problema se formula as: Dados N puntos {(xk , yk )} y un conjunto de M funciones linealmente independientes fj (x) , encontrar M coecientes cj tales que la funcin f (x) denida como la combinacin lineal
M

f (x) =
j=1

cj fj (x)

minimice la suma de los cuadrados de los errores

E(C1 , C2 , ..., CM ) =
N X k =1

(f (xk ) yk ) =

N X k =1

00 1 12 M X @@ A yk A . cj fj (xk )
j=1

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Combinaciones Lineales en Mnimos Cuadrados

Para que E alcance un mnimo en un punto, cj debe ser la solucin del sistema de ecuaciones lineales:
00 1 1 N M X X E @@ A yk A (fi (xk )) = 0; i = 1, 2, ..., M = cj fj (xk ) Ci
k =1 j=1 M X j=1 N X k =1

! fi (xk ) fj (xk ) cj =

N X k =1

fi (xk ) yk ; i = 1, 2, ..., M,

(4)

llamadas ecuaciones normales de Gauss. Es un sistema de ecuaciones lineales de orden M x M. Las incgnitas son los coecientes cj .

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Formulacin Matricial
Si se dene
f1 (x1 ) 6 f1 (x2 ) 6 F = 6 f1 (x3 ) 4 ... f1 (xN ) 2 f2 (x1 ) f2 (x2 ) f2 (x3 ) ... f2 (xN ) ... ... ... ... ... 3 2 fM (x1 ) f1 (x1 ) fM (x2 ) 7 6 f (x ) 7 fM (x3 ) 7 , F = 6 2 1 4 ... 5 ... fM (x1 ) fM (xN ) 3 2 y1 c1 6 y2 6 c2 7 7 6 C=6 4 ... 5 , Y = 4 ... yN cM 2 f1 (x2 ) f2 (x2 ) ... fM (x2 ) f1 (x3 ) f2 (x3 ) ... fM (x3 ) ... ... ... ... 3 f1 (xN ) f2 (xN ) 7 7, 5 ... fM (xN )

3 7 7, 5

entonces (4) se puede escribir como F FC = F Y, cuya incgnita es C.

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Ajuste Polinomial

Cuando el mtodo que se acaba de describir se aplica al caso en el que se tienen M+1 funciones dadas por fj (x) = x j1 , la funcin f (x) ser un polinomio de grado <= M: f (x) = c1 + c2 x + c3 x 2 + ... + cM+1 x M .

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Ajuste Polinomial

Teorema: Parbola ptima en mnimos cuadrados Suponer que se tienen N puntos {(xk , yk )}N=1 cuyas abcisas k son todas distintas. Los coecientes de la parbola de ecuacin y = f (x) = Ax 2 + Bx + C que mejor se ajusta a dichos puntos en el sentido de los mnimos cuadrados son las soluciones A, B y C del sistema de ecuaciones lineales

AJUSTE DE CURVAS

Preliminares Mtodos de Ajuste de Curvas

Rectas de Regresin en Mnimos Cuadrados El Ajuste Potencial y = Ax M El Ajuste Exponencial y = CeAx Combinaciones Lineales en Mnimos Cuadrados

Ajuste Polinomial

N 4 xk k =1 N 3 xk k =1 N 2 xk k =1

N 3 xk

N 2 xk

A+
k =1 N

B+
k =1 N

=
k =1 N

2 yk xk ,

A+
k =1

2 xk

B+
k =1 N

xk

=
k =1 N

yk xk ,

A+
k =1

xk

B + NC

=
k =1

yk .

AJUSTE DE CURVAS

Apndice

Bibliografa

MATHEWS, John; KURTIS, Fink. Mtodos Numricos con MATLAB. Prentice Hall, 2000.

AJUSTE DE CURVAS