Skip to main content
SpringerLink
Log in
Book cover

Convex Analysis and Global Optimization

  • Book
  • © 1998

Overview

Authors:
  1. Hoang Tuy

    1. 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 22)

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 229.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 289.00
Price excludes VAT (USA)
  • Compact, lightweight 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 (8 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Convex Analysis

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Convex Sets

      • Hoang Tuy
      Pages 3-40

    3. Convex Functions

      • Hoang Tuy
      Pages 41-81

    4. D.C. Functions and D.C. Sets

      • Hoang Tuy
      Pages 83-105

  3. Global Optimization

    1. Front Matter

      Pages 107-107
      Download chapter PDF

    2. Motivation and Overview

      • Hoang Tuy
      Pages 109-132

    3. Successive Partitioning Methods

      • Hoang Tuy
      Pages 133-176

    4. Outer and Inner Approximation

      • Hoang Tuy
      Pages 177-222

    5. Decomposition

      • Hoang Tuy
      Pages 223-276

    6. Nonconvex Quadratic Programming

      • Hoang Tuy
      Pages 277-318

  4. Back Matter

    Pages 319-339
    Download chapter PDF
Back to top

Keywords

About this book

Due to the general complementary convex structure underlying most nonconvex optimization problems encountered in applications, convex analysis plays an essential role in the development of global optimization methods. This book develops a coherent and rigorous theory of deterministic global optimization from this point of view. Part I constitutes an introduction to convex analysis, with an emphasis on concepts, properties and results particularly needed for global optimization, including those pertaining to the complementary convex structure. Part II presents the foundation and application of global search principles such as partitioning and cutting, outer and inner approximation, and decomposition to general global optimization problems and to problems with a low-rank nonconvex structure as well as quadratic problems. Much new material is offered, aside from a rigorous mathematical development.
Audience: The book is written as a text for graduate students in engineering, mathematics, operations research, computer science and other disciplines dealing with optimization theory. It is also addressed to all scientists in various fields who are interested in mathematical optimization.

Reviews

`The book gives a good review of the topic. ... The text is carefully constructed and well written, the exposition is clear. It leaves a remarkable impression of the concepts, tools and techniques in global optimization. It might also be used as a basis and guideline for lectures on this subject. Students as well as professionals will profitably read and use it.'
Mathematical Methods of Operations Research, 49:3 (1999)

Authors and Affiliations

  • Institute of Mathematics, Hanoi, Vietnam

    Hoang Tuy

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation