Abstract

This paper proposes a data parallel procedure for randomly generating test problems for two-stage quadratic stochastic programming. Multiple quadratic programs in the second stage are randomly generated in parallel. A solution of the quadratic stochastic program is determined by multiple symmetric linear complementarity problems. The procedure allows the user to specify the size of the problem, the condition numbers of the Hessian matrices of the objective functions and the structure of the feasible regions in the first and the second stages. These test problems are used to evaluate three parallel algorithms for multiple quadratic programs and a parallel inexact Newton method for quadratic stochastic programming. Numerical experiments on a Thinking Machine CM-5, Silicon Graphics Power Challenge, and DEC Alpha Server are reported

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.