Jean Charles GILBERT

• Directeur de Recherche Émérite
  Équipe de recherche Serena
  INRIA (centre Inria de Paris)
  48, rue Barrault
  CS 61534
  75647 PARIS Cedex
  France
  
  Téléphone: +33 1 80 49 41 20
  Courriel: Jean-Charles.Gilbert@inria.fr
  

• Professeur associé
  Département de Mathématiques (voir aussi l'équipe de recherche Bisous)
  Université de Sherbrooke (Québec), Canada.
  

• Identifiants: IdhaL (jean-charles-gilbert), IdRef (070361657), MathSciNet (73490), ORCID (0000-0002-0375-4663)
  Réseaux: LinkedIn, Viadeo
  Publications: sur HAL
  

English version

Centres d'intérêt

Activités actuelles et antérieures

• Optimisation numérique
  • Méthodes de Newton et de quasi-Newton (lisses et non lisses)
  • Méthodes de lagrangien augmenté en optimisation quadratique
  • Méthodes de points intérieurs en optimisation convexe, non linéaire et semi-définie positive
  • Optimisation quadratique successive (une méthode de Newton en optimisation non linéaire)
  • Méthodes algébriques en optimisation sans calcul de dérivées
  • Méthodes de décomposition-coordination en optimisation de grande taille, notamment en optimisation stochastique
  • Optimisation stochastique: décomposition par scénarios
  • Optimisation semi-définie positive (SDP): relaxation SDP de problèmes algébriques, optimisation SDP en nombres complexes
  • Optimisation algébrique: méthode des moments-sos
  • Optimisation convexe: optimisation quadratique convexe, retrouvaille L1 et par jauge
• Problèmes de complémentarité
  • Méthodes de linéarisation pour les problèmes de complémentarité linéaires et non linéaires
• Domaines effleurés
  • Algèbre linéaire complexe
  • Analyse non lisse
  • Équations aux dérivées partielles
  • Géométrie discrète: arrangement d'hyperplans
  • Matroïde
• Développement de logiciels d'optimisation
  • Voir ci-dessous
• Applications
  • Applications précédentes
• Enseignement
  • Enseignements précédents
  • 1989-2021: École Nationale Supérieure de Techniques Avancées (ENSTA), 2ème année, Optimisation Différentiable - Théorie et Algorithmes (cours I, cours II, site pédagogique).
  • 2015-2021: Institut Polytechnique de Paris, M2 Optimization, Optimisation continue avancée (description du cours).

Publications

• On the B-differential of the componentwise minimum of two affine vector functions, avec J.-P. Dussault et B. Plaquevent-Jourdain. Rapport déposé dans HAL le 27 mars 2023, à paraître dans Mathematical Programming Computation.
• A trust region method based on interior point techniques for nonlinear programming (cité 119/1855 fois selon MathSciNet/Google Scholar), avec R.H. Byrd et J. Nocedal. Mathematical Programming, 89 (2000) 149-185.
• Global convergence properties of conjugate gradient methods for optimization (cité 293/1385 fois selon MathSciNet/Google Scholar), avec J. Nocedal. SIAM Journal on Optimization, 2 (1992) 21-42.

Profils: MathSciNet, Google Scholar, ORCID, ResearchGate, SemanticScholar.

Par type

• Toutes
• Livres
• Revues, chapitres de livre
• Actes de conférence
• Syllabus de cours
• Rapports non publiés

• Toutes
• Optimisation
• Complémentarité
• Analyse non lisse
• Différentiation automatique
• Équations aux dérivées partielles
• Algèbre linéaire
• Applications
• Logiciels

• Comment l'algorithme du lagrangien augmenté peut traiter un problème d'optimisation quadratique convexe non réalisable - motivation, analyse, implémentation, séminaire de l'équipe EDP Analyse Numérique, laboratoire J.A. Dieudonné, Nice, France, 23 avril 2015.
• Polyhedral Newton-min algorithms for complementarity problems, Séminaire Mokaplan, Inria, Paris, France, 7 juin 2023.

• Paul Armand, Ibtihel Ben Gharbia, Jacques Blum, Frédéric Bonnans, Richard Byrd, Laurent Chauvier, Alice Chiche, Gilbert Damy, Frédéric Delbos, Jean-Pierre Dussault, Carole Duval, Patrick Erhard, Frédéric Eyssette, Serge Fantino, Christèle Faure, Mathieu Frappier, Antonio Fuduli, J. Gabarro-Arpa, Roland Glowinski (1937-2022), Clovis Gonzaga (1944-2021), Sophie Jan-Jégou, Patrick Joly, Xavier Jonsson, Cédric Josz, Elisabeth Karas, Marc Le Bret, J. Le Foll, Claude Lemaréchal, Georges Le Vey, Jean Maeght, John Masse, Jorge Nocedal, Patrick Panciatici, Nicolas Pichon, Baptiste Plaquevent-Jourdain, Nicole Rostaing, Claudia Sagastizábal, Delphine Sinoquet, Bernard Thooris.

• Nombre d'Erdös 4
  (Patrick Joly, Gary C. Cohen, Peter Frankl)
  (Roland Glowinski, Wayne M. Lawton, Andrzej Schinzel)

Notes de cours

• Algèbre Linéaire (Feuilles de résultats). Pôle Universitaire Léonard de Vinci, Paris.
• Fragments d'Optimisation Différentiable - Théorie et Algorithmes. École Nationale Supérieure de Techniques Avancées (ENSTA), Paris.
• Analyse Fonctionnelle (Feuilles de résultats). Université Paris I (Panthéon-Sorbonne), M2 ``Modélisation et Méthodes Mathématiques en Economie et en Finance''.
• Introduction aux Algorithmes de Points Intérieurs, M2 - OJME. Université de Paris VI.
• Méthodes newtoniennes en optimisation non linéaire, M2 - MMMEF. Université de Paris I.
• Advanced Continuous Optimization, M2 - Optimization, Université Paris-Saclay.
• Step by step design of an interior point solver in self-dual conic optimization, M2 - Optimization, Université Paris-Saclay.
• Contributions à la Wikipédia francophone (2010-2016)

Dévelopement de logiciels

• Libopt: un environnement pour tester des solveurs sur des collections hétérogènes de problèmes-tests (avec X. Jonsson).
• M1CG1: implémente un algorithme du GC pour résoudre en cascade des systèmes linéaires avec matrices symétriques définies positives semblables; le solveur peut générer un préconditionneur l-BFGS qui peut être utilisé pour accélérer la résolution du système linéaire suivant.
• M1QN3: méthode de BFGS à mémoire limitée pour problèmes de grande taille sans contrainte (avec C. Lemaréchal).
• Qpalm (qpalm_0_4.zip, ce code a été déposé sur l'internet le 12-06-2023, bien après sa conception en 2014; en cas de difficulté, contactez l'auteur), Oqla (avec Émilie Joannopoulos) : deux solveurs de problèmes d'optimisation quadratiques convexes, ayant les caractéristiques suivantes :
  • écriture en Matlab (Qpalm) ou C++ (Oqla),
  • méthode du lagrangien augmenté, avec minimisation du lagrangien augmenté par activation,
  • prise en compte de problème non réalisable, auquel cas une solution du problème quadratique réalisable le plus proche est calculée,
  • prise en compte de problème non borné, auquel cas une direction de non-bornitude est calculée,
  • la vitesse de convergence prescrite par l'utilisateur est assurée (pourvu que les erreurs d'arrondi ne prévalent pas),
  • adaptation à un solveur de problème d'optimisation non linéaire, fondé sur l'algorithme SQP.
• SQPlab (version 0.4.5), SQPlight et SQPpro: une collection de solveurs d'optimisation fondés sur l'approche newtonienne SQP.
• SDOlab (version 0.4): code en Matlab, qui résout un problème d'optimisation semidéfinie positive en nombres complexes (algèbre linéaire dense).
• Hnm4lcp (version 1.0): code en Matlab, qui résout un problème de complémentarité linéaire avec matrice non dégénérée.
• Autres codes
  • pgr (Matlab): solveur de problèmes de récupération par jauge polyédrique (minimisation d'une jauge polyédrique sur un sous-espace affine, avec détection de l'unicité).
  • nmhp (Matlab): solveur de problèmes de complémentarité linéaire par l'algorithme de Newton-min avec globalisation par la technique de Harker et Pang.
  • isf-bdiffmin (Matlab, avec Jean-Pierre Dussault et Baptiste Plaquevent-Jourdain): bdiffmin calcule le B-differentiel du minimum par composante de deux fonctions affines vectorielles. Pour réaliser cette tâche, bdiffmin utilise la fonction Matlab isf, qui determine les chambres d'un arrangement d'hyperplans ayant un point en commun.

Encadrements

• François Akoa (2000), Jean André, Ibtihel Ben Gharbia, Laurent Chauvier (1995), Alice Chiche, Juan Pablo Contreras (1 avril au 31 août 2018), Francois Courty, G. Do (1995), Mathieu Frappier (2017, bourse Mitacs-Globalink du Canada du 2 octobre au 22 décembre 2017), Xavier Jonsson (1997), Souaid Mezouar (2006), Houssem Miled (2005), Baptiste Plaquevent-Jourdain (19 avril au 17 septembre 2021), Philippe Ségalat (1998), Jan Stuchlý (2006), ...

