Minimization Interchange Theorem on Posets

Jean-Philippe Chancelier (1) , Michel de Lara (1) , Benoît Tran (1)

1 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique

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.

Mots clés: Optimization; Minimization interchange theorems; Posets

Domaines: Optimisation et contrôle [math.OC]

Jean-Philippe Chancelier, Michel de Lara, Benoît Tran. Minimization Interchange Theorem on Posets. Journal of Mathematical Analysis and Applications, 2022, 509 (1), ⟨10.1016/j.jmaa.2021.125927⟩. ⟨hal-03284701⟩