132 votos

¿Qué significa una "solución en forma cerrada"?

Me he encontrado con el término "solución en forma cerrada" bastante a menudo. ¿Qué significa una solución en forma cerrada? ¿Cómo se determina si existe una solución en forma cerrada para un problema dado? Buscando en línea, encontré algo de información, pero nada en el contexto de desarrollar un modelo/solución estadístico o probabilístico.

Entiendo muy bien la regresión, así que si alguien puede explicar el concepto haciendo referencia a la regresión o el ajuste de modelos, ¡será fácil de entender! :)

5 votos

Esta pregunta parece haber sido algo así como un imán para respuestas de baja calidad durante un tiempo; pensé que tal vez debería ser protegida por ahora.

63voto

"Se dice que una ecuación es una solución en forma cerrada si resuelve un problema dado en términos de funciones y operaciones matemáticas de un conjunto generalmente aceptado. Por ejemplo, una suma infinita generalmente no se consideraría en forma cerrada. Sin embargo, la elección de qué llamar en forma cerrada y qué no es bastante arbitraria, ya que una nueva función "en forma cerrada" simplemente podría definirse en términos de la suma infinita." --Wolfram Alpha

y

"En matemáticas, se dice que una expresión es una expresión en forma cerrada si puede expresarse analíticamente en términos de un número finito de ciertas funciones "bien conocidas". Típicamente, estas funciones bien conocidas se definen como funciones elementales: constantes, una variable x, operaciones elementales de aritmética (+ − × ÷), raíces enésimas, exponente y logaritmo (que también incluyen funciones trigonométricas e inversas funciones trigonométricas). A menudo se dice que los problemas son manejables si pueden resolverse en términos de una expresión en forma cerrada." -- Wikipedia

Un ejemplo de una solución en forma cerrada en regresión lineal sería la ecuación de mínimos cuadrados

$$\hat\beta=(X^TX)^{-1}X^Ty$$

0 votos

Teniendo en cuenta que todos los escenarios de regresión pueden formularse como un problema de resolver un sistema de ecuaciones, ¿cuándo no habría una solución en forma cerrada? Un problema mal planteado o disperso requerirá una solución aproximada, ¿es ese el caso en el que no existe una solución en forma cerrada? ¿Y qué pasa cuando se utiliza el descenso del gradiente conjugado con regularización?

0 votos

Encontré esta discusión útil - "Resolución de parámetros de regresión en forma cerrada vs descenso de gradiente" enlace

0 votos

@arjsgh21 ¿Todavía necesitas más clarificación sobre lo que significa ser una solución de forma cerrada? Porque tu nueva pregunta parece ser sobre cuándo hay soluciones de forma cerrada (o no) en problemas de regresión, lo cual es un tema completamente nuevo y debería ser formulado como una nueva pregunta, en mi opinión.

28voto

Neal Puntos 316

La mayoría de los procedimientos de estimación implican encontrar parámetros que minimicen (o maximicen) alguna función objetivo. Por ejemplo, con Mínimos Cuadrados Ordinarios, minimizamos la suma de residuos al cuadrado. Con la Estimación de Máxima Verosimilitud, maximizamos la función de log-verosimilitud. La diferencia es trivial: la minimización puede convertirse en maximización utilizando el negativo de la función objetivo.

A veces este problema se puede resolver algebraicamente, produciendo una solución en forma cerrada. Con Mínimos Cuadrados Ordinarios, resuelves el sistema de condiciones de primer orden y obtienes la fórmula familiar (aunque todavía probablemente necesites una computadora para evaluar la respuesta). En otros casos, esto no es matemáticamente posible y necesitas buscar valores de parámetros utilizando una computadora. En este caso, la computadora y el algoritmo juegan un papel más importante. Un ejemplo es el método de Mínimos Cuadrados No Lineales. No obtienes una fórmula explícita; todo lo que obtienes es una receta que necesitas implementar en la computadora. La receta podría ser comenzar con una suposición inicial de cuáles podrían ser los parámetros y cómo podrían variar. Luego pruebas varias combinaciones de parámetros y ves cuál te da el valor más bajo/alto de la función objetivo. Este es el enfoque de fuerza bruta y lleva mucho tiempo. Por ejemplo, con 5 parámetros con 10 valores posibles cada uno, necesitas probar $10^5$ combinaciones, y eso solo te acerca al vecindario de la respuesta correcta si tienes suerte. Este enfoque se llama búsqueda en grilla.

O puedes comenzar con una suposición y refinar esa suposición en alguna dirección hasta que las mejoras en la función objetivo sean menores que algún valor. Estos suelen llamarse métodos de gradiente (aunque hay otros que no utilizan el gradiente para elegir en qué dirección ir, como algoritmos genéticos y recocido simulado). Algunos problemas como este garantizan que encuentres la respuesta correcta rápidamente (funciones objetivo cuadráticas). Otros no dan ninguna garantía. Puede que te preocupe que te hayas quedado atascado en un óptimo local, en lugar de global, por lo que pruebas una variedad de suposiciones iniciales. Puede que descubras que parámetros muy diferentes te dan el mismo valor de la función objetivo, por lo que no sabes cuál conjunto elegir.

