A parallel inexact Newton method for stochastic programs with recourse

A parallel inexact Newton method for stochastic programs with recourse

0.00 Avg rating0 Votes
Article ID: iaor19971580
Country: Netherlands
Volume: 64
Issue: 1
Start Page Number: 113
End Page Number: 141
Publication Date: Jun 1996
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: quadratic
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.

Reviews

Required fields are marked *. Your email address will not be published.