A class of volumetric barrier decomposition algorithms for stochastic quadratic programming (Q884639)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of volumetric barrier decomposition algorithms for stochastic quadratic programming |
scientific article |
Statements
A class of volumetric barrier decomposition algorithms for stochastic quadratic programming (English)
0 references
6 June 2007
0 references
A class of volumetric barrier decomposition algorithms for solving two-stage stochastic quadratic programs (SQP) with recourse is derived. It is shown that certain members of the class of algorithms have polynomial complexity. Initially, a volumetric barrier for SQP is introduced. Then, it is shown that the set of barrier functions for positive values of the barrier parameter comprises a self-concordant family. Based on this property a class of volumetric barrier decomposition algorithms is presented. Finally, a convergence and complexity analysis of certain members of this class of algorithms is presented.
0 references
quadratic programming
0 references
stochastic programming
0 references
volumetric barrier
0 references
self-concordance
0 references
decomposition
0 references
algorithms
0 references
polynomial complexity
0 references
convergence
0 references
0 references
0 references