Duality (optimization)
Term in mathematical optimization theory
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems 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).
Nº Q2275559 ★
Common · Knowledge
Duality (optimization)
Term in mathematical optimization theory
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems 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).
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems 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 weak duality. In general, the optimal values of the primal and dual problems need not be equal. Their difference is called the duality gap. For convex optimization problems, the duality gap is zero under a constraint qualification condition. This fact is called strong duality.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
Pontryagin duality
Duality for locally compact abelian groups
Nº Q1632419 ★
Dualism
Philosophical or religious belief in two fundamental substances or principles, which often oppose each other
Nº Q167312 ★★★★
Differential evolution
Method of mathematical optimization
Nº Q2662197 ★
Duality (mathematics)
Translates mathematical concepts into other concepts, in a one-to-one fashion
Nº Q1755512 ★★
Dualism in cosmology
Two fundamental and often opposing concepts
Nº Q5310255 ★★
Triviality (mathematics)
Description to what extent a mathematical statement or complication can be disregarded due to simplicity
Nº Q945127 ★