Aquí tienes una forma agradable de intuitirlo. Supongamos que tenías un modelo de regresión exponencial simple donde el único regresor es el intercepto: \begin{equation} E[y]=\exp\{\alpha\} \end{equation>

La función objetivo es \begin{equation} Q_N(\alpha)=-\frac{1}{2N} \sum_i^N \left( y_i - \exp\{\alpha\} \right)^2 \end{equation>

Con este problema simple, ambos enfoques son factibles. La solución en forma cerrada que obtienes al derivar es $\alpha^* = \ln \bar y$. También puedes verificar que cualquier otra cosa te da un valor más alto de la función objetivo al sustituir $\ln (\bar y + k) $ en su lugar. Si tuvieras algunos regresores, la solución analítica sale por la ventana.

0 votos

¿Implícitamente equiparaste "analítico" con "de forma cerrada" en la última oración?

2 votos

Pensé entonces sinónimo: mathworld.wolfram.com/Analytic.html

1 votos

¿Viste los comentarios de desambiguación al final de esa página de MathWorld? El problema es que en el contexto actual "analítico" puede entenderse razonablemente de varias formas distintas. Además, "analítica" y "analítico" no significan exactamente lo mismo (al igual que "histórico" y "histórico" tienen significados diferentes).

25voto

Creo que este sitio web proporciona una intuición simple, de la cual se muestra un extracto:

Una solución en forma cerrada (o expresión en forma cerrada) es cualquier fórmula que se puede evaluar en un número finito de operaciones estándar. ... Una solución numérica es cualquier aproximación que se puede evaluar en un número finito de operaciones estándar. Las soluciones en forma cerrada y las soluciones numéricas son similares en el sentido de que ambas se pueden evaluar con un número finito de operaciones estándar. Difieren en que una solución en forma cerrada es exacta, mientras que una solución numérica solo es aproximada.

3 votos

Mientras que solo proporciona un enlace, esta es definitivamente la respuesta más útil.

5 votos

La inclusión de Wayne de una cita del enlace definitivamente mejoró la respuesta.

2 votos

Además, el enlace de Luca ahora está muerto.

-2voto

Nidheesh Puntos 106

Forma cerrada = forma cerrada (funcional)

Cerrado significa que no puede haber nada más dentro; es decir, no hay alternativas => solo una solución => solo una función que puede establecer la relación entre el resultado y los predictores.

4 votos

Esto también es un uso inusual del término. ¿Podrías proporcionar algunos ejemplos de su uso en este contexto? Me sorprende principalmente porque a menudo se escucha forma cerrada / sin forma cerrada con respecto a integrales, que realmente no tienen un resultado o predictores.

-3voto

Cheesepipe Puntos 1

¿Buscas términos sencillos o la verbalización dolorosa que define rigurosamente el significado? Supondré términos sencillos, ya que lo otro se puede encontrar en todas partes. Digamos que quieres la solución en forma cerrada de la raíz cuadrada de 8. La solución en forma cerrada es 2 * (2)^1/2 o dos veces la raíz cuadrada de dos. Esto contrasta con la solución no cerrada 2.8284. (ver wikipedia raíz cuadrada de 2 para ver que a 69 decimales es precisa dentro de 1/10,000) Uno está absolutamente definido en términos matemáticos mientras que el otro no lo está. Una solución en forma cerrada proporciona una respuesta exacta y una que no está en forma cerrada es una aproximación, pero se puede obtener una solución no cerrada tan cerca de una solución cerrada como se desee. Suena contradictorio, pero si necesitas más precisión, simplemente calcula un poco más.

6 votos

Esta es una forma inusual de usar el término "forma cerrada". ¿Podrías proporcionar una referencia?

1 votos

No estoy seguro de poder proporcionar suficiente documentación de respaldo para ganar un debate sobre esto sin más trabajo del que estoy dispuesto a realizar, pero aquí va. Busca en Wikipedia la Expresión en Forma Cerrada. En las dos últimas secciones describe cómo las soluciones en forma cerrada no son necesariamente requeridas porque generalmente se puede utilizar la computación numérica de manera exitosa para llegar a una solución y la siguiente sección que describe cómo algunos programas matemáticos intentan generar soluciones en forma cerrada a partir de valores numéricos. Las soluciones en forma cerrada son precisas (sin espacio)

8 votos

Wikipedia es una buena referencia. En este caso, parece que has confundido la "expresión en forma cerrada" con el "número en forma cerrada". No significan lo mismo.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X