• https://doi.org/10.1093/oso/9780195100563.003.0008Copy DOI Icon

Duality Theory

  • Nov 30, 1995
  • Christodoulos A Floudas
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Nonlinear optimization problems have two different representations, the primal problem and the dual problem. The relation between the primal and the dual problem is provided by an elegant duality theory. This chapter presents the basics of duality theory. Section 4.1 discusses the primal problem and the perturbation function. Section 4.2 presents the dual problem. Section 4.3 discusses the weak and strong duality theorems, while section 4.4 discusses the duality gap. This section presents the formulation of the primal problem, the definition and properties of the perturbation function, the definition of stable primal problem, and the existence conditions of optimal multiplier vectors.

Similar Papers
  • Research Article
  • Citations240

Efficient algorithms for buffer space allocation

  • Jan 01, 2000
  • Annals of Operations Research
  • Stanley B Gershwin +1
  • Research Article
  • Citations8

Generalized polyhedral convex optimization problems

  • Mar 11, 2019
  • Journal of Global Optimization
  • Nguyen Ngoc Luan +1
  • Book Chapter

3 - Further Topics in Linear Programming

  • Jan 01, 1995
  • Elementary Linear Programming with Applications
  • Bernard Kolman +1
  • Research Article
  • Citations1

SECOND-ORDER SYMMETRIC DUALITY IN MULTIOBJECTIVE PROGRAMMING OVER CONES

  • Jan 01, 2016
  • Journal of the Korean Mathematical Society
  • Tilak Raj Gulati +1
  • Research Article
  • Citations3

Feasibility and solvability of Lyapunov-type linear programming over symmetric cones

  • Dec 16, 2009
  • Positivity
  • Ziyan Luo +1
  • Research Article
  • Citations13

Scheduling parallel-machine batch operations to maximize on-time delivery performance

  • Sep 28, 2015
  • Journal of Scheduling
  • Shubin Xu +1
  • Research Article
  • Citations4

A neural net algorithm for multidimensional maximum entropy spectrum estimation

  • Jan 01, 1991
  • Neural Networks
  • Xinhua Zhuang +2
  • PDF
  • Research Article
  • Citations9

Optimality and mixed duality in multiobjective E-convex programming

  • Oct 16, 2015
  • Journal of Inequalities and Applications
  • Guang-Ri Piao +2
  • Research Article
  • Citations4

Nonsmooth multiobjective optimization involving generalized univex functions

  • May 17, 2013
  • OPSEARCH
  • Pallavi Kharbanda +2
  • PDF
  • Research Article
  • Citations27

On interval-valued optimization problems with generalized invex functions

  • Jul 03, 2013
  • Journal of Inequalities and Applications
  • Izhar Ahmad +2
  • Research Article

Generalized Univex Functions in Nonsmooth Multiobjective Optimization

  • Mar 09, 2013
  • Journal of Mathematical Modelling and Algorithms in Operations Research
  • Pallavi Kharbanda +2
  • Research Article
  • Citations20

Duality for vector optimization problems via a general scalarization

  • Oct 01, 2011
  • Optimization
  • Radu Ioan Boţ +1
  • Research Article

Stochastic linear–quadratic control problems with affine constraints

  • Jul 27, 2024
  • Systems & Control Letters
  • Zhun Gou +3
  • Book Chapter
  • Citations1

Monge–Kantorovich Theory

  • Sep 06, 2016
  • Alfred Galichon
  • Research Article
  • Citations11

Duality for nondifferentiable minimax programming in complex spaces

  • Oct 25, 2008
  • Nonlinear Analysis: Theory, Methods & Applications
  • Hang-Chin Lai +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.