Back to Search Start Over

RELATIONSHIP BETWEEN THE MAXIMUM PRINCIPLE AND DYNAMIC PROGRAMMING FOR MINIMAX PROBLEMS

Authors :
Cristopher Hermosilla
Hasnaa Zidani
Departamento de Matematica, Universidad Tecnica Federico Santa Maria
Universidad Tecnica Federico Santa Maria [Valparaiso] (UTFSM)
Laboratoire de Mathématiques de l'INSA de Rouen Normandie (LMI)
Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)
Optimisation et commande (OC)
Unité de Mathématiques Appliquées (UMA)
École Nationale Supérieure de Techniques Avancées (ENSTA Paris)-École Nationale Supérieure de Techniques Avancées (ENSTA Paris)
This work was supported by ECOS-ANID (Grant Number ECOS200064). C. Hermosilla has received research support from FONDECYT Grant Number 11190456 and H. Zidani received research support from Région Normandie and EU through ERDF program (Chaire COPTI).
European Project: ERDF
Source :
Applied Mathematics and Optimization, Applied Mathematics and Optimization, In press, 87 (2), pp.34. ⟨10.1007/s00245-022-⟩
Publication Year :
2023
Publisher :
HAL CCSD, 2023.

Abstract

International audience; This paper is concerned with the relationship between the maximum principle and dynamic programming for a large class of optimal control problems with maximum running cost. Inspired by a technique introduced by Vinter in the 1980s, we are able to obtain jointly a global and a partial sensitivity relation that link the coextremal with the value function of the problem at hand. One of the main contributions of this work is that these relations are derived by using a single perturbed problem, and therefore, both sensitivity relations hold, at the same time, for the same coextremal. As a by-product, and thanks to the level-set approach, we obtain a new set of sensitivity relations for Mayer problems with state constraints. One important feature of this last result is that it holds under mild assumptions, without the need of imposing strong compatibility assumptions between the dynamics and the state constraints set. Minimax optimal control problems and Maximum principle and Dynamic programming and Sensitivity analysis and State constraints

Details

Language :
English
ISSN :
00954616 and 14320606
Database :
OpenAIRE
Journal :
Applied Mathematics and Optimization, Applied Mathematics and Optimization, In press, 87 (2), pp.34. ⟨10.1007/s00245-022-⟩
Accession number :
edsair.doi.dedup.....fc2509cac9879576a6f5d5bea5902719