Introduction to Global Optimization (Paperback)

R. Horst

ISBN 10: 0792367561 / ISBN 13: 9780792367567

Editore: Kluwer Academic Publishers, Dordrecht, 2000

Riguardo questo articolo

Paperback. Global optimization is concerned with the computation and characterization of global optima of nonlinear functions. Global optimization problems are widespread in the mathematical modelling of real world systems for a very broad range of applications. Since the 19070s many new theoretical, algorithmic and computational contributions have helped to solve globally multi-extreme problems arising from important practical applications. This comprehensive textbook covers the fundamentals in global optimization. The second edition includes algorithms, applications, and complexity results for quadratic programming, concave minimization, DC and Lipshitz problems, decomposition algorithms for nonconvex optimization, and nonlinear network flow problems. Each chapter contains illustrative examples and ends with carefully selected exercises, which are designed to help the student to get a grasp of the material and enhance their knowledge of global optimization methods. Global optimization problems are extraordinarily di verse and they include economic modeling, fixed charges, finance, networks and transportation, databases and chip design, image processing, nuclear and mechanical design, chemical engineering design and control, molecular biology, and environment al engineering. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Codice articolo 9780792367567

Dati bibliografici

• Titolo: Introduction to Global Optimization (Paperback)
• Editore: Kluwer Academic Publishers, Dordrecht
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 0792367561
• ISBN 13: 9780792367567
• Rilegatura: Paperback
• Edizione: seconda edizione
• Condizione: new

Descrizione articolo

Riassunto

In this edition, the scope and character of the monograph did not change with respect to the first edition. Taking into account the rapid development of the field, we have, however, considerably enlarged its contents. Chapter 4 includes two additional sections 4.4 and 4.6 on theory and algorithms of D.C. Programming. Chapter 7, on Decomposition Algorithms in Nonconvex Optimization, is completely new. Besides this, we added several exercises and corrected errors and misprints in the first edition. We are grateful for valuable suggestions and comments that we received from several colleagues. R. Horst, P.M. Pardalos and N.V. Thoai March 2000 Preface to the First Edition Many recent advances in science, economics and engineering rely on nu­ merical techniques for computing globally optimal solutions to corresponding optimization problems. Global optimization problems are extraordinarily di­ verse and they include economic modeling, fixed charges, finance, networks and transportation, databases and chip design, image processing, nuclear and mechanical design, chemical engineering design and control, molecular biology, and environment al engineering. Due to the existence of multiple local optima that differ from the global solution all these problems cannot be solved by classical nonlinear programming techniques. During the past three decades, however, many new theoretical, algorith­ mic, and computational contributions have helped to solve globally multi­ extreme problems arising from important practical applications.

Recensione

Comments on the first edition:
`Each chapter contains illlustrative examples and exercises. This excellent book is the first textbook on deterministic global optimization.'
Mathematical Reviews (96g:90001)
`The authors provide a nice selection of homework exercises (with solutions) at an appropriate level and a good mixture of theory, application, and numerical problems throughout the text. The text would be perfect for a course on global optimization.'
Interfaces 28 (1998)
`Overall, this book provides an excellent introduction to the fascinating field of global optimization. The authors have used their extensive knowledge of and perspective on the field to create a coherent text that is accessible to a large audience that includes both students of mathematical programming and scientists who utilize optimization in their work.'
Journal of Global Optimization 9 (1996)