Mínimos cuadrados

El resultado del ajuste de un conjunto de datos a una función cuadrática.

Mínimos cuadrados es una técnica de análisis numérico encuadrada dentro de la optimización matemática, en la que, dados un conjunto de pares (o ternas, etc), se intenta encontrar la función que mejor se aproxime a los datos (un "mejor ajuste"), de acuerdo con el criterio de mínimo error cuadrático.

En su forma más simple, intenta minimizar la suma de cuadrados de las diferencias ordenadas (llamadas residuos) entre los puntos generados por la función y los correspondientes en los datos. Específicamente, se llama mínimos cuadrados promedio (LMS) cuando el número de datos medidos es 1 y se usa el método de descenso por gradiente para minimizar el residuo cuadrado. Se puede demostrar que LMS minimiza el residuo cuadrado esperado, con el mínimo de operaciones (por iteración), pero requiere un gran número de iteraciones para converger.

Desde un punto de vista estadístico, un requisito implícito para que funcione el método de mínimos cuadrados es que los errores de cada medida estén distribuidos de forma aleatoria. El teorema de Gauss-Márkov prueba que los estimadores mínimos cuadráticos carecen de sesgo y que el muestreo de datos no tiene que ajustarse, por ejemplo, a una distribución normal. También es importante que los datos recogidos estén bien escogidos, para que permitan visibilidad en las variables que han de ser resueltas (para dar más peso a un dato en particular, véase mínimos cuadrados ponderados).

La técnica de mínimos cuadrados se usa comúnmente en el ajuste de curvas. Muchos otros problemas de optimización pueden expresarse también en forma de mínimos cuadrados, minimizando la energía o maximizando la entropía.

Contenido

1 Historia
2 Formulación formal del problema bidimensional
3 Solución del problema de los mínimos cuadrados
- 3.1 Deducción analítica de la aproximación discreta mínimo cuadrática lineal
  - 3.1.1 Corolario
- 3.2 Deducción geométrica del problema discreto
4 Mínimos cuadrados y análisis de regresión
5 Referencias
6 Véase también
7 Enlaces externos

Historia

Carl Friedrich Gauss.

El día de Año Nuevo de 1801, el astrónomo italiano Giuseppe Piazzi descubrió el planeta enano Ceres. Fue capaz de seguir su órbita durante 40 días. Durante el curso de ese año, muchos científicos intentaron estimar su trayectoria con base en las observaciones de Piazzi (resolver las ecuaciones no lineales de Kepler de movimiento es muy difícil). La mayoría de evaluaciones fueron inútiles; el único cálculo suficientemente preciso para permitir a Zach, astrónomo alemán, reencontrar a Ceres al final del año fue el de un Carl Friedrich Gauss de 24 años (los fundamentos de su enfoque ya los había planteado en 1795, cuando aún tenía 18 años). Pero su método de mínimos cuadrados no se publicó hasta 1809, apareciendo en el segundo volumen de su trabajo sobre mecánica celeste, Theoria Motus Corporum Coelestium in sctionibus conicis solem ambientium. El francés Adrien-Marie Legendre desarrolló el mismo método de forma independiente en 1805.

En 1829 Gauss fue capaz de establecer la razón del éxito maravilloso de este procedimiento: simplemente, el método de mínimos cuadrados es óptimo en muchos aspectos. El argumento concreto se conoce como teorema de Gauss-Márkov.

Formulación formal del problema bidimensional

Supóngase el conjunto de puntos $(x k, y k)$ , siendo $k = 1, 2,\dots, n$ . Sea $f j (x)$ , con $j = 1, 2,\dots, m$ una base de m funciones linealmente independientes. Queremos encontrar una función $f\,\!$ combinación lineal de las funciones base tal que $f(x_k)\approx y_k$ , esto es:

$f(x)=\sum_{j=1}^m c_j f_j (x)$

Se trata de hallar los m coeficientes $c j$ que hagan que la función aproximante f(x) sea la mejor aproximación a los puntos $(x k, y k)$ . El criterio de mejor aproximación puede variar, pero en general se basa en aquél que dé un menor error en la aproximación. El error en un punto $(x k, y k)$ se podría definir como:

