MS&E People

personnel profile

Richard W. Cottle

 
Title:Professor Emeritus
Department(s):Management Science and Engineering
Location:Terman 318
Mail Code:4026
Phone:650.302.9655       
Fax:650.723.4107
E-mail: rwc@stanford.edu
URL: http://www.stanford.edu/dept/MSandE/people/emeriti/cottle/index.html
Office Hours:None
Administrator: Yvonne J. Hankins

Research Statement

Richard W. (Dick) Cottle was born in Chicago in 1934. He received his elementary and high school education in the neighboring village of Oak Park. Dick enrolled at Harvard College to take up political science and premedical studies in order to become a physician (or possibly a foreign service officer if that didn't work out). As it happened, both of these alternatives were abandoned because he was strongly attracted to mathematics and ultimately received his bachelor's degree in that field. He stayed on at Harvard and received the master's degree in mathematics in 1958. This was the Sputnik era, and Dick was moved by a passion to teach secondary-level mathematics. In the first of a series of fateful decisions, he joined the Mathematics Department at the Middlesex School in Concord, Massachusetts where for two years he taught grades 7-12. Midway through this period he married his wife Suzanne (Sue). At this time he began to think of returning to graduate school for a doctorate in mathematics. He decided to study geometry at the University of California at Berkeley and was admitted there. Just before leaving Middlesex, Dick received a telephone call from the Radiation Laboratory at Berkeley offering him the part- time job as a computer programmer for which he had applied. Through this job, he became aware of linear and quadratic programming and the contributions of George Dantzig and Philip Wolfe. Before long, Dick left the Rad Lab to join Dantzig's team at the Operations Research Center at UC Berkeley. Under the tutelage of George Dantzig (and the late Edmund Eisenberg), Dick developed a symmetric duality theory and what was then called the "composite problem". These topics along with a reëxamination of the Fritz John conditions, formed the core of his doctoral dissertation. The composite problem involved a fusion of the primal and dual first-order optimality conditions. It was realized that the resulting inequality system could be studied without reference to the primal-dual structure out of which it was born. The name "complementarity problem" was suggested by Dick and introduced in a joint paper with Habetler and Lemke. After Berkeley, Dick's work took two closely related directions. One was the study of quadratic programming; the other was what we now call "linear complementarity". The interesting role played by classes of matrices in both these areas has always held a special fascination for Dick. In quadratic programming, for instance, with Jacques Ferland he obtained characterizations of quasi- and pseudo-convexity of quadratic functions. Dick (and others) were quick to recognize the importance of matrix classes in linear complementarity theory. It was he who proposed the name "copositive-plus" for a matrix class that arose in Lemke's seminal paper of 1965. The name first appeared in the classic paper of Cottle and Dantzig called "Complementary Pivot Theory of Mathematical Programming". The subjects of quadratic programming and linear complementarity (and the associated matrix theory) remain central to his research interests.

Degree Discipline Year School
PhD Mathematics 1964 UC Berkeley
Publication TitleAuthor(s)/Speaker(s)Open Document
New characterizations of row sufficient matrices Richard Cottle with I. Adler, and S. Verma
Harry M. Markowitz and the early history of quadratic programming. Richard Cottle with G. Infanger
A field guide to matrix classes found in the linear complementarity problem Richard Cottle
A brief history of the International Symposia on Mathematical Program- ming Richard Cottle
Estimating ordered parameters by linear programming Richard Cottle with I. Olkin
Display All Publications

Academic Honors & Awards

Senior U.S. Scientist Award (Alexander von Humboldt Stiftung, Bonn, Germany) Frederick W. Lanchester Award (INFORMS, 1994) Arthur Anderson Distinguished Visitor (Judge Institute, Univesity of Cambridge, U.K.) Fellow, INFORMS