Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications
Xu, Huifu and Zhang, Dali (2009) Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications. Mathematical Programming, 119, (2), 371-401. (doi:10.1007/s10107-008-0214-0).
Download
Full text not available from this repository.
Description/Abstract
Inspired by a recent work by Alexander et al. (J Bank Finance 30:583–605, 2006) which proposes a smoothing method to deal with nonsmoothness in a conditional value-at-risk problem, we consider a smoothing scheme for a general class of nonsmooth stochastic problems. Assuming that a smoothed problem is solved by a sample average approximation method, we investigate the convergence of stationary points of the smoothed sample average approximation problem as sample size increases and show that w.p.1 accumulation points of the stationary points of the approximation problem are weak stationary points of their counterparts of the true problem. Moreover, under some metric regularity conditions, we obtain an error bound on approximate stationary points. The convergence result is applied to a conditional value-at-risk problem and an inventory control problem.
| Item Type: | Article |
|---|---|
| ISSNs: | 0025-5610 (print) |
| Related URLs: | |
| Keywords: | smoothing method, sample average approximation, stationary points, error bound |
| Divisions: | University Structure - Pre August 2011 > School of Mathematics > Operational Research |
| Item ID: | 79531 |
| Date Deposited: | 16 Mar 2010 |
| Last Modified: | 01 Jun 2011 03:04 |
| Contributors: | Xu, Huifu (Author) Zhang, Dali (Author) |
| Date: | July 2009 |
| Status: | Published |
| URI: | http://eprints.soton.ac.uk/id/eprint/79531 |
Actions (login required)
 |
View Item |
