Programación geométrica

Programación geométrica

Programación geométrica

Un programa geométrico es un problema de optimización de la forma

Minimizar \ f_0(x)\ tal que

f_i(x) \leq 1, \quad i = 1,\dots,m
h_i(x) = 1,\quad i = 1,\dots,p

donde f_0,\dots,f_m son posinomios y h_1,\dots,h_p son monomios. Hay que subrayar que al hablar de programación geométrica (al contrario que en otras disciplinas), un monomio se define como una funcion f:\mathbb{R}^n \to \mathbb{R} con \mathrm{dom} \ f = \mathbb{R}_{++}^n definido como

f(x) = c x_1^{a_1} x_2^{a_2} \cdots x_n^{a_n}

donde c > 0 \ y a_i \in \mathbb{R} .

Tiene múltiples aplicaciones, como el dimensionamiento de circuitos y la estimación paramétrica vía regresión logística en estadística.

Forma convexa

Los programa geométricos no son por regla general problemas de optimización convexa, pero pueden transformarse en ellos mediante un cambio de variables y una transformación de las funciones objetivo y de restricción. Definiendo yi = logxi, el monomio f(x) = c x_1^{a_1} \cdots x_n^{a_n} \mapsto e^{a^T y +b}, donde b = logc. De la misma forma, si f es el posinomio

f(x) = \sum_{k=1}^K c_k x_1^{a_{1k}} \cdots x_n^{a_{nk}}

entonces f(x) = \sum_{k=1}^K e^{a_k^T y + b_k}, donde a_k = (a_{1k},\dots,a_{nk} ) y bk = logck. Tras el cambio de variables, el posinomio se convierte en una suma de exponenciales de funciones afines.

Enlaces externos

Obtenido de "Programaci%C3%B3n geom%C3%A9trica"

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Posinomio — Saltar a navegación, búsqueda Un posinomio es una función de la forma donde todas las variables xi y coeficientes ck son números reales positivos, mientras que los exponentes aik son números reales. Los posinomios son cerrados bajo las… …   Wikipedia Español

  • Torno — Este artículo se refiere a los tornos utilizados en la industria metalúrgica para el mecanizado de metales. Para otros tipos de tornos y para otras acepciones de esta palabra, véase Torno (desambiguación) Torno paralelo moderno. Se denomina torno …   Wikipedia Español

  • Áreas de las matemáticas — Esta página o sección está siendo traducida del idioma inglés a partir del artículo Areas of mathematics, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir. Puedes colaborar con Wikipedia …   Wikipedia Español

  • Fresadora — universal con sus accesorios …   Wikipedia Español

  • Simons' Basic — El cartucho Simons Basic comercializado por Commodore El Simons Basic[1] es una extensión del Commodore Basic 2.0 para el Commodore 64. Escrito en 1983 por un joven programador inglés de 16 años, David Simons, fue comercializado por Commodor …   Wikipedia Español

  • Trigonometría — La trigonometría es una rama de la matemática, cuyo significado etimológico es la medición de los triángulos . Deriva de los términos griegos τριγωνο trigōno triángulo y μετρον metron medida.[1] En términos generales, la trigonometría es el… …   Wikipedia Español

  • Normas ISO — Anexo:Normas ISO Saltar a navegación, búsqueda La Lista de normas ISO compila los estándares publicados por la Organización Internacional para la Estandarización (ISO). A finales de 2006 existían aproximadamente 16.000 normas activas. Contenido 1 …   Wikipedia Español

  • Valor absoluto — En matemática, el valor absoluto o módulo[1] de un número real es su valor numérico sin tener en cuenta su signo, sea este positivo (+) o negativo ( ). Así, por ejemplo, 3 es el valor absoluto de 3 y de 3. El valor absoluto está relacionado con… …   Wikipedia Español

  • Anexo:Normas ISO — La Lista de normas ISO compila los estándares publicados por la Organización Internacional para la Estandarización (ISO). A finales de 2006 existían aproximadamente 16.000 normas activas. Contenido 1 ISO 1–ISO 999 2 ISO 1000–ISO 9999 3 ISO… …   Wikipedia Español

  • Correlación — En probabilidad y estadística, la correlación indica la fuerza y la dirección de una relación lineal entre dos variables aleatorias. Se considera que dos variables cuantitativas están correlacionadas cuando los valores de una de ellas varían… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”