Mtodos Numricos (SC854) e e Ajuste a curvas

c M. Valenzuela 20072008
(27 de marzo de 2008)

1.

Denicin del problema o

En el problema de ajuste a curvas se desea que dada una tabla de valores (xi , fi ) encontrar una curva que se ajuste de la mejor manera a los datos. La curva est denida a en forma paramtrica, y se deben encontrar los valores de sus parmetros para hacer que e a alguna medida de error se minimice.

2.

Ajuste a un polinomio mediante m nimos cuadrados

Suponga que se desea ajustar a un polinomio de la forma Pn (x) = a1 xn + a2 xn1 + an x + an+1 =
n+1 i=1

ai xni+1

(1)

El problema de ajuste consiste en encontrar los coecientes ai que hagan que este polinomio se parezca lo ms posible a los datos de acuerdo a alguna dencin de error. a o Denimos el error j del polinomio en el punto xj como la diferencia entre el valor que toma el polinomio y el valor fj , es decir, j fj Pn (xj ) (2)

Ahora denimos el error cuadrtico total como al suma de los errores al cuadrado para a todos los datos, esto es,
N j=1 N

2 j (fj Pn (xj )) =
2 N j=1

(3) fj
n+1 i=1 2

=
j=1 N

ai xni+1 j
2

(4)

=
j=1

fj a1 xn a2 xn1 an1 x2 an xj an+1 j j j

(5)

donde N es el nmero de datos. Mediante el mtodo de m u e nimos cuadrados se encuentran los valores de los coecientes ai que hacen que se minimice el valor de . nimo error, derivamos el Para obtener el valor de los coecientes ai para producir m error cuadrtico total respecto a cada componente de a e igualamos a cero: a an+1 an
N

=
j=1 N

2 fj 2 fj

n+1 i=1 n+1 i=1

ai xni+1 (1) = 0 j ai xni+1 (xj ) = 0 j

(6)

=
j=1

(7)

Ajuste a curvas

Mtodos Numricos (SC854) e e

f (x)

xi 0.4 2.5 4.3 5.0 6.0

fi 1.00 0.50 2.00 2.55 4.00 x 0.5301x + 0.0803 0.1981x2 0.7153x + 1.2095 0.0198x3 + 0.3909x2 1.2081x + 1.4171

N =5

Figura 1: Ejemplo de ajuste a una recta, parbola, y cbica. a u . . . a2 a1

N

=
j=1 N

2 fj 2 fj

n+1 i=1 n+1 i=1

ai xni+1 (xn1 ) = 0 j j ai xni+1 (xn ) = 0 j j

(8)

=
j=1

(9)

Multiplicando por 1/2 y despejando

N n+1 j=1 i=1 N n+1 j=1 i=1

fj se obtiene lo siguiente:
N j=1 N j=1

ai xni+1 = j

fj xj fj

(10)

ai xni+1 xj = j . . .

(11)

N n+1 j=1 i=1

ai xni+1 xn1 j j

=
j=1 N j=1

xn1 fj j xn fj j

(12)

N n+1 j=1 i=1

ai xni+1 xn = j j

(13)

Invirtiendo el orden de las sumatorias obtenemos que

n+1 i=1

ai

N j=1

xni+1 = j

N j=1

fj

(14)

c M. Valenzuela, 20072008 (27 de marzo de 2008)

Pgina 2 a

Ajuste a curvas

Mtodos Numricos (SC854) e e

n+1 i=1

ai

N j=1

xni+1 xj j

=
j=1

xj fj

(15)

. . .
n+1 i=1 n+1 i=1

ai

N j=1

xni+1 xn1 j j

=
j=1 N j=1

xn1 fj j xn fj j

(16)

ai

N j=1

xni+1 xn = j j

(17)

El lado izquierdo de la primera ecuacin puede expandirse de la siguiente manera: o

n+1 i=1

ai

N j=1

xni+1 = a1 j

N j=1

xn + a2 j

N j=1

xn1 + + an j

N j=1

xj + an+1

1
j=1

(18)

Las dems ecuaciones se expanden de forma similar, y se obtiene lo siguiente: a a1 a1 a1

N j=1 N j=1 N j=1

xn + a2 j

N j=1

xn1 + + an j
N j=1 N j=1

N j=1

xj + an+1 N
N j=1 N j=1

=
j=1 N

fj xj fj x2 fj j

(19)

xn+1 + a2 j
N

N j=1

xn + + an j

x2 + an+1 j x3 + an+1 j

xj

=
j=1 N j=1

(20)

xn+2 + a2 j

j=1

xn+1 + + an j

x2 = j . . .

(21)

a1

N j=1

x2n + a2 j

N j=1

x2n1 + + an j

N j=1

xn+1 + an+1 j

N j=1

xn = j

N j=1

xn fj j

(22)

Lo anterior es un sistema de n + 1 ecuaciones con n + 1 incgnitas que son los coecientes ai . o Expresando este sistema de ecuaciones en forma matricial obtenemos lo siguiente:

x2n1 j x2n j N xj . . .

xn j xn+1 j . . .

xn1 j xn j x2n2 j x2n1 j xj x2 j xn j xn+1 j

