Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Optimization
Polak E., Springer-Verlag New York, Inc., New York, NY, 1997. Type: Book (9780387949710)
Date Reviewed: Nov 1 1997

This monumental treatise is not for the fainthearted or the uninitiated. The prospective reader might well begin by perusing chapter 5, a 97-page summary of relevant mathematical background, but should not give up prematurely. The author expounds seminal ideas that serve to unify the theoretical analysis of a wide range of optimization problems, ideas that have algorithmic implications. The preface provides an exegesis. Given the abstract approach and the dearth of examples, fully appreciating what the author has accomplished requires substantial prior preparation in mathematics and optimization theory plus a prodigious investment of effort. The prospective audience, consequently, may be smaller than intended or merited.

Chapter 1 (166 pages) and chapter 2 (201 pages) survey finite-dimensional optimization problems: unconstrained in the first, and constrained and min-max in the second. The approach and selection of topics are designed to establish the paradigms to be elaborated on later. Chapter 3 (114 pages) extends ideas developed in chapter 2 to semi-infinite optimization problems, where the minimizer is a finite-dimensional vector but an infinite number of functions specify the desired minimizer. Chapter 4 (164 pages) brings a large class of optimal control problems under the aegis of the formalism.

There are a fair number of obvious typographical errors, perhaps not surprising for a book of this size and complexity, but they bring to mind the possibility that the book contains less obvious and more pernicious errors.

Reviewer:  Donald G. M. Anderson Review #: CR121217 (9711-0878)
Bookmark and Share
 
Constrained Optimization (G.1.6 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Constrained Optimization": Date
Procedures for optimization problems with a mixture of bounds and general linear constraints
Gill P., Murray W., Saunders M., Wright M. (ed) ACM Transactions on Mathematical Software 10(3): 282-298, 1984. Type: Article
May 1 1985
Symmetric minimum-norm updates for use in Gibbs free energy calculations
Salane D. Mathematical Programming: Series A 36(2): 145-156, 1986. Type: Article
Jun 1 1988
Examination timetabling by computer
Laporte G., Desroches S. Computers and Operations Research 11(4): 351-360, 1984. Type: Article
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy