Skip to search formSkip to main contentSkip to account menu

Weak duality

In applied mathematics, weak duality is a concept in optimization which states that the duality gap is always greater than or equal to 0. That means… 
Wikipedia (opens in a new tab)

Related topics

Related topics

14 relations
Approximation algorithmConvex analysisConvex optimizationDuality (optimization)

Broader (2)

Linear programmingMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The Media Framing of China’s Image in East Africa: An Exploratory Study
Sino-East African relations are very significant for the continent. These tighten-ing, multilevel and overarching relations are… 
Highly Cited
2009
Highly Cited
2009
Optimization of a laser mitigation process in damaged fused silica
2007
2007
On the Construction of Gap Functions for Variational Inequalities via Conjugate duality
In this paper, we deal with the construction of gap functions for variational inequalities by using an approach which bases on… 
2002
2002
Combination between global and local methods for solving an optimization problem over the efficient set
2002
2002
Duality in fuzzy multi-criteria and multi-constraint level linear programming: a parametric approach
1992
1992
NonlinearH∞ control theory for stable plants
We analyze various aspects of the nonlinear time-invariantH∞ control problem in the discrete-time setting. A recipe is presented… 
1992
1992
More on modal aspects of default logic
Investigations of default logic have been so far mostly concerned with the notion of an extension of a default theory. It turns… 
1989
1989
On the asymptotic behaviour of the extinction time of the simple branching process
The time to extinction of a subcritical Galton–Watson branching process and the time of last mutation of its infinite-alleles… 
1985
1985
Adaptive Grid Techniques for Elliptic Fluid-Flow Problems.
Abstract : The adaptive grid techniques are described for elliptic fluid flow problems. The method is an extension of a local… 
1980
1980
On r.e. and co-r.e. vector spaces with nonextendible bases
The concern of this paper is with recursively enumerable and co-recursively enumerable subspaces of a recursively presented… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)