Advertisement

Optimization on Low Rank Nonconvex Structures

  • Hiroshi Konno
  • Phan Thien Thach
  • Hoang Tuy

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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Foundations

    1. Front Matter
      Pages 1-1
    2. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 3-22
    3. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 23-46
    4. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 47-76
    5. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 77-94
    6. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 95-117
    7. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 119-165
  3. Methods and Algorithms

    1. Front Matter
      Pages 167-167
    2. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 169-202
    3. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 203-227
    4. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 229-271
    5. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 273-295
    6. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 297-322
  4. Selected Applications

    1. Front Matter
      Pages 323-323
    2. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 325-352
    3. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 353-374
    4. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 375-396
    5. Hiroshi Konno, Phan Thien Thach, Hoang Tuy
      Pages 397-426
  5. Back Matter
    Pages 427-459

About this book

Introduction

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.

Keywords

Optimization algorithm Optimization algorithms algorithms computational geometry global optimization optimization quadratic programming

Authors and affiliations

  • Hiroshi Konno
    • 1
  • Phan Thien Thach
    • 2
  • Hoang Tuy
    • 2
  1. 1.Tokyo Institute of TechnologyTokyoJapan
  2. 2.Hanoi Institute of MathematicsHanoiVietnam

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-4098-4
  • Copyright Information Springer-Verlag US 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-6835-9
  • Online ISBN 978-1-4615-4098-4
  • Series Print ISSN 1571-568X
  • Buy this book on publisher's site