A parallel inexact newton method for stochastic programs with recourse |
| |
Authors: | Xiaojun Chen Robert S. Womersley |
| |
Affiliation: | (1) School of Mathematics, University of New South Wales, 2052 Sydney, NSW, Australia |
| |
Abstract: | 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.This work was supported by the Australian Research Council and the numerical experiments were done on the Sydney Regional Centre for Parallel Computing CM5. |
| |
Keywords: | Stochastic programming inexact Newton method parallel quadratic programming numerical integration |
本文献已被 SpringerLink 等数据库收录! |