• Ingénieurs précédents

• Baptiste Plaquevent-Jourdain (à partir de janvier 2021, codirigé par Jean-Pierre Dussault de l'Université de Sherbrooke au Canada): Méthodes robustes de résolution de problèmes de complémentarité, avec extension aux systèmes non lisses structurés. Bourse Mitacs-Globalink pour les frais de séjour au Canada en 2023.

  Publications liées à la thèse

  • On the B-differential of the componentwise minimum of two affine vector functions, J.-P. Dussault, J.Ch.G., B. Plaquevent-Jourdain, rapport déposé dans HAL le 27 mars 2023, à paraître dans Mathematical Programming Computation.
    On the B-differential of the componentwise minimum of two affine vector functions - The full report, J.-P. Dussault, J.Ch.G., B. Plaquevent-Jourdain, rapport déposé dans HAL le 27 mars 2023.
    ISF and BDIFFMIN - Matlab functions for the hyperplane arrangement and the computation of the B-differential of the componentwise minimum of two affine vector functions, J.-P. Dussault, J.Ch.G., B. Plaquevent-Jourdain, rapport déposé dans HAL le 23 mai 2023.
  
  
• Doctorants précédents
• Généalogie des mathématiciens

• Post-doctorants précédents

Visiteurs

• Jorge Nocedal (vers 1992-1995), Richard Byrd (vers 1995), Paul Armand (vers 2000), Clovis Gonzaga (vers 2000), Jean-Pierre Dussault (2017, 1 mois; 2019, 3 mois; 2023; 5 semaines).

Animation de la communauté scientifique

• Membre des comités de lecture: SIAM Journal on Optimization (????-????), De Gruyter Book Series on Optimization (2014-2019).
• Membre du comité de sélection de post-doctorants: Inria Paris-Rocquencourt (????-2011).
• Membre des comités de sélection de maîtres de conférence: Université de Limoges (????), Enseeiht à Toulouse (2013), Université Joseph Fourier, Grenoble I (2013).
• Membre du comité scientifique de la conférence ISMP 2018 à Bordeaux, France.
• Jurys de thèse: Philippe Al Khoury (2005, Paris-Dauphine, rapporteur), Ibtihel Ben Gharbia (2012, Paris-Dauphine, directeur), Laurent Chauvier (2000, Paris I Sorbonne, directeur), Alice Chiche (2012, Paris VI, directeur), Frédéric Delbos (2004, Paris VI, directeur), Gabriela Dobranszky (2005, Nice-Sophia Antipolis), Marc Honnorat (2007, Grenoble, rapporteur), Sophie Jan-Jégou (1997, Paris-Dauphine), M. Joannides (1997, Marseille), Xavier Jonsson (2002, Paris VI, directeur), Cédric Josz (2016, Paris VI, directeur), Elisabeth Karas (2002, Paris I Sorbonne, directeur), Tangi Migot (2017, Rennes, président), Adam Ouorou (2014, HDR, Paris I Sorbonne), Anke Tröltzsch (2011, Toulouse, rapporteur), D. Villard (1995, Rennes), ...

Divers

• Descriptions d'escalades et de randonnées