A parallel inexact Newton method with a line search is proposed for two-stage quadratic stochastic programs with recourse. A lattice rule is used for the numerical evaluation of multi-dimensional integrals, and a parallel iterative method is used to solve the quadratic programming subproblems. Although the objective only has a locally Lipschitz gradient, global convergence and local superlinear convergence of the method are established. Furthermore, the method provides an error estimate which does not require much extra computation. The performance of the method is illustrated on a CM5 parallel computer. Baltzer AG, Science Publishers.
- Inexact newton method
- Numerical integration
- Parallel quadratic programming
- Stochastic programming
ASJC Scopus subject areas
- Decision Sciences(all)
- Management Science and Operations Research