Bio

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.

Academic Appointments

Contact

  • Academic
    rwc@stanford.edu
    University - Emeritus faculty Department: Management Science and Engineering Position: Emeritus Faculty, Acad Council
    • HUANG ENGINEERING CENTER
    • ROOM 353
    • Stanford,  California  94305-4121 
    (650) 723-4107 (fax)

Additional Info

  • Mail Code: 4026

All Publications

  • On "Pre-historic" Linear Programming and the Figure of the Earth JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS Cottle, R. W. 2017; 175 (1): 255–77

    View details for DOI 10.1007/s10957-017-1165-5

    View details for Web of Science ID 000412163800013

  • Some LCPs solvable in strongly polynomial time with Lemke's algorithm MATHEMATICAL PROGRAMMING Adler, I., Cottle, R. W., Pang, J. 2016; 160 (1-2): 477-493

    View details for DOI 10.1007/s10107-016-0996-4

    View details for Web of Science ID 000385191700017

  • A brief history of the International Symposia on Mathematical Programming 20th International Symposium of Mathematical Programming (ISMP) Cottle, R. W. SPRINGER. 2010: 207–33

    View details for DOI 10.1007/s10107-010-0400-8

    View details for Web of Science ID 000282829600002

  • A field guide to the matrix classes found in the literature of the linear complementarity problem JOURNAL OF GLOBAL OPTIMIZATION Cottle, R. W. 2010; 46 (4): 571-580

    View details for DOI 10.1007/s10898-009-9441-z

    View details for Web of Science ID 000275457000010

  • Harry Markowitz and the Early History of Quadratic Programming International Symposium on Forecasting Cottle, R. W., Infanger, G. SPRINGER. 2010: 179–211

    View details for DOI 10.1007/978-0-387-77439-8_8

    View details for Web of Science ID 000274754900008

  • New characterizations of row sufficient matrices LINEAR ALGEBRA AND ITS APPLICATIONS Adler, I., Cottle, R. W., Verma, S. 2009; 430 (11-12): 2950-2960

    View details for DOI 10.1016/j.laa.2009.01.010

    View details for Web of Science ID 000266154700011

  • Closed-form solution of a maximization problem JOURNAL OF GLOBAL OPTIMIZATION Cottle, R. W., Olkin, I. 2008; 42 (4): 609-617

    View details for DOI 10.1007/s10898-008-9338-2

    View details for Web of Science ID 000260377600010

  • Estimating ordered parameters by linear programming JOURNAL OF STATISTICAL PLANNING AND INFERENCE Cottle, R. W., Olkin, I. 2008; 138 (9): 2622-2633

    View details for DOI 10.1016/j.jspi.2008.03.005

    View details for Web of Science ID 000256602600005

  • Sufficient matrices belong to L MATHEMATICAL PROGRAMMING Adler, I., Cottle, R. W., Verma, S. 2006; 106 (2): 391-401

    View details for DOI 10.1007/s10107-005-0639-7

    View details for Web of Science ID 000235062200009

  • Measuring conformability of probabilities STATISTICS & PROBABILITY LETTERS Bravata, D. M., Cottle, R. W., Eaves, B. C., Olkin, I. 2001; 52 (3): 321-327

    View details for Web of Science ID 000168400900012

  • Quartic barriers COMPUTATIONAL OPTIMIZATION AND APPLICATIONS Cottle, R. W. 1999; 12 (1-3): 81-105

    View details for Web of Science ID 000080941900006

  • ON A SUBCLASS OF P-0 LINEAR ALGEBRA AND ITS APPLICATIONS Guu, S. M., Cottle, R. W. 1995; 224: 325-335

    View details for Web of Science ID A1995RF72200021

  • PSEUDOMONOTONE COMPLEMENTARITY-PROBLEMS IN HILBERT-SPACE JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS Cottle, R. W., Yao, J. C. 1992; 75 (2): 281-295

    View details for Web of Science ID A1992KB23000003

  • LEAST-INDEX RESOLUTION OF DEGENERACY IN LINEAR COMPLEMENTARITY-PROBLEMS WITH SUFFICIENT MATRICES SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS Cottle, R. W., Chang, Y. Y. 1992; 13 (4): 1131-1141

    View details for Web of Science ID A1992JQ32900009

  • 2 CHARACTERIZATIONS OF SUFFICIENT MATRICES LINEAR ALGEBRA AND ITS APPLICATIONS Cottle, R. W., Guu, S. M. 1992; 170: 65-74

    View details for Web of Science ID A1992HT97600005

  • THE PRINCIPAL PIVOTING METHOD REVISITED MATHEMATICAL PROGRAMMING Cottle, R. W. 1990; 48 (3): 369-385

    View details for Web of Science ID A1990EE53500003

  • SUFFICIENT MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM LINEAR ALGEBRA AND ITS APPLICATIONS Cottle, R. W., Pang, J. S., Venkateswaran, V. 1989; 114: 231-249

    View details for Web of Science ID A1989T835400016

  • A CONSTRUCTIVE CHARACTERIZATION OF Q0-MATRICES WITH NONNEGATIVE PRINCIPAL MINORS MATHEMATICAL PROGRAMMING Aganagic, M., Cottle, R. W. 1987; 37 (2): 223-231

    View details for Web of Science ID A1987G701800006

  • A LAGRANGEAN RELAXATION ALGORITHM FOR THE CONSTRAINED MATRIX PROBLEM NAVAL RESEARCH LOGISTICS Cottle, R. W., Duvall, S. G., Zikan, K. 1986; 33 (1): 55-76

    View details for Web of Science ID A1986AYD2500005

  • ON THE UNIQUENESS OF SOLUTIONS TO LINEAR COMPLEMENTARITY-PROBLEMS MATHEMATICAL PROGRAMMING Cottle, R. W., Stone, R. E. 1983; 27 (2): 191-213

    View details for Web of Science ID A1983RL34400005

  • MINIMAL TRIANGULATION OF THE 4-CUBE DISCRETE MATHEMATICS Cottle, R. W. 1982; 40 (1): 25-29

    View details for Web of Science ID A1982NV44900004

  • ON THE CONVERGENCE OF A BLOCK SUCCESSIVE OVERRELAXATION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS MATHEMATICAL PROGRAMMING STUDY Cottle, R. W., Pang, J. S. 1982; 17 (APR): 126-138

    View details for Web of Science ID A1982NR90200010

  • ON SPHERICALLY CONVEX-SETS AND Q-MATRICES LINEAR ALGEBRA AND ITS APPLICATIONS Cottle, R. W., VONRANDOW, R., Stone, R. E. 1981; 41 (DEC): 73-80

    View details for Web of Science ID A1981MS80800004

  • OBSERVATIONS ON A CLASS OF NASTY LINEAR COMPLEMENTARITY-PROBLEMS DISCRETE APPLIED MATHEMATICS Cottle, R. W. 1980; 2 (2): 89-111

    View details for Web of Science ID A1980JY26000001

  • LEAST-INDEX RESOLUTION OF DEGENERACY IN QUADRATIC-PROGRAMMING MATHEMATICAL PROGRAMMING Chang, Y. Y., Cottle, R. W. 1980; 18 (2): 127-137

    View details for Web of Science ID A1980JN75300002

  • MANAGEMENT MODEL OF A GROUNDWATER SYSTEM WITH A TRANSIENT POLLUTANT SOURCE WATER RESOURCES RESEARCH Gorelick, S. M., Remson, I., Cottle, R. W. 1979; 15 (5): 1243-1249

    View details for Web of Science ID A1979HS86500034

  • ALGORITHMIC EQUIVALENCE IN QUADRATIC PROGRAMMING .1. LEAST-DISTANCE PROGRAMMING PROBLEM JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS Cottle, R. W., DJANG, A. 1979; 28 (3): 275-301

    View details for Web of Science ID A1979HL63000001

  • SOLVING LINEAR COMPLEMENTARITY PROBLEMS AS LINEAR PROGRAMS MATHEMATICAL PROGRAMMING STUDY Cottle, R. W., Pang, J. S. 1978; 7 (FEB): 88-107

    View details for Web of Science ID A1978ES18500007

  • SOLUTION OF LARGE, STRUCTURED LINEAR COMPLEMENTARITY PROBLEMS - BLOCK PARTITIONED CASE APPLIED MATHEMATICS AND OPTIMIZATION Cottle, R. W., Golub, G. H., SACHER, R. S. 1978; 4 (4): 347-363

    View details for Web of Science ID A1978GA22000003

  • SOLUTION OF LARGE, STRUCTURED LINEAR COMPLEMENTARITY PROBLEMS - TRIDIAGONAL CASE APPLIED MATHEMATICS AND OPTIMIZATION Cottle, R. W., SACHER, R. S. 1977; 3 (4): 321-340

    View details for Web of Science ID A1977DZ11600002