A parallel inexact Newton method for stochastic programs with recourse
From MaRDI portal
Publication:1918424
DOI10.1007/BF02187643zbMath0854.90106OpenAlexW2003381626MaRDI QIDQ1918424
Robert S. Womersley, Xiaojun Chen
Publication date: 19 January 1997
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02187643
global convergencenumerical integrationinexact Newton methodline searchlattice rulelocal superlinear convergenceparallel inexact Newton methodparallel quadratic programmingtwo-stage quadratic stochastic programs with recourse
Related Items
An SQP algorithm for extended linear-quadratic problems in stochastic programming, Smoothing techniques and augmented Lagrangian method for recourse problem of two-stage stochastic linear programming, An SQP-type method and its application in stochastic programs, Epi-convergent discretizations of multistage stochastic programs via integration quadratures, An inexact Lagrange-Newton method for stochastic quadratic programs with recourse, Multistage quadratic stochastic programming, Epi-convergent discretizations of stochastic programs via integration quadratures, On preconditioned Uzawa methods and SOR methods for saddle-point problems, Newton-type methods for stochastic programming., Unnamed Item, Random test problems and parallel methods for quadratic programs and quadratic stochastic programs∗
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the convergence of Han's method for convex programming with quadratic objective
- An inexact NE/SQP method for solving the nonlinear complementarity problem
- Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems
- Parallel decomposition of multistage stochastic programming problems
- Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems
- An SQP algorithm for extended linear-quadratic problems in stochastic programming
- A globally convergent Newton method for convex \(SC^ 1\) minimization problems
- Newton's method for quadratic stochastic programs with recourse
- A nonsmooth version of Newton's method
- Newton's Method for B-Differentiable Equations
- Optimization and nonsmooth analysis
- A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming
- Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse
- Inexact Newton Methods
- Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
- An Implicit-Function Theorem for a Class of Nonsmooth Functions
- Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
- Parallel Constraint Distribution
- Imbedded Lattice Rules for Multidimensional Integration
- Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms
- Superlinearly convergent quasi-newton algorithms for nonlinearly constrained optimization problems
- Primal-Dual Projected Gradient Algorithms for Extended Linear-Quadratic Programming
- Implementation of a lattice method for numerical multiple integration
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Inexact Newton methods for the nonlinear complementarity problem
- Convex Analysis