On the optimal control of linear complementarity systems
Alexandre Vieira, Bernard Brogliato, Christophe Prieur
Abstract
Alexandre Vieira, Bernard Brogliato, Christophe Prieur
Abstract
Cette thèse se concentre sur la commande optimale des systèmes de complémentarité linéaire (notés LCS). Les LCS sont des systèmes dynamiques définis par des équations différentielles algébriques (ÉDA), où une des variables est définie par un problème de complémentarité linéaire.Ces systèmes se retrouvent dans la modélisation de nombreux phénomènes, tels que les équilibres dynamiques de Nash, les systèmes dynamiques hybrides ou encore la modélisation de circuits électriques. Les propriétés des solutions à ces ÉDA dépendent essentiellement de propriétés que doit vérifier la matrice D présente dans la complémentarité.Ces contraintes de complémentarité posent des problèmes à deux niveaux. Premièrement, l’analyse de ces systèmes dynamiques font souvent appel à des outils pointus, et leurs études laissent encore des questions non résolues. Deuxièmement, la commande optimale pour ces systèmes pose des soucis à cause d’une part de présence éventuelle de l’état dans les contraintes, et d’autre part une violation assurée des qualifications des contraintes qui sont une hypothèse récurrente des problèmes d’optimisation.La recherche de ce manuscrit se concentre sur la commande optimale de ces systèmes. On s’intéresse principalement à la commande quadratique (minimisation d’une fonctionnelle quadratique en l’état et la commande), et à la commande temps minimal. Les résultats se concentrent sur deux pans: d’un côté, on opère une approche analytique du problème afin de trouver des conditions nécessaires d’optimalité (si possible, on démontre qu’elles sont suffisantes) ; dans un deuxième temps, une approche numérique est effectuée, avec le soucis d’obtenir des résultats numériques précis de manière rapide.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Cette thèse se concentre sur la commande optimale des systèmes de complémentarité linéaire (notés LCS). Les LCS sont des systèmes dynamiques définis par des équations différentielles algébriques (ÉDA), où une des variables est définie par un problème de complémentarité linéaire.Ces systèmes se retrouvent dans la modélisation de nombreux phénomènes, tels que les équilibres dynamiques de Nash, les systèmes dynamiques hybrides ou encore la modélisation de circuits électriques. Les propriétés des solutions à ces ÉDA dépendent essentiellement de propriétés que doit vérifier la matrice D présente dans la complémentarité.Ces contraintes de complémentarité posent des problèmes à deux niveaux. Premièrement, l’analyse de ces systèmes dynamiques font souvent appel à des outils pointus, et leurs études laissent encore des questions non résolues. Deuxièmement, la commande optimale pour ces systèmes pose des soucis à cause d’une part de présence éventuelle de l’état dans les contraintes, et d’autre part une violation assurée des qualifications des contraintes qui sont une hypothèse récurrente des problèmes d’optimisation.La recherche de ce manuscrit se concentre sur la commande optimale de ces systèmes. On s’intéresse principalement à la commande quadratique (minimisation d’une fonctionnelle quadratique en l’état et la commande), et à la commande temps minimal. Les résultats se concentrent sur deux pans: d’un côté, on opère une approche analytique du problème afin de trouver des conditions nécessaires d’optimalité (si possible, on démontre qu’elles sont suffisantes) ; dans un deuxième temps, une approche numérique est effectuée, avec le soucis d’obtenir des résultats numériques précis de manière rapide.
Key concepts: Complementarity (molecular biology), Linear complementarity problem, Complementarity theory, Mixed complementarity problem, Quadratic equation, Linear system, Mathematical optimization, Optimal control