aproximación pori mínimos cuadrados

2
APROXIMACIÓN POR MÍNIMOS CUADRADOS MÉTODO DE LOS MÍNIMOS CUADRADOS El término mínimos cuadrados describe un enfoque frecuentemente usado para reso sistemas de ecuaciones sobre determinados o especicados inexactamente sentido apropiado. En lugar de resolver las ecuaciones exactamente, se busca so minimizar la suma de los cuadrados de los residuales. Muchos de los problemas q aparecen en las ciencias en las aplicaciones se pueden reducir a la soluci!n problema de mínimos cuadrados, o bien contienen subproblemas de mínimos cuadrad "simismo, en la actualidad los métodos de mínimos cuadrados son de f importancia en la teoría soluci!n de los problemas inversos así como de los p mal planteados. Estos problemas usualmente no tienen soluci!n o bien la soluci! única , en el me#or de los casos, la soluci!n no es continua respecto de los d gran cantidad de estos problemas es necesario regularizar el problema para enco una soluci!n. En este documento abordaremos el problema de mínimos cu lineales, estudiaremosel problema desde el enfoque de pro ecciones ortogon presentaremos el método de soluci!n factorizaci!n $%. Ajuste de curvas. Mí!"#s cuadrad#s $!ea$es &na fuente común que da origen a problemas de mínimos cuadrados es el a#uste de curvas a un con#unto de datos dados. 'ea x una variable independiente sea (x) funci!n desconocida de x la cual queremos aproximar. 'uponiendo que t observaciones. ( x 1 , y 1 ) , ( x 2 , y 2 ) ,… , ( x m , y m ) *onde i (xi), i + , -,..., m, la idea es modelar (x) por medio de una comb n funciones base (x), -(x),..., n(x). En el caso lineal suponemos que la a#usta a los datos es una combinaci!n lineal de la forma/ y ( x ) = c 1 ϕ 1 ( x ) +c 2 ϕ 2 (x ) ++c n ϕ n ( x ) Entonces, los datos deben satisfacer de manera aproximada y i = c 1 ϕ 1 ( x i ) +c 2 ϕ 2 ( x i ) ++c n ϕ n ( x i ) ,i = 1,2, … , m . 0a ultima expresi!n constitu e un sistema de m ecuaciones con n inc!gnitas c , En el a#uste de curvas el número de funciones base n es generalmente menor que número de datos m, es decir, m 1 n. En forma matricial la condici!n puede expre la siguiente forma/ ϕ 1 ( x 1 ) ϕ 2 ( x 1 ) ϕ 1 ( x 2 ) ϕ 2 ( x 2 ) ϕ n ( x 1 ) ϕ n ( x 2 ) ϕ 1 ( x m ) ϕ n ( x m ) ϕ n ( x m ) [ c 1 c 2 c n ] = [ y 1 y 2 y n ] " la matriz de este sistema " + (ai#) con ai# + # (xi) se le denomina matriz enfoque de mínimos cuadrados consiste en buscar aquel vector de coecientes c q minimice el residual r + " c. Es decir, para encontrar el a#uste de mínimos cuadra debemos encontrar el vector de coecientes c + (c ,..., cn) 3 que minimiza la suma de cuadrados. %I%LIO&RA'IA( http/44sgp5e.izt.uam.mx4les4users4uami4hect4material6didactico4notas7"087Min9u :pt.pdf

Upload: mauricio-huacho-checa

Post on 08-Oct-2015

219 views

Category:

Documents


0 download

DESCRIPTION

Identificación y Control Adaptativo

TRANSCRIPT

APROXIMACIN POR MNIMOS CUADRADOS

MTODO DE LOS MNIMOS CUADRADOS

El trmino mnimos cuadrados describe un enfoque frecuentemente usado para resolver sistemas de ecuaciones sobre determinados o especificados inexactamente en algn sentido apropiado. En lugar de resolver las ecuaciones exactamente, se busca solamente minimizar la suma de los cuadrados de los residuales. Muchos de los problemas que aparecen en las ciencias y en las aplicaciones se pueden reducir a la solucin de un problema de mnimos cuadrados, o bien contienen subproblemas de mnimos cuadrados. Asimismo, en la actualidad los mtodos de mnimos cuadrados son de fundamental importancia en la teora y solucin de los problemas inversos as como de los problemas mal planteados. Estos problemas usualmente no tienen solucin o bien la solucin no es nica y, en el mejor de los casos, la solucin no es continua respecto de los datos. En una gran cantidad de estos problemas es necesario regularizar el problema para encontrar una solucin. En este documento abordaremos el problema de mnimos cuadrados lineales, estudiaremos el problema desde el enfoque de proyecciones ortogonales, presentaremos el mtodo de solucin factorizacin QR.

Ajuste de curvas. Mnimos cuadrados lineales Una fuente comn que da origen a problemas de mnimos cuadrados es el ajuste de curvas a un conjunto de datos dados. Sea x una variable independiente y sea y(x) una funcin desconocida de x la cual queremos aproximar. Suponiendo que tenemos m observaciones.

Donde yi y (xi), i = 1, 2,..., m, la idea es modelar y(x) por medio de una combinacin de n funciones base 1(x), 2(x),..., n(x). En el caso lineal suponemos que la funcin que se ajusta a los datos es una combinacin lineal de la forma:

Entonces, los datos deben satisfacer de manera aproximada

La ultima expresin constituye un sistema de m ecuaciones con n incgnitas c1, c2,..., cn. En el ajuste de curvas el nmero de funciones base n es generalmente menor que el nmero de datos m, es decir, m > n. En forma matricial la condicin puede expresarse de la siguiente forma:

A la matriz de este sistema A = (aij) con aij = j (xi) se le denomina matriz de diseo .El enfoque de mnimos cuadrados consiste en buscar aquel vector de coeficientes c que minimice el residual r = yA c. Es decir, para encontrar el ajuste de mnimos cuadrados debemos encontrar el vector de coeficientes c = (c1,..., cn)T que minimiza la suma de cuadrados.

BIBLIOGRAFIA:http://sgpwe.izt.uam.mx/files/users/uami/hect/material_didactico/notas-ALN-MinCuad-Opt.pdf