Victor Klee

Victor LaRue Klee, Jr. (1925-2007) est un mathématicien qui a travaillé en théorie des ensembles convexes, en analyse fonctionnelle, analyse de la complexité des algorithmes, optimisation, théorie des graphes, géométrie et en combinatoire. Il a passé pratiquement toute sa carrière universitaire à l'université de Washington à Seattle.

Pour les articles homonymes, voir Klee.

Biographie

Né à San Francisco, Victor Klee obtient le B. A. en 1945 avec félicitations au Pomona College, en mathématiques et chimie. Ses études avancées se sont déroulées à l'université de Virginie, où il obtient un Ph.D. en mathématiques (titre de la thèse : « Convex Sets in Linear Spaces »)[1] en 1949 sous la direction de Edward James McShane. Il est à partir de 1947 instructeur, puis de 1949 à 1953 professeur assistant à l'université de Virginie. Il passe une année (1951-1952) au Institute for Advanced Study. En 1953, il rejoint l'université de Washington à Seattle, d'abord comme professeur associé, puis comme professeur titulaire du département de mathématiques[2]. Depuis 1974, il est simultanément professeur adjoint en informatique et de 1976 à 1984 professeur de mathématiques appliquées. Depuis 1998, il est professeur émérite.

Klee a été professeur invité dans diverses université : University of Western Australia (1979), université du Colorado (1971), UCLA (1955/56) et University of Victoria (1975). En 1972, il a été conseiller scientifique au Thomas J. Watson Research Center d'IBM, de 1966 à 1972 conseiller de Rand Corporation, de 1968 à 1972 chez DuPont et de 1963 à 1969 de Boeing.

De 1958 à 1960, il est à l'université de Copenhague (il est Sloan Fellow de 1956 à 1959 et aussi Fellow du National Research Council) et en 1992, il est boursier Fulbright à l'université de Trèves. En 1980-1981 Klee est Guggenheim Fellow (à l'université d'Erlangen-Nürnberg).

Contributions

Klee a écrit de nombreux articles scientifiques. Dans les années 1960, Klee a apporté des contributions importantes à la théorie des polyèdres convexes. Il a posé le problème des rectangles de Klee (en), traité en dimension 2 notamment par Jon Bentley, et le problème de la galerie d'art. Il a conjecturée la borne inférieure en démontrée par Vašek Chvátal et Steve Fisk. Les Kleetopes (en) portent son nom tout comme les cubes de Klee-Minty (en)[3]. Il montre, avec George Minty, que ces polytopes de Klee et Minty sont des exemples de données pour lesquels l'algorithme du simplexe d'optimisation linéaire n'est pas de complexité polynomiale en temps dans le pire cas, alors que en pratique la méthode est bien plus efficace. Les Kleetopes servent à montrer qu'il existe en toute dimension des polyèdres sans chemin hamiltonien, chemins qui passent par tout sommet une fois et une seule.

Pendant de nombreuses années, Klee était responsable, dans le journal American Mathematical Monthly, d'une rubrique sur des problèmes ouverts.

Klee a eu de nombreux élèves en thèse, parmi lesquels Branko Grünbaum, Bernd Sturmfels et Robert R. Phelps (en).

Honneurs et responsabilités

Klee a été membre du board of governors de l'Association mathématique d'Amérique de 1967 à 1978, premier vice-président en 1968-70 et président en 1971-1972[2],[4].

En 1972 Klee reçoit le prix Halmos-Ford[5]. Il reçoit également le prix Carl B. Allendoerfer en 1980 et 1999[6] et le prix Gung and Hu Distinguished Service to Mathematics de la MAA en 1977. En 1992, il est récipiendaire du Max-Planck-Forschungspreis et en 1980-1981 lauréat de la Fondation Alexander von Humboldt.

Klee a été actif dans diverses sociétés, à savoir l'American Mathematical Society, la Society for Industrial and Applied Mathematics, l'American Association for the Advancement of Science, le Conference Board of the Mathematical Sciences, la National Science Foundation et l'Office of Naval Research[4].

Klee est docteur honoris causa des universités de Trèves (1995), Lüttich (1984) et du Pomona College (1965). Il était conférencier en 1974 au congrès international des mathématiciens à Vancouver (« Convex polyhedra and mathematical programming ») et en 1962 à Stockholm (« The generation of affine hulls »).

Notes et références
  1. (en) « Victor LaRue Klee », sur le site du Mathematics Genealogy Project
  2. Peter Gritzmann et Bernd Sturmfels, « Victor L. Klee 1925–2007 », American Mathematical Society, Providence, RI, vol. 55, no 4,‎ , p. 467–473 (ISSN 0002-9920, lire en ligne [PDF]).
  3. Victor Klee et George J. Minty, « How good is the simplex algorithm? », dans Oved Shisha (éditeur), Inequalities III (Proceedings of the Third Symposium on Inequalities held at the University of California, Los Angeles, Calif., en mémoire de Theodore S. Motzkin), New York-London, Academic Press, (Math Reviews 332165), p. 159-175
  4. MAA presidents: Victor LaRue Klee
  5. Victor Klee, What is a convex set?, vol. 78, , 616–631 p. (DOI 10.2307/2316569, lire en ligne).
  6. Pour les articles Some Unsolved Problems in Plane Geometry, Mathematics Magazine, vol. 52, 1979, p. 131–145 et Klee, John R. Reay Surprising but easily proved geometric decomposition theorem, Mathematics Magazine, vol. 71 (1998)

Bibliographie
  • Branko Grünbaum, Robert R. Phelps (en), Peter L. Renz et Kenneth A. Ross, « Remembering Vic Klee », Mathematical Association of America, Washington, DC, vol. 27, no 8,‎ , p. 20–22 (ISSN 0731-2040, lire en ligne [PDF], consulté le ) — Courte biographie et souvenir de ses collègues.

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.