Optimization : theory and practice

Author(s)

    • Forst, Wilhelm
    • Hoffmann, Dieter

Bibliographic Information

Optimization : theory and practice

Wilhelm Forst, Dieter Hoffmann

(Springer undergraduate texts in mathematics and technology)

Springer, c2010

Available at  / 21 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

Optimization is a field important in its own right but is also integral to numerous applied sciences, including operations research, management science, economics, finance and all branches of mathematics-oriented engineering. Constrained optimization models are one of the most widely used mathematical models in operations research and management science. This book gives a modern and well-balanced presentation of the subject, focusing on theory but also including algorithims and examples from various real-world applications. Detailed examples and counter-examples are provided--as are exercises, solutions and helpful hints, and Matlab/Maple supplements.

Table of Contents

1. Introduction: Examples of Optimization Problems, Historical Overview.- 2. Optimality Conditions: Convex Sets, Inequalities, Local First- and Second-Order Optimality Conditions, Duality.- 3. Unconstrained Optimization Problems: Elementary Search and Localization Methods, Descent Methods with Line Search, Trust Region Methods, Conjugate Gradient Methods, Quasi-Newton Methods.- 4. Linearly Constrained Optimization Problems: Linear and Quadratic Optimization, Projection Methods.- 5. Nonlinearly Constrained Optimization Methods: Penalty Methods, SQP Methods.- 6. Interior-Point Methods for Linear Optimization: The Central Path, Newton's Method for the Primal-Dual System, Path-Following Algorithms, Predictor-Corrector Methods.- 7. Semidefinite Optimization: Selected Special Cases, The S-Procedure, The Function log Degreesdet, Path-Following Methods, How to Solve SDO Problems?, Icing on the Cake: Pattern Separation via Ellipsoids.- 8. Global Optimization: Branch and Bound Methods, Cutting Plane Methods.- Appendices: A Second Look at the Constraint Qualifications, The Fritz John Condition, Optimization Software Tools for Teaching and Learning.- Bibliography.- Index of Symbols.- Subject Index.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BB03646709
  • ISBN
    • 9780387789767
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    New York
  • Pages/Volumes
    xviii, 402 p.
  • Size
    27 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top