$e_k=y_k - f(x_k) \;$

En este caso se trata de medir y minimizar el error en el conjunto de la aproximación. En matemáticas, existen diversas formas de definir el error, sobre todo cuando éste se aplica a un conjunto de puntos (y no sólo a uno), a una función, etc. Dicho error podrá ser:

Error Máximo: $E_\infty (f) = max(|e_k|)$

Error Medio: $E_m (f) = \frac{\sum_{k = 1}^n |e_k|}{n}$

Error Cuadrático Medio: $E_{cm} (f) = \sqrt{\frac{\sum_{k = 1}^n (e_k)^2}{n}}$

La aproximación mínimo cuadrada se basa en la minimización del error cuadrático medio, o, equivalentemente, en la minimización del radicando de dicho error, el llamado error cuadrático, definido como:

$E_{c}(f) = \frac{\sum_{k = 1}^n (e_k)^2}{n}$

Para alcanzar este objetivo, suponemos que la función f es de una forma particular que contenga algunos parámetros que necesitamos determinar. Por ejemplo, supongamos que es cuadrática, lo que quiere decir que $f(x) = ax^2+bx+c\,\!$ , donde no conocemos aún $a\,\!$ , $b\,\!$ y $c\,\!$ . Ahora buscamos los valores de $a\,\!$ , $b\,\!$ y $c\,\!$ que minimicen la suma de los cuadrados de los residuos (S):

$S = \sum_{i=1}^n (y_i - f(x_i))^2$

Esto explica el nombre de mínimos cuadrados. A las funciones que multiplican a los coeficientes buscados, esto es, a $x 2$ , $x$ y $1$ , se les conoce con el nombre de funciones base de la aproximación. Dichas funciones base pueden ser cualesquiera funciones, y para ese caso se deduce a continuación la fórmula general en el caso de que la aproximación sea discreta y lineal.

La aproximación de mínimos cuadrados es la mejor aproximación al conjunto de puntos $(x k, y k)$ , según el criterio del error cuadrático medio. Es posible generar otro tipo de aproximaciones si se toman los errores máximo o medio, pero la dificultad que entraña operar con ellos debido al valor absoluto de su expresión hace que apenas se usen.

Solución del problema de los mínimos cuadrados

La aproximación mínimo cuadrado tiene solución general para el caso de un problema de aproximación lineal en sus coeficientes $c j$ cualesquiera sean las funciones base $f j (x)$ antes expuestas. Por lineal se entiende f(x) es una combinación lineal de dichas funciones base. Para hallar la expresión de la fórmula general, es posible o bien minimizar el error cuadrático arriba expuesto, para lo cual se haría uso del cálculo multivariable (se trataría de un problema de optimización en $c j$ ), o alternativamente hacer uso del álgebra lineal en la llamada deducción geométrica. Para los Modelos estáticos uniecuacionales, el método de mínimos cuadrados no ha sido superado, a pesar de diversos intentos para ello, desde principios del Siglo XIX. Se puede demostrar que, en su género, es el que proporciona la mejor aproximación.

Deducción analítica de la aproximación discreta mínimo cuadrática lineal

Sean n pares ${\{(x_k,y_k)\}}_{k=1}^n$ con abscisas distintas, y sean m funciones cualesquiera linealmente independientes ${\{f_j (x)\}}_{j=1}^m$ , que se llamarán funciones base. Se desea encontrar una función $f (x)$ combinación lineal de dichas funciones base, tomando por ello la forma:
$f(x)=c_1 f_1 (x)+ c_2 f_2(x)+ . . . + c_m f_m (x) =\sum_{j=1}^m {c_j f_j (x)}$ .
Ello equivale por tanto a hallar los m coeficientes ${c_j}_1^m$ . En concreto, se desea que tal función $f (x)$ sea la mejor aproximación a los n pares ${(x_k,y_k)}_1^n$ empleando el criterio de mínimo error cuadrático medio de la función $f (x)$ con respecto a los puntos ${(x_k,y_k)}_1^n$ .

