hommage a pierre huard et joseph-louis lagrange 24-25 novembre 2008
Post on 03-Apr-2015
105 Views
Preview:
TRANSCRIPT
HOMMAGE A PIERRE HUARD ET
JOSEPH-LOUIS LAGRANGE
24-25 novembre 2008
Joseph-Louis Lagrange et Pierre Huard
Basé sur
Recherche bibliographique
Lors de ma recherche bibliographique pour
cet article, j’avais cherché
"Pierre Huard"
et j’avais trouvé quelques références intéressantes…
chirurgien.pdf
Aussi intéressantes que ces références puissent être, ça n’était pas vraiment cela que je cherchais…
ça n’était pas vraiment cela non plus…
Enfin trouvé! La dualité…
Les premiers travaux de Pierre Huard sur la dualité en programmation non linéaire (1962) complémentaient ceux de Dorn, Mangasarian et Wolfe. La dualité "à la Huard" est toujours exploitée et utilisée de nos jours, voir par exemple Yang, Yang et Theo, 2005, Appl. Math. Lett.
L’algorithme dual
Pierre Huard a ensuite proposé une méthode de résolution des programmes convexes, qui est basée sur cette théorie de la dualité ("Convex programming - dual algorithm," Research Report 63-21, O.R. Center, University of California at Berkeley, 1963).
La méthode des centres
La méthode des centres de Huard ("Résolution des programmes mathématiques par la méthode des centres," Note E.D.F. HR 5690, 1964) est maintenant "considérée comme une étape fondamentale de l'optimisation linéaire" (Roos, NMC 2004, Tilburg, April 17, 2004).
La méthode des centres
La méthode des centres de Huard ("Résolution des programmes mathématiques par la méthode des centres," Note E.D.F. HR 5690, 1964) est maintenant "considérée comme une étape fondamentale de l'optimisation linéaire" (Roos, NMC 2004, Tilburg, April 17, 2004). Elle précédait d'une vingtaine d'années la méthode de Karmarkar.
Une vraie méthode de points intérieurs
La méthode des centres est une vraie méthode de points intérieurs, au sens moderne du terme, autrement dit, elle est polynomiale et est basée sur le concept de "central path".
Une méthode polynomiale
Roos (Handbook of Applied Optimization, 2002) écrit: “soon it became apparent that this [the Projective Method of Karmarkar] was related to classical methods like the Affine Scaling Method of Dikin (…), the Logarithmic Barrier Method of Frisch (…) and the Center Method of Huard (…), and that the last two methods, when tuned properly, could also be proved to be polynomial.”
Ces Journées
Ces deux journées vont nous permettre de mesurer encore mieux (1) à quel point cette méthode innovait dans le domaine de la programmation linéaire
Ces Journées
Ces deux journées vont nous permettre de mesurer encore mieux (1) à quel point cette méthode innovait dans le domaine de la programmation linéaire(2) et l’importance des méthodes de points intérieurs en programmation linéaire.
La méthode simplex sans inverse explicite
En 1979, Pierre Huard a proposé une méthode simplex sans inverse explicite. On l'appelle maintenant l'algorithme de Gauss-Huard. Cette méthode a été revue et exploitée depuis par Hoffmann et Pronk, (Report CS-94-03, University of Amsterdam,1994) et Dekker, Hoffman et Potma (Computing, 1997).
Stabilité numérique"Une nouvelle méthode pour résoudre des systèmes linéaires denses a été publiée par Huard (E. D. F. - Bulletin de la D. E. R., Série C, no 2, 1979). C'est une variante efficace de la méthode de Gauss-Jordan qui est maintenant connue sous le nom de Gauss-Huard. … La stabilité numérique si l'on pivote en lignes plutôt qu'en colonnes a été démontrée par Dekker (1997). Cet algorithme est également proche de la factorisation LU." (Hoffmann, Linear Algebra and Its Applications, 1998)
Les fonctions multivoquesPierre Huard a aussi travaillé sur la théorie des fonctions multivoques. L'idée est que si à chaque point x on associe un ensemble F(x), on peut définir un algorithme itératif en choisissant un successeur du point courant xk n'importe où dans l'ensemble F(xk). Les premiers articles, qui étendaient des travaux de Zangwill, datent des années 70 (Huard 1975, 1979, Fiorot et Huard 1979). Ces travaux permettent d’etudier d’une façon globale les propriétés des algorithmes, en particulier leur convergence (1979, 1981, 1982, 1983).
Quasi-Newton
• Pierre Huard a aussi travaillé, souvent avec Jean-Claude Dodu, sur les méthodes de Quasi-Newton.
• Une synthèse importante écrite en 1990 par Dodu et Huard contient les références appropriées.
Autre chose…
Tout ceci n’est qu’un sous-ensemble (strict) des travaux de Pierre Huard. Je laisse à d’autres, plus au fait des recherches que j’ai laissées dans l’ombre, le soin d’en parler. Je voudrais maintenant changer un peu de sujet…
L’ancêtre académique
La première génération Pierre Huard Jean Beneu Robert Brisson Luis Contesse Jean-Paul Delahaye Jacques Denel Didier Fayard Jean-Charles Fiorot Monique Guignard Yvon Hauw Lucien Hoss Hocine Mokhtar Kharroubi Mana Kortas Daniel Pacholczyk Monique Picavet Gerard Plateau Michel Vanbreugel
Petits-enfants Pierre Huard
Jean-Charles Fiorot Mohammedi El Hallabi Polo Vaca Jalel Tabka Salim Taleb Jean-Luc Bauchat Thierry Gensane Isabelle Cattiaux-Huillard Olivier Gibaru Jean Paul Bécar Laurent Schiavon Pierre Jeannin
Petits-enfants
Pierre Huard Luis Contesse Victor Albornoz Fernando Paredes
Petits-enfants
Petits-enfants
Petits-enfants
Pierre Huard
Didier Fayard V. Zissimopoulos
M. Boubetra M. Lamari
Y. Kopidakis A. Legall
E. Angel S. Sadfi
M. Bendhaou
Petits-enfants Pierre Huard Monique Guignard M. Posner D. Wertheimer Kun Yuan Chen J. Adler K. Opaswongkarn M. Rosenwein R. de Matta Jae Sik Lee Ho Chang Lee Yiu-Tsan (Eric) Mack Choonho Ryu Emmanuel Chajakis Shunping Zhu Huan Yan Xiaopei Wang Seongje Ahn Sonia Wang Alex Ornatsky
Arrière-petits-enfants
Pierre Huard Monique Guignard Renato de Matta Emmanuel Peters Lifang Wu Dengfeng Zhang
Si vous avez des renseignements supplémentaires, il est facile de les ajouter sur le site suivant:
http://www.genealogy.ams.org/id.php?id=78687
Rappel: on entre d’abord le nom du thésard, puis celui de son patron de thèse…
http://www.genealogy.ams.org/id.php?id=78687
Certaines choses que j'ai apprises du maître
(1) Rigueur mathématique:• Ce que j'ai gardé de la pédagogie du maître...
Schémas de démonstration
A B
donc A C
[(¬C) (¬B)] [B C]
Certaines choses que j'ai apprises du maître
(1) Rigueur mathématique:• Ce que j'ai gardé de la pédagogie du maître...
Schémas de démonstration• Remonter la filière des démonstrations jusqu'
à ce que l’on ait un ensemble complet de théorèmes (cours polycopiés, auquels je me réfère encore quand je veux savoir de quoi dépendent certaines propriétés).
Certaines choses que j'ai apprises du maître
(1) Rigueur mathématique:• Ce que j'ai gardé de la pédagogie du maître...
Schémas de démonstration• Remonter la filière des démonstrations jusqu' à ce
que l’on ait un ensemble complet de théorèmes (cours polycopiés, auquels je me réfère encore quand je veux savoir de quoi dépendent certaines propriétés).
• Ne pas être satisfait tant qu'il reste un vide quelque part...
AÏE LA TETE!
Certaines choses que j'ai apprises du maître
(2) rigueur et honneteté intellectuelle • Rendre à chacun ce qui lui est dû
ou toujours citer ses sources
Certaines choses que j'ai apprises du maître
(2) rigueur et honneteté intellectuelle • Rendre à chacun ce qui lui est dû
ou toujours citer ses sources • Difficile à faire accepter à certains jeunes
lorsqu'ils réinventent la roue...
Certaines choses que j'ai apprises du maître
(3) curiosité intellectuelle• Se poser des questions• Savoir regarder• LOOK• Continuer à chercher si on ne trouve rien
• Finalement, une leçon pratique:
Quand j’ai demandé à Monsieur Huard pourquoi il me suggérait de travailler sur la qualification des contraintes plutôt que de garder le sujet pour lui-même, il m’a répondu qu’on ne pouvait pas tout faire!
• Finalement, une leçon pratique:
Quand j’ai demandé à Monsieur Huard pourquoi il me suggérait de travailler sur la qualification des contraintes plutôt que de garder le sujet pour lui-même, il m’a répondu qu’on ne pouvait pas tout faire!
Nous aurions souvent besoin qu’on nous le redise…
Et maintenant…
Quelques photos…
CONCENTRATION
CONGRES D’ENGHIEN 2003
CONGRES D’ENGHIEN 2003
CONGRES D’ENGHIEN 2007
CONGRES GASTRONOMIQUE D’AUVERS sur OISE
CONGRES GASTRONOMIQUE D’AUVERS sur OISE
CONGRES GASTRONOMIQUE D’AUVERS sur OISE
CONGRES GASTRONOMIQUE D’AUVERS sur OISE
JOURNEES EN L'HONNEUR DE
PIERRE HUARD
Et la meilleure pour la fin!
INSPIRATION
Et pour terminer:
Merci, Pierre!
Et pour terminer:
Merci, Pierre!
De la part de vos “descendants
académiques”
top related