Philip Wolfe (matematiker)

Philip Wolfe
Född	( 1927-08-11 ) 11 augusti 1927 San Francisco, Kalifornien , USA
dog	29 december 2016 (2016-12-29) (89 år) Ossining, New York , USA
Alma mater	University of California, Berkeley
Vetenskaplig karriär
Avhandling	I. Spel med oändlig längd; II.A icke degenererad formulering och enkel lösning av linjära programmeringsproblem ( 1954)
Doktorand rådgivare	Edward William Barankin

Philip Starr "Phil" Wolfe (11 augusti 1927 – 29 december 2016) var en amerikansk matematiker och en av grundarna av konvex optimeringsteori och matematisk programmering .

Liv

Wolfe fick sin kandidatexamen, magisterexamen och Ph.D. grader från University of California, Berkeley . Han och hans fru, Hallie, bodde i Ossining , New York .

Karriär

1954 erbjöds han en instruktörstjänst vid Princeton , där han arbetade med generaliseringar av linjär programmering , såsom kvadratisk programmering och allmän icke-linjär programmering , vilket ledde till Frank-Wolfe-algoritmen i samarbete med Marguerite Frank , då en besökare på Princeton . När Maurice Sion var på sabbatsår vid Institutet för avancerade studier publicerade Sion och Wolfe 1957 ett exempel på ett nollsummespel utan ett minimaxvärde . Wolfe gick med RAND Corporation 1957, där han arbetade med George Dantzig , vilket resulterade i den nu välkända Dantzig-Wolfe-nedbrytningsmetoden . 1965 flyttade han till IBM :s Thomas J. Watson Research Center i Yorktown Heights, New York.

Heder och utmärkelser

Han fick John von Neumann Theory Prize 1992, tillsammans med Alan Hoffman .

Utvalda publikationer

• Dantzig, George B.; Wolfe, Philip (februari 1960). "Sönderdelningsprincip för linjära program". Operationsforskning . 8 (1): 101–111. doi : 10.1287/opre.8.1.101 .
• Frank, M.; Wolfe, P. (1956). "En algoritm för kvadratisk programmering". Naval Research Logistics Quarterly . 3 (1–2): 95–110. doi : 10.1002/nav.3800030109 .
•   Held, M.; Wolfe, P.; Crowder, HP (1974). "Validering av subgradientoptimering". Matematisk programmering . 6 : 62–88. doi : 10.1007/BF01580223 . S2CID 206797746 .
•   Wolfe, P. (1959). "Den enkla metoden för kvadratisk programmering". Econometrica . 27 (3): 382–398. doi : 10.2307/1909468 . JSTOR 1909468 .

Extern information

• INFORMERAR : Biografi om Philip Wolfe från Institutet för operationsforskning och förvaltningsvetenskaper