El error cuadrático medio será para tal caso:
$E_{cm} = \sqrt{\frac{\sum_{k = 1}^n (e_k)^2}{n}}=\sqrt{\frac{1}{n} \sum_{k=1}^n (y_k-f(x_k))^2}=\sqrt{\frac{1}{n} \sum_{k=1}^n (y_k-\sum_{j=1}^m c_j f_j(x_k))^2}$

Minimizar el error cuadrático medio es equivalente a minimizar el error cuadrático, definido como el radicando del error cuadrático medio, esto es:
$E_c= \sum_{k=1}^n (y_k-\sum_{j=1}^m c_j f_j(x_k))^2$

Así, los $c j$ que minimizan $E c m$ también minimizan $E c$ , y podrán ser calculados derivando e igualando a cero este último:
$\frac{\partial E_c}{\partial c_i}=\sum_{k=1}^n 2(y_k-\sum_{j=1}^m c_j f_j(x_k))(-f_i(x_k))=0$ Siendo i=1,2, . . .,m.

Se obtiene un sistema de m ecuaciones con m incógnitas, que recibe el nombre de "Ecuaciones Normales de Gauss". Operando con ellas:
$\sum_{k=1}^n(\sum_{j=1}^m c_j f_j(x_k) )f_i(x_k) = \sum_{k=1}^n y_k f_i(x_k)$
$\sum_{j=1}^m (\sum_{k=1}^n f_i(x_k) f_j (x_k) )c_j = \sum_{k=1}^n y_k f_i(x_k)$

Si se desarrolla el sumatorio, se visualiza la ecuación "i" del sistema de ecuaciones normales: $(\sum_{k=1}^n f_i(x_k) f_1 (x_k))c_1+(\sum_{k=1}^n f_i(x_k) f_2 (x_k) )c_2+ . . . + (\sum_{k=1}^n f_i(x_k) f_m (x_k)) c_m =\sum_{k=1}^n y_k f_i(x_k)$ .

En forma matricial, se obtiene que: $\begin{bmatrix} {(f_1,f_1)}_d & {(f_1,f_2)}_d & ... & {(f_1,f_m)}_d \\ {(f_2,f_1)}_d & {(f_2,f_2)}_d & ... & {(f_2,f_m)}_d \\ ... & ... & ... & ... \\ {(f_m,f_1)}_d & {(f_m,f_2)}_d & ... & {(f_m,f_m)}_d \end{bmatrix}\begin{bmatrix} c_1\\ c_2\\ ...\\ c_m \end{bmatrix}=\begin{bmatrix} {(f_1,y)}_d\\ {(f_2,y)}_d\\ ...\\ {(f_m,y)}_d \end{bmatrix}$

Siendo $(a, b) d$ el producto escalar discreto, definido para dos funciones dadas h(x) y g(x) como:
${(h(x),g(x))}_d=\sum_{k=1}^n h(x_k) g(x_k)$ ,
y para una función h(x) y vector cualquiera u, como:
${(h(x),u)}_d=\sum_{k=1}^n h(x_k) u_k$

La resolución de dicho sistema permite obtener,para el saber de ellos para cualquier base de funciones derivables localmente, la mejor aproximación mínimo cuadrática f(x) al conjunto de puntos antes mencionado. La solución es óptima –esto es, proporciona la mejor aproximación siguiendo el criterio de mínimo error cuadrático–, puesto que se obtiene al optimizar el problema.

Corolario

Si se tratara de hallar el conjunto ${c j}$ tal que $f (x)$ pasara exactamente por todos los pares ${\{(x_k,y_k)\}}_{j=1}^n$ , esto es, tales que $f (x)$ interpolara a ${\{(x_k,y_k)\}}_{j=1}^n$ , entonces tendría que cumplirse que:
$\sum_{j=1}^m c_j f_j(x_k)= y_k$

En forma matricial, ello se expresaría:

