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

1959-2017
010020019592017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
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
2012
Highly Cited
2012
Recently there has been a significant amount of research on developing consensus based algorithms for distributed optimization… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
In this paper we study a first-order primal-dual algorithm for non-smooth convex optimization problems with known saddle-point… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
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
2008
Highly Cited
2008
We revisit the singular IIB supergravity solution describing M fractional 3branes on the conifold [hep-th/0002159]. Its 5-form… (More)
  • table 1
  • table 2
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
2003
Highly Cited
2003
We propose a duality model of end-to-end congestion control and apply it to understand the equilibrium properties of TCP and… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
  • David E. LapsleyAbstract
  • 1999
| We propose an optimization approach to ow control where the objective is to maximize the aggregate source utility over their… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The World Wide Web is a vast resource for information. At the same time it is extremely distributed. A particular type of data… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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?