sábado, 24 de abril de 2021

Método de Mínimos Cuadrados de Gauss

 

    Se encuadra dentro de la optimización matemática, es decir, maximizar o minimizar una función, dadas unas condiciones iniciales, para obtener unos resultados lo más aproximados posibles a las soluciones reales. El objetivo de este método es encontrar la función que mejor se ajuste a unos datos dados. La idea es: supongamos (x1, y1), (x2, y2), …, (xn, yn) parejas de datos de observaciones de las variables X e Y. Supongamos que entre estas variables existe una relación, que definimos por la función f, de tal manera que f(xi) = yi para i = 1, 2, …,n. El método de mínimos cuadrados pretende encontrar la función que haga mínimos lo errores que se definen como la diferencia entre el valor real de la variable Y y su estimación por medio de f. Dichos errores se definen entonces como ei = yi – f(xi), por tanto, se trata de que la suma de estos errores sea la menor posible. ¿Por qué se le llama método de mínimos cuadrados? Porque elevando al cuadrado se elimina la posibilidad de que se contrarresten los errores positivos con los negativos y, además, se permite despreciar los errores más pequeños debidos, quizás, a las imprecisiones en la toma de datos (es sabido que al elevar al cuadrado los números comprendidos entre -1 y 1, el resultado es menor que número inicial). 

En definitiva, el método pretende minimizar la función,

lo cual es equivalente a minimizar la función

 

(es decir, derivar e igualar a cero para conseguir los puntos críticos de la función, derivar por segunda vez y comprobar si esos puntos críticos son mayores que cero).

La dificultad de este método estriba en cómo de “mala” sea la función f en cuanto a su complejidad. El caso más sencillo sería en el que dicha función sea una recta del tipo Y = a + bX, donde a y b se obtienen a partir de los n datos bidimencionales (x1, y1), (x2, y2), …, (xn, yn).

Derivando, como comenté antes, se llega a las expresiones

       

