A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure
Tóm tắt
This paper is concerned with solving single CVaR and mixed CVaR minimization problems. A CHKS-type smoothing sample average approximation (SAA) method is proposed for solving these two problems, which retains the convexity and smoothness of the original problem and is easy to implement. For any fixed smoothing constant ε, this method produces a sequence whose cluster points are weak stationary points of the CVaR optimization problems with probability one. This framework of combining smoothing technique and SAA scheme can be extended to other smoothing functions as well. Practical numerical examples arising from logistics management are presented to show the usefulness of this method.
Tài liệu tham khảo
Artstein, Z., Vitale, R.A.: A strong law of large numbers for random compact sets. Ann. Probab. 3, 879–882 (1975)
Anderson, F., Mausser, H., Rosen, D., Uryasev, S.: Credit risk optimization with conditional Value-at-Risk criterion. Math. Program. 89, 273–291 (2001)
Artzner, P., Delbaen, F., Eber, J.M., Heath, D.: Coherent measures of risk. Math. Finance 9, 203–228 (1999)
Bogentoft, E., Romeijn, H.E., Uryasev, S.: Asset/liability management for pension funds using CVaR constraints. J. Risk Finance 3, 57–71 (2001)
Chen, X., Qi, L., Sun, D.: Global and superlinear convergence of the smoothing Newton’s method and its application to general box constrained variational inequalities. Math. Comput. 67, 519–540 (1998)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Hurlimann, W.: Conditional Value-at-Risk bounds for compound Poisson risks and a normal approximation. J. Appl. Math. 3, 141–153 (2003)
Jorion, P.: Value at Risk: the New Benchmark for Controlling Market Risk. McGraw-Hill, New York (1997). McGraw-Hill International Edition, 2001
Krokhmal, P., Palmquist, J., Uryasev, S.: Portfolio optimization with conditional Value-at-Risk objective and constraints. J. Risk 4, 43–68 (2002)
Küzi-Bay, A., Mayer, J.: Computational aspects of minimizing conditional value-at-risk. Comput. Manag. Sci. 3, 3–27 (2006)
Lin, G., Chen, X., Fukushima, M.: Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization. Math. Program. 116, 343–368 (2009)
Meng, F., Sun, J., Goh, M.: Stochastic optimization problems with CVaR risk measure and their sample average approximation. Working Paper, National University of Singapore (2009)
Meng, F., Xu, H.: A regularized sample average approximation method for stochastic mathematical programs with nonsmooth equality constraints. SIAM J. Optim. 17, 891–919 (2006)
Natarajan, K., Pachamanova, D., Sim, M.: Incorporating asymmetric distributional information in robust Value-at-Risk optimization. Manag. Sci. 54, 585 (2008)
Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. 87, 1–35 (2000)
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)
Rockafellar, R.T.: Convex Analysis. Princeton University, Princeton (1970)
Rockafellar, R.T.: Coherent approaches to risk in optimization under uncertainty. Tutorials in Operations Research, INFORMS, pp. 38–61 (2007)
Rockafellar, R.T., Uryasev, S.: Conditional Value-at-Risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)
Rockafellar, R.T., Uryasev, S.: Optimization of conditional Value-at-Risk. J. Risk 2, 21–41 (2000)
Rubinstein, R.Y., Shapiro, A.: Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. Wiley, New York (1993)
Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2009)
Shapiro, A.: Stochastic programming by Monte Carlo simulation methods. Published electronically in: Stochastic Programming E-Print Series (2000)
Shapiro, A.: Stochastic mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 128, 223–243 (2006)
Xu, H., Meng, F.: Convergence analysis of sample average approximation methods for a class of stochastic mathematical programs with equality constraints. Math. Oper. Res. 32, 648–668 (2007)
Yu, C.-S., Li, H.: A robust optimization model for stochastic logistic problems. Int. J. Prod. Econ. 64, 385–397 (2000)