Powerlist: a structure for parallel recursion
ACM Transactions on Programming Languages and Systems (TOPLAS)
Primal-dual interior-point methods
Primal-dual interior-point methods
Selected parallel optimization methods for financial management under uncertainty
Parallel Computing - High performance computing in operations research
An Interior Random Vector Algorithm for MultiStage Stochastic Linear Programs
SIAM Journal on Optimization
A preconditioning technique for Schur complement systems arising in stochastic optimization
Computational Optimization and Applications
Hi-index | 0.00 |
In this note, we derive the complete recursive structure of the Birge and Qi factorization for interior point methods (IPM) for tree structured linear programs as they appear in multistage stochastic programs. This recursive structure allows for an elegant implementation on parallel hardware, since multiple versions of the same program may be run on on different processors. Our preliminary computational experiment, conducted on a Beowulf cluster, demonstrates the scalability of this approach.