Strong duality

Strong duality is a concept in optimization such that the primal and dual solutions are equivalent. This is as opposed to weak duality (the primal… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
This work studies the strong duality of non-convex matrix factorization problems: we show that under certain dual conditions… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
Is this relevant?
2016
2016
A polynomial optimization problem (POP) consists of minimizing a multivariate real polynomial on a semi-algebraic set K described… (More)
Is this relevant?
Highly Cited
2015
Highly Cited
2015
We provide a duality-based framework for revenue maximization in a multiple-good monopoly. Our framework shows that every optimal… (More)
Is this relevant?
2013
2013
The facial reduction algorithm of Borwein and Wolkowicz and the extended dual of Ramana provide a strong dual for the conic… (More)
  • figure 1
Is this relevant?
2012
2012
The elegant results for strong duality and strict complementarity for linear programming, LP , can fail for cone programming over… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We consider the problem of minimizing an indefinite quadratic function subject to two quadratic inequality constraints. When the… (More)
  • table 2.1
  • table 3.1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We study four N = 1 SU(N) gauge theories, with bi-fundamental chiral matter and a superpotential. In the infrared, these gauge… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
Highly Cited
1997
Highly Cited
1997
It is well known that the duality theory for linear programming (LP) is powerful and elegant and lies behind algorithms such as… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
In this paper, an exact dual is derived for Semide nite Programming (SDP), for which strong duality properties hold without any… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
  • Sean Meynz
  • 1996
We consider the problems of performance analysis and stability instability deter mination of queueing networks and scheduling… (More)
Is this relevant?