Abstract
We consider nonlinear multistage stochastic optimization problems in the spaces of integrable functions. We allow for nonlinear dynamics and general objective functionals, including dynamic risk measures. We study causal operators describing the dynamics of the system and derive the Clarke subdifferential for a penalty function involving such operators. Then we introduce the concept of subregular recourse in nonlinear multistage stochastic optimization and establish subregularity of the resulting systems in two formulations: with built-in nonanticipativity and with explicit nonanticipativity constraints. Finally, we derive optimality conditions for both formulations and study their relations.
Similar content being viewed by others
References
Appell, J., Zabrejko, P.P.: Nonlinear Superposition Operators. Cambridge University Press, Cambridge (1990)
Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Springer, Berlin (2009)
Banach, S.: Théorie des Opérations Linéaires. Monografje Matematyczne, Warszawa (1932)
Burke, J.V.: Calmness and exact penalization. SIAM J. Control Optim. 29(2), 493–497 (1991)
Castaing, C., Valadier, M.: Convex Analysis and Measurable Multifunctions. Springer, Berlin (1977)
Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, New Delhi (1990)
Corduneanu, C.: Functional Equations with Causal Operators. CRC Press, Boca Raton (2005)
Cuong, N. D., Kruger, A. Y.: Transversality properties: primal sufficient conditions. Set-Valued and Variational Analysis, pp. 1–36 (2020) (online first)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Berlin (2009)
Eisner, M.J., Olsen, P.: Duality for stochastic programming interpreted as lp in \(l_p\)-space. SIAM J. Appl. Math. 28(4), 779–792 (1975)
Evstigneev, I. V. : Lagrange multipliers for the problems of stochastic programming. In: M. Łoś, J. Łoś, and A. Wieczorek (eds.) Warsaw Fall Seminars in Mathematical Economics 1975, pp. 34–48. Springer (1976)
Flåm, S.D.: Nonanticipativity in stochastic programming. J. Optim. Theory Appl. 46(1), 23–30 (1985)
Ioffe, A.D.: Necessary and sufficient conditions for a local minimum. 1: a reduction theorem and first order conditions. SIAM J. Control Optim. 17(2), 245–250 (1979)
Ioffe, A.D.: Variational Analysis of Regular Mappings. Springer, Berlin (2017)
Klatte, D., Kummer, B.: Constrained minima and Lipschitzian penalties in metric spaces. SIAM J. Optim. 13(2), 619–633 (2002)
Klatte, D., Kummer, B.: Nonsmooth equations in optimization: regularity, calculus, methods and applications, vol. 60. Springer, Berlin (2006)
Kruger, A.Y., Luke, D.R., Thao, N.H.: Set regularities and feasibility problems. Math. Program. 168(1–2), 279–311 (2018)
Kuratowski, K., Ryll-Nardzewski, C.: A general theorem on selectors. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 13(6), 397–403 (1965)
Mordukhovich, B.S.: Complete characterization of openness, metric regularity, and lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340(1), 1–35 (1993)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II Applications. Springer, Berlin (2006)
Movahedian, N.: Calmness and inverse image characterizations for asplund spaces. Optim. Lett. 7(2), 361–373 (2013)
Outrata, J.V., Römisch, W.: On optimality conditions for some nonsmooth optimization problems over \(L_p\) spaces. J. Optim. Theory Appl. 126(2), 411–438 (2005)
Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability, vol. 1364. Springer, Berlin (2009)
Robinson, S. M.: Generalized equations and their solutions, Part I: Basic theory. In: Huard, P., Auslender, A (eds.) Point-to-Set Maps and Mathematical Programming, pp. 128–141. Springer (1979)
Rockafellar, R.T.: Integrals which are convex functionals. II. Pacific J. Math. 39(2), 439–469 (1971)
Rockafellar, R.T., Wets, R.J.-B.: Nonanticipativity and \(l_1\)-martingales in stochastic optimization problems. Math. Program. Study Stochast. Syst. Model. Ident. Optim. II(6), 170–187 (1976)
Rockafellar, R.T., Wets, R.J.-B.: Stochastic convex programming: basic duality. Pacific J. Math. 62(1), 173–195 (1976)
Rockafellar, R.T., Wets, R.J.-B.: Stochastic convex programming: relatively complete recourse and induced feasibility. SIAM J. Control Optim. 14(3), 574–589 (1976)
Rockafellar, R.T., Wets, R.J.-B.: Stochastic convex programming: singular multipliers and extended duality singular multipliers and duality. Pacific J. Math. 62(2), 507–522 (1976)
Ruszczyński, A.: Decomposition methods. In: Ruszczyński, A., Shapiro, A. (eds.) Stochastic Programming, pp. 141–211. Elsevier, Amsterdam (2003)
Ruszczyński, A., Shapiro, A.: Stochastic programming models. In: Ruszczyński, A., Shapiro, A. (eds.) Stochastic Programming, pp. 1–64. Elsevier, Amsterdam (2003)
Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming. SIAM, Philadelphia, Pennsylvania (2009)
Wets, R. J.-B.: On the relation between stochastic and deterministic optimization. In: Bensoussan, A., Lions, J. L. (eds.) Control Theory, Numerical Methods and Computer Systems Modelling, pp. 350–361. Springer (1975)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Funding was provided by the National Science Foundation, Division of Mathematical Sciences (Award No. 1907522).
Rights and permissions
About this article
Cite this article
Dentcheva, D., Ruszczyński, A. Subregular recourse in nonlinear multistage stochastic optimization. Math. Program. 189, 249–270 (2021). https://doi.org/10.1007/s10107-020-01612-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-020-01612-z