Optimization on Low Rank Nonconvex Structures

Optimization on Low Rank Nonconvex Structures

By (author)  , By (author)  , By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 3 business days
When will my order arrive?


Global optimization is one of the fastest developing fields in mathematical optimization. In fact, an increasing number of remarkably efficient deterministic algorithms have been proposed in the last ten years for solving several classes of large scale specially structured problems encountered in such areas as chemical engineering, financial engineering, location and network optimization, production and inventory control, engineering design, computational geometry, and multi-objective and multi-level optimization.
These new developments motivated the authors to write a new book devoted to global optimization problems with special structures. Most of these problems, though highly nonconvex, can be characterized by the property that they reduce to convex minimization problems when some of the variables are fixed. A number of recently developed algorithms have been proved surprisingly efficient for handling typical classes of problems exhibiting such structures, namely low rank nonconvex structures.
Audience: The book will serve as a fundamental reference book for all those who are interested in mathematical optimization.
show more

Product details

  • Hardback | 460 pages
  • 168 x 242 x 32mm | 3,519.86g
  • Dordrecht, Netherlands
  • English
  • 1997 ed.
  • XII, 460 p.
  • 0792343085
  • 9780792343080

Table of contents

Preface. Part I: Foundations. 1. Scope of Global Optimization. 2. Quasi-Convexity. 3. D.C. Functions and D.C. Sets. 4. Duality. 5. Low-Rank Nonconvex Structures. 6. Global Search Methods and Basic D.C. Optimization Algorithms. Part II: Methods and Algorithms. 7. Parametric Approaches in Global Optimization. 8. Multiplicative Programming Problems. 9. Monotonic Problems. 10. Decomposition Methods by Prices. 11. Dynamic Programming Algorithms in Global Optimization. Part III: Selected Applications. 12. Low Rank Nonconvex Quadratic Programming. 13. Continuous Location. 14. Design Centering and Related Geometric Problems. 15. Multiobjective and Bilevel Programming. References. Index.
show more

Review quote

`Overall this is a book which can be recommended to anyone who wishes to know more about the incrteasingly important area of global optimization.'
Mathematical Reviews, 98i
show more