Conjugate Direction Methods in Optimization

  • Magnus Rudolph Hestenes

Part of the Applications of Mathematics book series (SMAP, volume 12)

Table of contents

  1. Front Matter
    Pages i-x
  2. Magnus Rudolph Hestenes
    Pages 1-80
  3. Magnus Rudolph Hestenes
    Pages 81-149
  4. Magnus Rudolph Hestenes
    Pages 150-230
  5. Magnus Rudolph Hestenes
    Pages 231-318
  6. Back Matter
    Pages 319-325

About this book

Introduction

Shortly after the end of World War II high-speed digital computing machines were being developed. It was clear that the mathematical aspects of com­ putation needed to be reexamined in order to make efficient use of high-speed digital computers for mathematical computations. Accordingly, under the leadership of Min a Rees, John Curtiss, and others, an Institute for Numerical Analysis was set up at the University of California at Los Angeles under the sponsorship of the National Bureau of Standards. A similar institute was formed at the National Bureau of Standards in Washington, D. C. In 1949 J. Barkeley Rosser became Director of the group at UCLA for a period of two years. During this period we organized a seminar on the study of solu­ tions of simultaneous linear equations and on the determination of eigen­ values. G. Forsythe, W. Karush, C. Lanczos, T. Motzkin, L. J. Paige, and others attended this seminar. We discovered, for example, that even Gaus­ sian elimination was not well understood from a machine point of view and that no effective machine oriented elimination algorithm had been developed. During this period Lanczos developed his three-term relationship and I had the good fortune of suggesting the method of conjugate gradients. We dis­ covered afterward that the basic ideas underlying the two procedures are essentially the same. The concept of conjugacy was not new to me. In a joint paper with G. D.

Keywords

Mathematica Methode der konjugierten Richtungen algorithms numerical analysis optimization

Authors and affiliations

  • Magnus Rudolph Hestenes
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaLos AngelesUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4612-6048-6
  • Copyright Information Springer-Verlag New York 1980
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-6050-9
  • Online ISBN 978-1-4612-6048-6
  • Series Print ISSN 0172-4568
  • About this book