Está en la página 1de 6

M

etodos Num
ericos (SC854)
Ajuste a curvas
c M. Valenzuela 20072008

(27 de marzo de 2008)

1.

Definici
on del problema

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
a definida
en forma parametrica, y se deben encontrar los valores de sus parametros para hacer que
alguna medida de error se minimice.

2.

Ajuste a un polinomio mediante mnimos cuadrados


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

n+1


ai xni+1

(1)

i=1

El problema de ajuste consiste en encontrar los coeficientes ai que hagan que este polinomio
se parezca lo mas posible a los datos de acuerdo a alguna definci
on de error.
Definimos 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 definimos el error cuadr


atico total como al suma de los errores al cuadrado para
todos los datos, esto es,

N

j=1

N


2j

(3)
2

(fj Pn (xj )) =

j=1

N


fj

j=1

n+1

i=1

2

ai xni+1
j

N 

j=1

fj a1 xnj a2 xn1
an1 x2j an xj an+1
j

(4)
2

(5)

donde N es el n
umero de datos. Mediante el metodo de mnimos cuadrados se encuentran
los valores de los coeficientes ai que hacen que se minimice el valor de .
Para obtener el valor de los coeficientes ai para producir mnimo error, derivamos el
error cuadr
atico total respecto a cada componente de a e igualamos a cero:

an+1

an

N

j=1

N

j=1

2 fj


2 fj

n+1

i=1
n+1

i=1

ai xni+1
j

(1) = 0

(6)

(xj ) = 0

(7)

ai xni+1
j

Ajuste a curvas

Metodos Numericos (SC854)

f (x)

xi
0.4
2.5
4.3
5.0
6.0

fi
1.00
0.50
2.00
2.55
4.00

N =5
x
0.5301x + 0.0803
0.1981x2 0.7153x + 1.2095
0.0198x3 + 0.3909x2 1.2081x + 1.4171
Figura 1: Ejemplo de ajuste a una recta, par
abola, y c
ubica.
..
.

a2

a1

N


2 fj

j=1

N


i=1

2 fj

j=1

N n+1


j=1 i=1

j=1 i=1

n+1

i=1

Multiplicando por 1/2 y despejando

N n+1



n+1


ai xni+1
j

(xn1
)=0
j

(8)

(xnj ) = 0

(9)

ai xni+1
j

fj se obtiene lo siguiente:

ai xni+1
=
j

ai xni+1
xj =
j

N


fj

(10)

xj fj

(11)

xn1
fj
j

(12)

xnj fj

(13)

fj

(14)

j=1
N

j=1

..
.
N n+1


j=1 i=1

ai xni+1
xn1
j
j

N n+1


j=1 i=1

N


ai xni+1
xnj =
j

j=1
N

j=1

Invirtiendo el orden de las sumatorias obtenemos que


n+1

i=1

ai

N

j=1

xni+1
=
j

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




N

j=1

Pagina 2

Ajuste a curvas

Metodos Numericos (SC854)

n+1


ai

i=1

N

j=1

xni+1
xj
j

N


xj fj

(15)

xn1
fj
j

(16)

xnj fj

(17)

j=1

..
.
n+1


N


ai

i=1

j=1

n+1


xni+1
xn1
j
j

N


ai

i=1

j=1

N

j=1

xni+1
xnj =
j

N

j=1

El lado izquierdo de la primera ecuaci


on puede expandirse de la siguiente manera:
n+1


ai

i=1

N

j=1

N


xni+1
= a1
j

j=1

xnj + a2

N

j=1

xn1
+ + an
j

N


xj + an+1

j=1

N


(18)

j=1

Las demas ecuaciones se expanden de forma similar, y se obtiene lo siguiente:


a1

N

j=1

a1

N


xn+1
+ a2
j

j=1

a1

N

j=1

xnj + a2

xn+2
+ a2
j

N

j=1

N

j=1

N

j=1

xn1
+ + an
j

xnj + + an

xn+1
+ + an
j

N

j=1
N

j=1

N


xj + an+1 N

j=1

N


fj

(19)

xj fj

(20)

x2j fj

(21)

xnj fj

(22)

