Duality (optimization)

Known as: Lagrangean dual, Duality principle (optimization theory), Dual linear program 
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1965-2018
010020019652018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Pose graph optimization (PGO) is the problem of estimating a set of poses from pairwise relative measurements. PGO is a nonconvex… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2012
Highly Cited
2012
The optimal power flow (OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite… (More)
  • figure 1
  • figure 2
  • table I
  • table III
  • table IV
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The restoration of blurred images corrupted by Poisson noise is an important task in various applications such as astronomical… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2009
Highly Cited
2009
In this paper we present a new approach for constructing subgradient schemes for different types of nonsmooth problems with… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We design an encryption scheme called multi-dimensional range query over encrypted data (MRQED), to address the privacy concerns… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • table 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
  • Wei Yu
  • IEEE Transactions on Information Theory
  • 2006
The sum capacity of a Gaussian vector broadcast channel is the saddle point of a minimax Gaussian mutual information expression… (More)
  • table I
  • table II
  • figure 1
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Primal and dual nondegeneracy conditions are defined for semidefinite programming. Given the existence of primal and dual… (More)
  • table I
  • table 2
Is this relevant?
Highly Cited
1990
Highly Cited
1990
  • I. TheoryC. A. Floudas
  • 1990
A large number of nonlinear optimization problems involve bilinear, quadratic and/or polynomial functions in their objective… (More)
Is this relevant?
Highly Cited
1973
Highly Cited
1973
Let S be a set of linear inequalities that determine a bounded polyhedron P. The closure of S is the smallest set of inequalities… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1973
Highly Cited
1973
Several recent algorithms for solving nonlinear programming problems with equality constraints have made use of an augmented… (More)
Is this relevant?