Skip to main content
  • Book
  • © 1997

Optimization on Low Rank Nonconvex Structures

Part of the book series: Nonconvex Optimization and Its Applications (NOIA, volume 15)

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xi
  2. Foundations

    1. Front Matter

      Pages 1-1
    2. Scope of Global Optimization

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 3-22
    3. Quasi-Convexity

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 23-46
    4. D.C. Functions and D.C. Sets

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 47-76
    5. Duality

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 77-94
    6. Low-Rank Nonconvex Structures

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 95-117
    7. Global Search Methods and Basic D.C. Optimization Algorithms

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 119-165
  3. Methods and Algorithms

    1. Front Matter

      Pages 167-167
    2. Parametric Approaches in Global Optimization

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 169-202
    3. Multiplicative Programming Problems

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 203-227
    4. Monotonic Problems

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 229-271
    5. Decomposition Methods by Prices

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 273-295
    6. Dynamic Programming Algorithms in Global Optimization

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 297-322
  4. Selected Applications

    1. Front Matter

      Pages 323-323
    2. Low Rank Nonconvex Quadratic Programming

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 325-352
    3. Continuous Location

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 353-374
    4. Design Centering and Related Geometric Problems

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 375-396
    5. Multiobjective and Bilevel Programming

      • Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 397-426
  5. Back Matter

    Pages 427-459

About this book

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.

Reviews

`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

Authors and Affiliations

  • Tokyo Institute of Technology, Tokyo, Japan

    Hiroshi Konno

  • Hanoi Institute of Mathematics, Hanoi, Vietnam

    Phan Thien Thach, Hoang Tuy

Bibliographic Information

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access