A multistage stochastic programming algorithm suitable for parallel computing

  • Authors:
  • Jörgen Blomvall

  • Affiliations:
  • Department of Mathematics, Linköpings Universitet, SE-58183 Linköping, Sweden

  • Venue:
  • Parallel Computing - Special issue: Parallel computing in numerical optimization
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In [Euro. J. Operat. Res. 143 (2002) 452; Opt. Meth. Software 17 (2002) 383] a Riccati-based primal interior point method for multistage stochastic programmes was developed. This algorithm has several interesting features. It can solve problems with a nonlinear node-separable convex objective, local linear constraints and global linear constraints. This paper demonstrates that the algorithm can be efficiently parallelized. The solution procedure in the algorithm allows for a simple but efficient method to distribute the computations. The parallel algorithm has been implemented on a low-budget parallel computer, where we experience almost perfect linear speedup and very good scalability of the algorithm.