Skip to main content

Introduction

  • Chapter
  • 815 Accesses

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

The convexity of sets and the convexity or concavity of functions have been the object of many investigations during the past century. This is mainly due to the development of the theory of mathematical programming, both linear and nonlinear, which is closely tied with convex analysis. Optimality conditions, duality and related algorithms were mainly established for classes of problems involving the optimization of convex objective functions over convex feasible regions. Such assumptions were very convenient, due to the basic properties of convex (or concave) functions concerning optimality conditions. However, not all practical problems, when formulated as mathematical problems, fulfill the requirements of convexity (or concavity). Fortunately, such problems were often found to have some characteristics in common with convex problems and these properties could be exploited to establish theoretical results or develop algorithms. In the second half of the past century various generalizations of convex functions have been introduced. We mention here the early work by de Finetti [54], Fenchel [65], Arrow and Enthoven [5], Mangasarian [142], Ponstein [203] and Karamardian [109]. Usually such generalizations were introduced by a particular problem in economics, management science or optimization theory. In 1980 the first International Conference on generalized convexity/concavity and related fields was held in Vancouver (Canada) and since then, similar international symposia have been organized every year. So, at present we dispose of the proceedings of such conferences, published by Academic Press [221], Analytic Publishing [222], Springer Verlag [25,52,80,129,130], and Kluwer Academic Publishers [51]. Moreover, a monograph on generalized convexity was published by Plenum Publishing Corporation in 1988 (see [10]) and Handbook of Generalized Convexity and Generalized Monotonicity was published by Springer in 2005 (see, [81]). A useful survey is provided by Pini and Singh [202]. The Working Group on Generalized Convexity (WGGC) was founded during the 15th International Symposium on Mathematical Programming in Ann Arbor (Michigan, USA), August 1994. It is a working group of researchers who carry on their interests in generalized convexity, generalized monotonicity and related fields.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2008). Introduction. In: Invexity and Optimization. Nonconvex Optimization and Its Applications, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78562-0_1

Download citation

Publish with us

Policies and ethics