$\begin{bmatrix} f_1(x_1) & f_2(x_1) & ... & f_m(x_1) \\ f_1(x_2) & f_2(x_2) & ... & f_m(x_2) \\ ... & ... & ... & ... \\ f_1(x_n) & f_2(x_n) & ... & f_m(x_n) \end{bmatrix}\begin{bmatrix} c_1\\ c_2\\ ...\\ c_m \end{bmatrix}=\begin{bmatrix} y_1\\ y_2\\ ...\\ y_n \end{bmatrix}=A\cdot c=b$

Esto establece un sistema de n ecuaciones y m incógnitas, y como en general n>m, quedaría sobredeterminado: no tendría solución general. Por tanto, la aproximación tratará en realidad de hallar el vector c que mejor aproxime $A\cdot c=b$ .

Se puede demostrar que la matriz de coeficientes de las ecuaciones normales de Gauss coincide con $A^t\cdot A$ , siendo A la matriz de coeficientes exactas; y e le término independiente de las ecuaciones normales de Gauss coincide con el vector $A^t\cdot b$ , de manera que puede escribirse que los ${c j}$ que mejor aproximan f(x) pueden calcularse como la solución al sistema:
$A^t\cdot A \cdot c =A^t \cdot b$ ,
que son las ecuaciones normales de Gauss.

Deducción geométrica del problema discreto

La mejor aproximación deberá tender a interpolar la función de la que proviene el conjunto de pares $(x k, y k)$ , esto es, deberá tender a pasar exactamente por todos los puntos. Eso supone que se debería cumplir que:

$f(x_k)=y_k\quad \text{con } k=1,2,\dots,n$

Sustituyendo f(x) por su expresión:

$\sum_{j=1}^m c_j f_j(x_k)=y_k\quad \text{con } k=1,\dots,n$

Esto es, se tendría que verificar exactamente un sistema de n ecuaciones y m incógnitas, pero como en general n>m, dicho sistema está sobredeterminado, no tiene solución general. De ahí surge la necesidad de aproximarlo.

Dicho sistema podría expresarse en forma matricial como:

$\begin{bmatrix} f_1(x_1) & f_2(x_1) & ... & f_m(x_1) \\ f_1(x_2) & f_2(x_2) & ... & f_m(x_2) \\ ... & ... & ... & ... \\ f_1(x_n) & f_2(x_n) & ... & f_m(x_n) \end{bmatrix} \times \begin{bmatrix} c_1 \\ c_2 \\ ... \\ c_m \end{bmatrix} = \begin{bmatrix} y_1 \\ y_2 \\ ... \\ y_n \end{bmatrix}$

Esto es:

$A c=b \;$

La aproximación trata de hallar el vector c aproximante que mejor aproxime el sistema $A c = b$ .

Con dicho vector c aproximante, es posible definir el vector residuo como:

$r= b - A c \;$

De manera que el mínimo error cuadrático supone minimizar el residuo, definiendo su tamaño en base a la norma euclídea o usual del residuo, que equivale al error cuadrático:

$||r||_2= \sqrt{(r,r)_2} =\sqrt{r^t r}= \sqrt{\sum_{k=1}^n (r_k)^2}$

siendo $(r, r) 2$ el producto interior o escalar del vector residuo sobre sí mismo.

Si atendemos al sistema $A c = b$ , entonces se ve claramente que al multiplicar A y c, lo que se realiza es una combinación lineal de las columnas de A:

$A c= \begin{bmatrix} A_1 & A_2 & ... & A_m \end{bmatrix} \times \begin{bmatrix} c_1 \\ c_2 \\ ... \\ c_m \end{bmatrix} = c_1 A_1 + c_2 A_2 +...+ c_m A_m$

El problema de aproximación será hallar aquella combinación lineal de columnas de A lo más cercana posible al vector b. Se comprueba que el conjunto de las columnas de A engendran un Span lineal: $s p a n (A 1, A 2,..., A m)$ , al que el vector b no tiene porqué pertenecer (si lo hiciera, el sistema Ac=b tendría solución).

Entonces, de los infinitos vectores del $s p a n (A 1, A 2,..., A m)$ que son combinación lineal de los vectores de la base, se tratará de hallar el más cercano al vector b.