j=1

x2j + an+1
x3j + an+1

N


xj

j=1
N

j=1

N

j=1

x2j =

N

j=1

..
.
a1

N

j=1

x2n
j + a2

N

j=1

x2n1
+ + an
j

N

j=1

xn+1
+ an+1
j

N

j=1

xnj =

N

j=1

Lo anterior es un sistema de n + 1 ecuaciones con n + 1 inc


ognitas que son los coeficientes ai .
Expresando este sistema de ecuaciones en forma matricial obtenemos lo siguiente:
 n
xj

n+1

..

 2n1

x
 j 2n

 n1
x
 jn

xj

 2n2
x
 j2n1

xj

xj


xj
 2

xj

 n
xj
 n+1

xj

N
xj

 n1

x
 jn

xj

a1
a2
..
.
an
an+1


f
 j

xj fj

..

 .

xn1 f
 jn j

xj fj

..

 .

xn1 f
 jn j

(23)

xj fj

que es lo mismo que

N
xj
..
.

 n1

x
 jn

xj


xj
 2

xj

 n
xj
 n+1

xj

 n1
x
jn

xj

 2n2
x
 j2n1

xj

 n
xj
an+1
 n+1
a
xj
n

.
.
.
 2n1
a2
x
 j 2n

xj

a1


f
 j

(24)

xj fj

ltima forma es la usual de expresar las ecuadonde todas las sumatorias son N
j=1 . Esta u
ciones que definen el metodo de mnimos cuadrados para ajuste a un polinomio de orden n.
c M. Valenzuela, 20072008 (27 de marzo de 2008)


Pagina 3

Ajuste a curvas

Metodos Numericos (SC854)

Para ajustar a una recta, es decir, P1 (x) = a1 x + a2 , el sistema de ecuaciones es el


siguiente:


  


N
xj
a2
fj

 2
= 
xj
xj
a1
xj fj
Para ajustar a una par
abola,
es el siguiente:

N

x

 2j
xj

3.

es decir, P3 (x) = a1 x2 + a2 x + a3 , el sistema de ecuaciones



x
 2j
xj
 3

xj

 2
xj
fj
a3
 3


xj a2 =
xf
 2j j
 4

xj fj

a1

xj

Ejemplo de ajuste a un polinomio

Se quiere ajustar los datos de la figura 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=

0.5301
0.0803

(26)

por lo tanto P1 (x) = 0.5301x + 0.0803.


Para orden 2 se tiene

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

(27)

0.1981

a = 0.7153
1.2095

(28)

por lo tanto P2 (x) = 0.1981x2 0.7153x + 1.2095.


Para orden 3 se tiene

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

de donde se obtiene que

a=

0.0198
0.3909
1.2081
1.4171

a4
a3
a2
a1

10.0500
47.0000
248.0150
1349.6405

(29)

(30)

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

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




Pagina 4

Ajuste a curvas

4.

Metodos Numericos (SC854)

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 ecuacion anterior,
ln y = bx + ln a.
Comparando la expresi
on de ln y con un poliniomio de primer orden, P1 (x) = a1 x + a2 , y
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
x

 2j
xj
xj



ln a
b


ln fj


(31)

xj ln fj

De forma similar, para ajustar a una curva de la forma


y = axb
se toma el logaritmo de la expresion anterior.
ln y = b ln x + ln a.
Comparando con la expresi
on de P1 (x) = a1 x + a2 , y sustituyendo a1 por b, a2 por ln a, y
x por ln x tenemos el sistema de ecuaciones siguiente:


N

ln xj


 


ln xj
ln a
ln fj
 2
= 

ln xj

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
x

 2j
xj
xj



ln a
b


ln fj


xj ln fj

Sustituyendo datos:


5
12.7
12.7 42.49



ln a
b

2.7183
11.1636

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)




Pagina 5

Ajuste a curvas

6.

Metodos Numericos (SC854)

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


 


ln xj
ln a
ln fj
 2
= 

ln xj ln fj

ln xj

Sustituyendo datos:


5
3.8712
3.8712 4.5881



ln a
b

15.8181
16.0236

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)




Pagina 6

También podría gustarte