Random test problems and parallel methods for quadratic programs and quadratic stochastic programs

Xiaojun Chen, Robert S. Womersley

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)275-306
Number of pages32
JournalOptimization Methods and Software
Volume13
Issue number4
DOIs
Publication statusPublished - 1 Jan 2000
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics

Cite this