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.
2017
2017
Existence and Boundary Regularity for Degenerate Phase Transitions
We study the Cauchy--Dirichlet problem associated to a phase transition modeled upon the degenerate two-phase Stefan problem. We… 
2011
2011
A Periodic Problem of a Semilinear Pseudoparabolic Equation
A class of periodic problems of pseudoparabolic type equations with nonlinear periodic sources are investigated. A rather… 
2007
2007
Towards Semantics-based Ontology Similarity
As the Semantic Web emerges the problem of semantic heterogeneity is becoming more acute. Ontology matching techniques aim at… 
2002
2002
Combination between global and local methods for solving an optimization problem over the efficient set
2000
2000
Weak solutions for diffusion-convection equations
1997
1997
A semantic reanalysis of the partitive constraint
Review
1997
Review
1997
A study on the speech acoustic-to-articulatory mapping using morphological constraints
The representation of speech based on articulatory parameters provides a fertile paradigm for a better modeling of the speech… 
1996
1996
Equivalence de la théorie homotopique des $n$-groupoïdes et celle des espaces topologiques $n$-tronqués
This paper constitutes a recent work using the constructions of a previous preprint alg-geom/9512006 to show that the functors… 
1990
1990
A Comparison of the Digital Resistograph With the Ram Penetrometer
The digital resistograph (DR) is a microprocessor-based probe which is used to rapidly obtain strength index profiles similar to… 
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… 
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)