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)\le 1,i=1,\dots ,m$

$h_i(x)=1,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 función $f:{ℝ}^n\to ℝ$ con $\mathrm{d}\mathrm{o}\mathrm{m}f={ℝ}_{++}^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 ℝ$.

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 programas 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 $y_i=\log x_i$, 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 $b_k=\log c_k$. Tras el cambio de variables, el posinomio se convierte en una suma de exponenciales de funciones afines.

Enlaces externos

• S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, A Tutorial on Geometric Programming

• S. Boyd, S. J. Kim, D. Patil, and M. Horowitz Digital Circuit Optimization via Geometric Programming

• Dwight José Cabrera Salas, Jorge Armando Oliveros Hincapié, Plantilla:Enlace roto