Skip to main content
SpringerLink
Log in

Optimization on Low Rank Nonconvex Structures

  • Book
  • © 1997

Overview

Authors:
  1. Hiroshi Konno

    1. Tokyo Institute of Technology, Tokyo, Japan

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Phan Thien Thach

    1. Hanoi Institute of Mathematics, Hanoi, Vietnam

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Hoang Tuy

    1. Hanoi Institute of Mathematics, Hanoi, Vietnam

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Foundations

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    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
      Download chapter PDF

    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
      Download chapter PDF

    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
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation