School of Engineering


Showing 1-2 of 2 Results

  • Richard Cottle

    Richard Cottle

    Professor of Management Science and Engineering, Emeritus

    BioRichard 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.