Title :
A tractable approximation of expectation-based stochastic posynomial programs
Author :
Hsiung, Kan-Lin ; Xu, Yang
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA
Abstract :
In this paper, we consider a specific type of stochastic posynomial programming, which minimizes the expectation of a stochastically perturbed posynomial subject to inequalities of expectations of stochastically perturbed posynomials. Our goal is to build a computationally tractable approximation of this (typically intractable) optimization problem. We show that, under the assumption that the random perturbations are normal and narrow, these expectation-based stochastic posynomial programs can be approximated as conventional (deterministic) posynomial programs, that interior-point methods can solve efficiently
Keywords :
expectation-maximisation algorithm; minimisation; stochastic programming; deterministic posynomial programs; expectation minimization; expectation-based stochastic posynomial programming; interior-point methods; optimization problem; stochastically perturbed posynomials; Circuit synthesis; Design engineering; Functional programming; Linear programming; Mathematical programming; Polynomials; Probability distribution; Random variables; Stochastic processes; Stochastic systems;
Conference_Titel :
American Control Conference, 2006
Conference_Location :
Minneapolis, MN
Print_ISBN :
1-4244-0209-3
Electronic_ISBN :
1-4244-0209-3
DOI :
10.1109/ACC.2006.1657443