De entre todos ellos, el que cumple esto con respecto a la norma euclídea es la proyección ortogonal del b sobre $s p a n (A 1, A 2,..., A m)$ , y que por tanto hace que el tamaño del vector r, que será el vector que una los extremos de los vectores b y proyección ortogonal de b sobre el span, sea mínimo, esto es, que minimiza su norma euclídea.

Es inmediato ver que si el residuo une b con su proyección ortogonal, entonces es a su vez ortogonal al $s p a n (A 1, A 2,..., A m)$ , y a cada uno de los vectores de la base, esto es, ortogonal a cada columna de A.

La condición de minimización del residuo será:

$r \perp span(A_1, A_2...,A_m)$

Esto solo es cierto si:

$r \perp A_j \iff A_j \perp r \iff (A_j,r)_2=0=A_j^t r , j=1,2,...,m$

A su vez, cada una de las m condiciones de perpendicularidad se puede agrupar en una sola:

$A^t r= 0 \;$

Sustituyendo el residuo por su expresión:

$A^t (b - A c)= 0 \iff A^t A c= A^t b$

Por tanto, la mejor aproximación mínimo cuadrada lineal para un conjunto de puntos discretos, sean cuales sean las funciones base, se obtiene al resolver el sistema cuadrado:

$A^t A c= A^t b \;$ .

A esta ecuación se le llama ecuación normal de Gauss, y es válida para cualquier conjunto de funciones base. Si estas son la unidad y la función x, entonces la aproximación se llama regresión lineal.

Mínimos cuadrados y análisis de regresión

En el análisis de regresión, se sustituye la relación

$f(x_i)\approx y_i$

por

f (x i) = y i + ε i,

siendo el término de perturbación ε una variable aleatoria con media cero. Obśervese que estamos asumiendo que los valores x son exactos, y que todos los errores están en los valores y. De nuevo, distinguimos entre regresión lineal, en cuyo caso la función f es lineal para los parámetros a ser determinados (ej., f(x) = ax² + bx + c), y regresión no lineal. Como antes, la regresión lineal es mucho más sencilla que la no lineal. (Es tentador pensar que la razón del nombre regresión lineal es que la gráfica de la función f(x) = ax + b es una línea. Ajustar una curva f(x) = ax² + bx + c, estimando a, b y c por mínimos cuadrados es un ejemplo de regresión lineal porque el vector de estimadores mínimos cuadráticos de a, b y c es una transformación lineal del vector cuyos componentes son f(x_i) + ε_i).

Los parámetros (a, b y c en el ejemplo anterior) se estiman con frecuencia mediante mínimos cuadrados: se toman aquellos valores que minimicen la suma S. El teorema de Gauss-Márkov establece que los estimadores mínimos cuadráticos son óptimos en el sentido de que son los estimadores lineales insesgados de menor varianza, y por tanto de menor error cuadrático medio, si tomamos f(x) = ax + b estando a y b por determinar y con los términos de perturbación ε independientes y distribuidos idénticamente (véase el artículo si desea una explicación más detallada y con condiciones menos restrictivas sobre los términos de perturbación).

La estimación de mínimos cuadrados para modelos lineales es notoria por su falta de robustez frente a valores atípicos (outliers). Si la distribución de los atípicos es asimétrica, los estimadores pueden estar sesgados. En presencia de cualquier valor atípico, los estimadores mínimos cuadráticos son ineficientes y pueden serlo en extremo. Si aparecen valores atípicos en los datos, son más apropiados los métodos de regresión robusta.

Referencias

Abdi, H (2003). «[1] (2003). Least-squares.». M. Lewis-Beck, A. Bryman, T. Futing (Eds): Encyclopedia for research methods for the social sciences. Thousand Oaks (CA): Sage. pp. 792-795..

Véase también

Regresión isotónica
Filtro de mínimos cuadrados promedio
Estimación de mínimos cuadrados de coeficientes para regresión lineal
Regresión lineal
Mínimos cuadrados móviles
Análisis de regresión
Regresión robusta
Valor eficaz
Mínimos cuadrados totales
Mínimos cuadrados ponderados
Análisis de la varianza
Ecuaciones normales del problema de cuadrados mínimos

