• Medientyp: E-Book
  • Titel: Lagrange-type Functions in Constrained Non-Convex Optimization
  • Beteiligte: Rubinov, Alexander [VerfasserIn]; Yang, Xiaoqi [Sonstige Person, Familie und Körperschaft]
  • Erschienen: Boston, MA: Springer, 2003
  • Erschienen in: Applied Optimization ; 85
    SpringerLink ; Bücher
    Springer eBook Collection ; Mathematics and Statistics
  • Umfang: Online-Ressource (XIII, 286 p, online resource)
  • Sprache: Englisch
  • DOI: 10.1007/978-1-4419-9172-0
  • ISBN: 9781441991720
  • Identifikator:
  • Schlagwörter: Discrete groups ; Mathematics ; Mathematical optimization ; Operations research. ; Management science. ; Convex geometry . ; Discrete geometry.
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: This volume provides a systematic examination of Lagrange-type functions and augmented Lagrangians. Weak duality, zero duality gap property and the existence of an exact penalty parameter are examined. Weak duality allows one to estimate a global minimum. The zero duality gap property allows one to reduce the constrained optimization problem to a sequence of unconstrained problems, and the existence of an exact penalty parameter allows one to solve only one unconstrained problem. By applying Lagrange-type functions, a zero duality gap property for nonconvex constrained optimization problems is established under a coercive condition. It is shown that the zero duality gap property is equivalent to the lower semi-continuity of a perturbation function