Programación geométrica

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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

Minimizar tal que

donde son posinomios y 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 función con definido como

donde y .

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[editar]

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 , el monomio , donde . De la misma forma, si es el posinomio

entonces , donde y . Tras el cambio de variables, el posinomio se convierte en una suma de exponenciales de funciones afines.

Enlaces externos[editar]