1st Edition

An Introduction to Unconstrained Optimisation

By J McKeown, D Meegan, D Sprevak Copyright 1990

    Integrating computer graphics and computer-based exercises with the text, An Introduction to Unconstrained Optimisation illustrates key methods with many examples and exercises using the computer. The book takes an elementary approach to this advanced topic, allowing readers to concentrate on learning and understanding the concepts of numerical optimization without unnecessary involvement in the intricacies of the subject. In addition, the modular approach of the software provides the opportunity to explore the algorithms used and to develop them further or try alternative approaches.

    Most of the algorithms are based upon a "hill-climbing" concept which, in two dimensions, is illustrated dynamically on the computer screen in the form of contour plots and search directions. The text is not specific to any particular microcomputer. Software is available for the BBC series of machines (40/80 track disc formats) and PC-compatible machines. The software is not available from your local bookstore, but is easily obtainable using the order form in the book.

    Keeping proofs and lists of methods to a minimum, the book is at a level suitable for a first course in numerical analysis, with a basic knowledge of calculus and vector algebra assumed. This book/software package will be of interest to professionals, teachers, and undergraduate students in mathematics, operational research, science, and engineering as well as economics and management courses that deal with quantitative methods.

    Getting started
    Searching for an optimum
    Line searches
    Direct search methods
    Steepest descent
    Conjugate gradients
    Newton's method
    Quasi-Newton methods
    Least squares
    Global optimization
    Optimisation in practice
    Bibliography
    Index

    Biography

    J McKeown (Queen's University of Belfast, N. Ireland) (Author) , D Meegan (Queen's University of Belfast, N. Ireland) (Author) , D Sprevak (Queen's University of Belfast, N. Ireland) (Author)

    "…an enrichment to … teaching and learning."
    -Teaching Mathematics and Its Applications