Victor Klee

Biographie
Naissance	18 septembre 1925; San Francisco
Décès	17 août 2007 (à 81 ans); Lakewood (Ohio)
Nationalité	américaine
Formation	Université de Virginie
Activités	Mathématicien, professeur d'université
A travaillé pour	Université de Washington
Membre de	American Mathematical Society (1946); Académie américaine des arts et des sciences
Directeur de thèse	Edward James McShane
Distinctions	Liste détaillée Prix Halmos-Ford (1972); Bourse Guggenheim (1980); Doctorat honoris causa de l'université de Liège (1984); Prix de recherche Max-Planck (1992); Docteur honoris causa de l'université de Trèves (1995); Membre de l'Académie américaine des arts et des sciences; Membre de l'AAAS

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.

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é la borne inférieure en $\lfloor n/3\rfloor$ 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 qu'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

↑ (en) « Victor LaRue Klee », sur le site du Mathematics Genealogy Project
↑ ^{a et b} Peter Gritzmann et Bernd Sturmfels, « Victor L. Klee 1925–2007 », American Mathematical Society, Providence, RI, vol. 55, n^o 4,‎ avril 2008, p. 467–473 (ISSN 0002-9920, lire en ligne [PDF]).
↑ 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, 1972 (MR 332165), p. 159-175
↑ ^{a et b} MAA presidents: Victor LaRue Klee
↑ Victor Klee, « What is a convex set? », Amer. Math. Monthly, vol. 78,‎ 1971, p. 616–631 (DOI 10.2307/2316569, lire en ligne).
↑ 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, n^o 8,‎ novembre 2007, p. 20–22 (ISSN 0731-2040, lire en ligne [PDF], consulté le 22 mai 2009) — Courte biographie et souvenir de ses collègues.

Liens externes

Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
Notice dans un dictionnaire ou une encyclopédie généraliste :
- Deutsche Biographie
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Italie
- Pologne
- Israël
- NUKAT
- Catalogne
- Norvège
- Tchéquie
- WorldCat
Applied Geometry and Discrete Mathematics — Un volume dédié à Klee à l’occasion de son 65^e anniversaire.
Nécrologie de la Mathematical Association of America (MAA)
AMS column: People Making a Difference
Vidéos Shapes of the Future: Some unsolved problems in geometry. En deux dimensions, En trois dimensions.

[1] (en) « Victor LaRue Klee », sur le site du Mathematics Genealogy Project

[amsnotices-2] {a et b} Peter Gritzmann et Bernd Sturmfels, « Victor L. Klee 1925–2007 », American Mathematical Society, Providence, RI, vol. 55, n^o 4,‎ avril 2008, 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, 1972 (MR 332165), p. 159-175

[MMA-4] {a et b} MAA presidents: Victor LaRue Klee

[5] Victor Klee, « What is a convex set? », Amer. Math. Monthly, vol. 78,‎ 1971, p. 616–631 (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)

[1]

[2]

[3]

[4]

[5]

[6]