Introduction to Optimization Methods

  • P. R. Adby
  • M. A. H. Dempster

Part of the Chapman and Hall Mathematics Series book series (CHMS)

Table of contents

  1. Front Matter
    Pages i-x
  2. P. R. Adby, M. A. H. Dempster
    Pages 1-17
  3. P. R. Adby, M. A. H. Dempster
    Pages 18-41
  4. P. R. Adby, M. A. H. Dempster
    Pages 42-73
  5. P. R. Adby, M. A. H. Dempster
    Pages 74-118
  6. P. R. Adby, M. A. H. Dempster
    Pages 119-186
  7. Back Matter
    Pages 187-204

About this book


During the last decade the techniques of non-linear optim­ ization have emerged as an important subject for study and research. The increasingly widespread application of optim­ ization has been stimulated by the availability of digital computers, and the necessity of using them in the investigation of large systems. This book is an introduction to non-linear methods of optimization and is suitable for undergraduate and post­ graduate courses in mathematics, the physical and social sciences, and engineering. The first half of the book covers the basic optimization techniques including linear search methods, steepest descent, least squares, and the Newton-Raphson method. These are described in detail, with worked numerical examples, since they form the basis from which advanced methods are derived. Since 1965 advanced methods of unconstrained and constrained optimization have been developed to utilise the computational power of the digital computer. The second half of the book describes fully important algorithms in current use such as variable metric methods for unconstrained problems and penalty function methods for constrained problems. Recent work, much of which has not yet been widely applied, is reviewed and compared with currently popular techniques under a few generic main headings. vi PREFACE Chapter I describes the optimization problem in mathemat­ ical form and defines the terminology used in the remainder of the book. Chapter 2 is concerned with single variable optimization. The main algorithms of both search and approximation methods are developed in detail since they are an essential part of many multi-variable methods.


algorithms mathematical programming mathematics optimization research

Authors and affiliations

  • P. R. Adby
    • 1
  • M. A. H. Dempster
    • 2
  1. 1.University of LondonKing’s CollegeUK
  2. 2.University Lecturer in Industrial MathematicsOxfordUK

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1974
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-412-11040-5
  • Online ISBN 978-94-009-5705-3
  • Buy this book on publisher's site