Enlaces externos

En español:

En inglés:

http://www.physics.csbsju.edu/stats/least_squares.html
Zunzun.com - Ajuste de curvas y superficies en línea
http://www.orbitals.com/self/least/least.htm
Mínimos cuadrados en PlanetMath
levmar implementacion en C/C++ por cuadrados mínimos no lineales, GNU General Public License.
SysLinea implementacion en Pascal por cuadrados mínimos no lineales, GNU General Public License.
lmfit otra implementacion del algoritmo de Levenberg y Marquardt en C/C++, dominio público

Categorías:

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

mínimos cuadrados, método de los — Método estadístico para encontrar una línea recta o curva –la línea de mejor ajuste– que mejor representa una correspondencia entre dos cantidades medidas (p. ej., la altura y el peso de un grupo de estudiantes de colegio). Cuando las medidas se… … Enciclopedia Universal
Mínimos — puede hacer referencia a: Un concepto matemático: Mínimo Mínimos cuadrados Una orden religiosa: Orden de los Mínimos Convento de los Mínimos Un concepto propio de las relaciones laborales durante una huelga: Servicios mínimos … Wikipedia Español
Econometría — Saltar a navegación, búsqueda La Econometría (derivado de econo, economía y metría, medición, o sea, medición de la economía) es la rama de la economía que utiliza métodos y modelos matemáticos. El cálculo, la probabilidad, la estadística, la… … Wikipedia Español
Regresión no lineal — Saltar a navegación, búsqueda En estadística, la regresión no lineal es un problema de inferencia para un modelo tipo: basado en datos multidimensionales x,y, donde f es alguna función no lineal respecto a algunos parámetros desconocidos θ. Como… … Wikipedia Español
Wilhelm Jordan — Wilhelm Jordan. Wilhelm Jordan (1842–1899) fue un geodesista alemán que hizo trabajos de topografía en Alemania y África. Es recordado entre los matemáticos por su algoritmo de Eliminación de Gauss Jordan que aplicó para resolver el problema de… … Wikipedia Español
Ajuste de curvas — El ajuste de curvas consiste en encontrar una curva que contenga una serie de puntos y que posiblemente cumpla una serie de restricciones adicionales. Esta sección es una introducción tanto a la interpolación (cuando se espera un ajuste exacto a… … Wikipedia Español
Factorización de Cholesky — Saltar a navegación, búsqueda En matemáticas, la factorización o descomposición de Cholesky toma su nombre del matemático André Louis Cholesky, quien encontró que una matriz simétrica definida positiva puede ser descompuesta como el producto de… … Wikipedia Español
Experimento de Melde — Saltar a navegación, búsqueda Modelo del experimento de … Wikipedia Español
Heteroscedasticidad — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
Distribución normal — Saltar a navegación, búsqueda Distribución normal Función de densidad de probabilidad La línea verde corresponde a la distribución normal estandar Función de distribución de probabilidad … Wikipedia Español

Los diccionarios y las enciclopedias sobre el Académico

Mínimos cuadrados

Contenido

Historia

Formulación formal del problema bidimensional

Solución del problema de los mínimos cuadrados

Deducción analítica de la aproximación discreta mínimo cuadrática lineal

Corolario

Deducción geométrica del problema discreto

Mínimos cuadrados y análisis de regresión

Referencias

Véase también

Enlaces externos

Mira otros diccionarios:

Compartir el artículo y extractos

Los diccionarios y las enciclopedias sobre el Académico

Wikipedia Español

Mínimos cuadrados

Contenido

Historia

Formulación formal del problema bidimensional

Solución del problema de los mínimos cuadrados

Deducción analítica de la aproximación discreta mínimo cuadrática lineal

Corolario

Deducción geométrica del problema discreto

Mínimos cuadrados y análisis de regresión

Referencias

Véase también

Enlaces externos

Mira otros diccionarios:

Compartir el artículo y extractos

Link directo