xj x2 j xn j xn+1 j xn1 j xn j x2n2 j x2n1 j

n1 xj

N xj

a1 a2 . . . an an+1

xn j

n1 xj fj

fj xj fj . . .

(23)

xn fj j

que es lo mismo que

xn1 j xn j

x2n1 j x2n j

xn an+1 j xn+1 an j . . .

a2 a1

n1 xj fj

fj xj fj . . .

(24)

xn fj j

donde todas las sumatorias son N . Esta ultima forma es la usual de expresar las ecuaj=1 ciones que denen el mtodo de m e nimos cuadrados para ajuste a un polinomio de orden n.
c M. Valenzuela, 20072008 (27 de marzo de 2008) Pgina 3 a

Ajuste a curvas

Mtodos Numricos (SC854) e e

Para ajustar a una recta, es decir, P1 (x) = a1 x + a2 , el sistema de ecuaciones es el siguiente: N xj a2 fj = xj x2 a1 xj fj j Para ajustar a una parbola, es decir, a es el siguiente: N xj xj x2 j x2 x3 j j P3 (x) = a1 x2 + a2 x + a3 , el sistema de ecuaciones x2 a3 j x3 a2 = j a1 x4 j

fj xj fj 2f xj j

3.

Ejemplo de ajuste a un polinomio

Se quiere ajustar los datos de la gura 1 a polinomios de orden 1, 2, y 3. Para orden 1 se tiene 5.0 18.2 a2 10.05 = (25) a1 18.2 85.9 47.00 de donde se obtiene que a= por lo tanto P1 (x) = 0.5301x + 0.0803. Para orden 2 se tiene

0.5301 0.0803

(26)

5.0 18.2 85.9 a3 10.05 85.9 436.2 a2 = 47.00 18.2 a1 85.9 436.2 2302.0 248.01 de donde se obtiene que 0.1981 a = 0.7153 1.2095 por lo tanto P2 (x) = 0.1981x2 0.7153x + 1.2095. Para orden 3 se tiene

(27)

(28)

5.0000 18.2000 85.9000 436.1960 18.2000 85.9000 436.1960 2301.9682 85.9000 436.1960 2301.9682 12468.7509 436.1960 2301.9682 12468.7509 68846.5078

a4 a3 a2 a1

10.0500 47.0000 248.0150 1349.6405

(29)

de donde se obtiene que

a=

0.0198 0.3909 1.2081 1.4171

(30)

por lo tanto P3 (x) = 0.0198x3 + 0.3909x2 1.2081x + 1.4171.

c M. Valenzuela, 20072008 (27 de marzo de 2008)

Pgina 4 a

Ajuste a curvas

Mtodos Numricos (SC854) e e

4.

Ajuste a funciones no lineales

Es posible ajustar a otras curvas que no son polinomios conviertiendo el problema en uno de ajuste a un polinomio. Para ajustar a una curva de la forma y = aebx se toma el logaritmo natural de la ecuacin anterior, o ln y = bx + ln a. Comparando la expresin de ln y con un poliniomio de primer orden, P1 (x) = a1 x + a2 , y o haciendo las sustituciones P (x) por ln y, a1 por b, y a2 por ln a tenemos que el sistema de ecuaciones siguientte nos da el valor de las constantes b y a: N xj xj x2 j ln a b = ln fj xj ln fj (31)

De forma similar, para ajustar a una curva de la forma y = axb se toma el logaritmo de la expresin anterior. o ln y = b ln x + ln a. Comparando con la expresin de P1 (x) = a1 x + a2 , y sustituyendo a1 por b, a2 por ln a, y o x por ln x tenemos el sistema de ecuaciones siguiente: N ln xj ln xj ln2 xj ln a b = ln fj ln xj ln fj (32)

que nos da los valores de las constantes a y b.

5.

Ejemplo: Ajuste a una exponencial

xi fi 1.0000 1.2379 1.5000 0.7598 2.0000 0.7612 3.2000 0.4342 5.0000 0.2123

Ajustamos los datos anteriores a una exponencial de la forma y = aebx . N xj Sustituyendo datos: 5 12.7 12.7 42.49 ln a b = 2.7183 11.1636 xj x2 j ln a b = ln fj xj ln fj

de donde ln a = 0.5136, y b = 0.4163, es decir, y = 1.6713 exp(0.4163x)

c M. Valenzuela, 20072008 (27 de marzo de 2008)

Pgina 5 a

Ajuste a curvas

Mtodos Numricos (SC854) e e

6.

Ejemplo de ajuste a axb

xi fi 1.0000 4.7511 1.5000 18.4011 2.0000 5.4736 3.2000 64.9299 5.0000 238.4294

Ajuste los datos anteriores a la forma y = axb . N ln xj Sustituyendo datos: 5 3.8712 3.8712 4.5881 ln a b = 15.8181 16.0236 ln xj ln2 xj ln a b = ln fj ln xj ln fj

de donde ln a = 1.3256, y b = 2.3740, es decir, y = 3.7645 x2.3740

c M. Valenzuela, 20072008 (27 de marzo de 2008)

Pgina 6 a