Advertisement

Extremal Principle in Variational Analysis

  • Boris S. Mordukhovich
Part of the Grundlehren der mathematischen Wissenschaften book series (GL, volume 330)

Abstract

It is well known that the convex separation principle plays a fundamental role in many aspects of nonlinear analysis, optimization, and their applications. Actually the whole convex analysis revolves around using separation theorems for convex sets. In problems with nonconvex data separation theorems are applied to convex approximations. This is a conventional way to derive necessary optimality conditions in constrained optimization: first build tangential convex approximations of the problem data around an optimal solution in primal spaces and then apply convex separation theorems to get supporting elements in dual spaces (Lagrange multipliers, adjoint arcs, prices, etc.). For problems of nonsmooth optimization this approach inevitably leads to the usage of convex sets of normals and subgradients, whose calculus is also based on convex separation theorems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Boris S. Mordukhovich
    • 1
  1. 1.College of Science, Department of MathematicsWayne State UniversityDetroitUSA

Personalised recommendations