Minimization Interchange Theorem on Posets

Interchange theorems between minimization and integration are useful in optimization, especially in optimal control and in stochastic optimization. In this article, we establish a generalized minimization interchange theorem, where integration is replaced by a monotone mapping between posets (partially ordered sets). As an application, we recover, and slightly extend, classical results from the literature, and we tackle the case of the Choquet integral. Our result provides insight on the mechanisms behind existing interchange results.

[1]  M. Akian,et al.  From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations , 2017, 1709.09049.

[2]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[3]  Xiaolu Tan,et al.  Capacities, Measurable Selection and Dynamic Programming Part I: Abstract Framework , 2013 .

[4]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[5]  J. K. Hunter,et al.  Measure Theory , 2007 .

[6]  E. Giner,et al.  Kuhn-Tucker Conditions and Integral Functionals , 2001 .

[7]  J. Neveu Bases mathématiques du calcul des probabilités , 1966 .

[8]  Alois Pichler,et al.  Martingale characterizations of risk-averse stochastic optimization problems , 2018, Math. Program..

[9]  Alexander Shapiro Interchangeability principle and dynamic equations in risk averse stochastic programming , 2017, Oper. Res. Lett..

[10]  P. Malliavin Infinite dimensional analysis , 1993 .

[11]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[12]  William M. McEneaney,et al.  Idempotent Expansions for Continuous-Time Stochastic Control , 2016, SIAM J. Control. Optim..

[13]  K. Hofmann,et al.  Continuous Lattices and Domains , 2003 .

[14]  Steven E Shreve Pdf Ebook Stochastic Optimal Control : The Discrete-Time Case ( Optimization and Neural Computation Series ) , 2016 .

[15]  Emmanuel Giner,et al.  Necessary and Sufficient Conditions for the Interchange Between Infimum and the Symbol of Integration , 2009 .