Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Duality (optimization)
open-in-new
<p>In <a href="/facts/Mathematical_optimization/oRn8Iv5I">mathematical optimization</a> theory, duality or the duality principle is the principle that <a href="/facts/Optimization_problem/QzwJfFEE">optimization problems</a> may be viewed from either of two perspectives, the primal problem or the dual problem. If the primal is a minimization problem then the dual is a maximization problem (and vice versa). Any feasible solution to the primal (minimization) problem is at least as large as any feasible solution to the dual (maximization) problem. Therefore, the solution to the primal is an upper bound to the solution of the dual, and the solution of the dual is a lower bound to the solution of the primal. This fact is called <a href="/facts/Weak_duality/5eIMSAuD">weak duality</a>. </p><p>In general, the optimal values of the primal and dual problems need not be equal. Their difference is called the <a href="/facts/Duality_gap/xwCQ15DL">duality gap</a>. For <a href="/facts/Convex_optimization/7D6U4MTN">convex optimization</a> problems, the duality gap is zero under a <a href="/facts/Constraint_qualification/ly7g2zST">constraint qualification</a> condition. This fact is called <a href="/facts/Strong_duality/NtpAxpqj">strong duality</a>. </p>