llamadas `ecuaciones normales´, de donde se despejan a y b, que toman la forma

 

siendo

 , , , ,

la covarianza de X e Y, la varianza y la media de X y la media de la variable Y. La recta que surge de estos datos se denomina `recta de regresión´.

   Es decir, partiendo de n datos iniciales, la recta de regresión (la forma más sencilla del método de mínimos cuadrados), nos ayuda a calcular el posible valor de una variable a partir del valor conocido de otra.

   Este método es ampliamente utilizado en estadística, en particular, en inferencia estadística, que trata de sacar conclusiones generales de una población a estudio a partir de una muestra representativa de ésta. La inferencia se basa pues, en lo que se denominan `estimadores´ que son funciones de la muestra considerada. Como conclusión de esta parte final, cabe resaltar la existencia de un resultado llamado Teorema de Gauss-Markov que afirma que, muy sucíntamente, según determinadas hipótesis (complicadas y casi tediosas para lo que pretendo mostrar), el estimador obtenido por el método de mínimos cuadrados es óptimo, es decir, esa función de la muestra es la mejor, la más eficiente, de ahí la importancia del estudio de los estimadores y de este método tan intuitivo que Gauss desarrolló y nos dejó para la posteridad.

jueves, 25 de marzo de 2021

Construcciones (No Construibles) con Regla y Compás

    Expongo aquí las demostraciones rigurosas de dos cuestiones muy básicas de nombrar, como son la imposibilidad de cuadrar el círculo y duplicar el cubo, con el uso tangible de instrumentos físicos, esto es, con el uso de regla y compás de la forma geométrica clásica:

1) No es posible la construcción con regla y compás de un cuadrado cuya área coincida con la del círculo de radio la unidad.

Para ello, supongamos lo contrario, es decir, lo que se conoce como la demostración por el método de reducción al absurdo. Sean pues, Ai = (ai, bi), con i = 1, 2, 3, 4 los vértices consecutivos de un cuadrado de área π. Sin entrar en detalles escabrosos, existe un resultado que garantiza que un punto se puede construir a partir del conjunto de puntos del plano P = {(0, 0), (1, 0)}, si una extensión de cuerpos a partir del menor subcuerpo de R (conjunto de números reales) que contiene a Q (conjunto de números racionales) es potencia de 2. No entraré en esto, ya que el objetivo de esta entrada ha de ser simple y no la pérdida de interés en el resultado final. Con esto en mente, se considera ese menor subcuerpo como el propio Q. Así, una extensión de él, E/Q, es algebraica, donde E = Q(a1, b1, a2, b2). Pero contradice la trascendencia de π (esto es, no es raíz de ningún polinomio), ya que π = (a1 – a2)2 +( b1 – b2)2 que pertenece a E. Así, no es posible encontrar el cuadrado inicial.


2) No es posible construir con regla y compás un cubo cuyo volumen sea el doble del de otro dado.

Para este caso, es suficiente probar que no es posible construir un cubo de volumen 2. Supongamos, al igual que antes, la reducción al absurdo para llegar a una contradicción, por lo que se asume que sí se puede construir y fijamos una cara de dicho cubo apoyada en el plano x3 = 0 de R3. Si obviamos la tercera coordenada, llamamos A = (a1, a2) y B = (b1, b2) a dos vértices consecutivos en dicha cara. Estos puntos son construibles con regla y compás, según vimos más arriba y se tiene x = (a1 – a2)2 +( b1 – b2)2 que está en E = Q(a1, b1, a2, b2).

Haciendo operaciones (largas) se obtiene x3 = 4 por estar en E. Así pues, una extensión de E sobre Q es múltiplo de 3 (ya que un polinomio en x sobre Q es de la forma T3 – 4). Veamos, rápidamente, que esa extensión de E es potencia de 2, con lo que llegaremos a una contradicción: Si escogemos el conjunto de puntos del plano P = {(0, 0), (1, 0)} al que le añadimos el punto A, esto es P = {(0, 0), (1, 0), (a1, a2)} y p = B, que es construible a partir de P, como mencionaba antes, se tiene que la la extensión de cuerpos a partir del menos subcuerpo de Q que contiene a A, es potencia de 2, por lo que obtenemos la contradicción buscada.


No he pretendido entrar en detalles que velan el objetivo final de estas líneas, que es el mostrar con rigor, aunque por encima, lógicamente, dos hechos bien conocidos sobre las construcciones geométricas tangibles con regla y compás y espero que sirvan como curiosidad y se tomen con el mismo interés que las demás entradas de este blog.

Es evidente que se pueden construir con regla y compás muchas figuras que, de hecho, se realizan en estudios básicos de secundaria como son la recta perpendicular a otra dada, la recta paralela a otra dada que pase por un determinado punto o el punto medio de un segmento que une dos puntos dados, construcciones muy fáciles que me divertían en el instituto. Es bueno recordarlas.

miércoles, 27 de enero de 2021

Geodesia, Líneas Geodésicas y Algunos Resultados

    ¿Qué es la geodesia? La palabra Geodesia expresa división de la Tierra y trata de proporcionar una estructura geométrica precisa para el apoyo de los levantamientos topográficos. Actualmente, se puede definir como la ciencia que resuelve los problemas relacionados con la figura y dimensiones de la Tierra.

   ¿Qué problemas científicos pueden aclararse con la geodesia? Existen varios:

-Determinación del tipo de superficie matemática que represente suficientemente bien la figura de la Tierra en su totalidad. Se considera como un elipsoide de revolución ligeramente aplanado, denominado elipsoide terrestre.

-El estudio de la verdadera figura de la Tierra y su campo de gravedad, es decir, su superficie física y la gravedad que actúa sobre ella.

-En menor medida o derivados de los anteriores, se podrían citar la medición de la aceleración de la gravedad, las determinaciones astronómicas de las latitudes y las longitudes terrestres, las observaciones de los satélites artificiales, la elaboración y desarrollo de métodos e instrumentos para la ejecución de mediciones y observaciones de alta precisión, métodos topográficos para el estudio detallado de la forma de la superficie terrestre, etc.

   Se pueden definir ahora, unas líneas muy importantes en el estudio de la Geodesia, esto es, en el estudio del planeta Tierra y, por ende, extrapolable a cualquier otro planeta u objeto de forma esférica.

De forma rigurosa y sin entrar en detalles que pueden desviar la atención del espíritu de esta entrada y del blog en general, como ya comenté en otras entradas de corte técnico, se dice que una curva parametrizada no constante Y: I -> S (superficie) es geodésica en un punto t de I si el campo de sus vectores tangentes Y '(t) es paralelo a lo largo de Y en t, es decir, DY '(t) /dt = 0.

Para poder identificar geométricamente algunas geodésicas, el siguiente resultado es especialmente útil:

Una curva regular C incluida en la superficie S (con curvatura no nula) es una geodésica sí y sólo sí, su normal principal en cada punto p de C es paralela a la normal a S en p.

Para ejemplificar lo anterior, se puede afirmar que los círculos máximos de la esfera son geodésicas. De hecho, los círculos máximos C se obtienen al intersecar la esfera con un plano que pase por el centro de la esfera. ¿Por qué? la normal principal en un punto p de C está en la intersección de la recta que conecta p con el centro de la esfera porque C es un círculo de centro el centro de la esfera y así la normal se halla en esta misma dirección. Con este resultado, se afirma que sólo los meridianos y el ecuador (los círculos máximos) son geodésicas.

Se llama curvatura geodésica al valor de la derivada covariante Da '(s) /ds, donde s es la longitud de arco de la parametrización de C. Con esta definición, las geodésicas que sean curvas regulares son las que tienen curvatura geodésica nula.

Y, ¿qué sucede con los otros círculos que no son máximos que pueden surcar la superficie de una esfera? Estos círculos no máximos se llaman líneas loxodrómicas y, rigurosamente, son las líneas que cortan bajo ángulo constante, un haz de planos. Su expresión es (cotgA)(J + q) = Ln tg(v/2 + Pi/4), con variables (J, v), q constante, cotgA constante. Se puede decir que esta línea loxodrómica es la línea que unen dos puntos cualesquiera de la superficie de la esfera cortando a todos los meridianos con el mismo ángulo.

   Para acabar esta breve entrada sobre resultados interesantes, y muy importante en el estudio de las triangulaciones en la superficie de una esfera o en la Tierra, se deben considerar las aplicaciones del Teorema de Gauss-Bonnet que, de forma muy sencilla, dice que la cantidad evaluable (el número) de la curvatura gausiana en una variedad compacta bidimensional M más la cantidad evaluable de la curvatura geodésica en el borde de esa variedad, es decir, el valor de la curvatura total en una superficie bidimensional, equivale a 2 * Pi * X(M), siendo X(M) la Característica de Euler de M (es un invariante topológico que describe la estructura de un espacio topológico, como ejemplo, X de un figura tridimensional es la conocida fórmula X = V - A + C, con V vértices, A aristas y C caras).

¿Cómo se puede aplicar el resultado anterior? Sabemos que la suma de los ángulos de un triángulo en el plano (2 dimensiones) es Pi pero en una esfera (3 dimensiones) esa suma es Pi + curvatura del triángulo. Por tanto, la trigonometría esférica no es la misma que la trigonometría en el plano, con unas fórmulas mucho más engorrosas que la habitual y sencilla que se aprende en edades tempranas.

   Hasta aquí estos breves apuntes que espero que sirvan para despertar el interés sobre cómo se comportan las líneas y círculos que rasgan la superficie de nuestro planeta, resultados tan usados en la planificación aérea de las líneas de aviones mundiales así como por los satélites que pueblan nuestros cielos y las telecomunicaciones del futuro.