Optimization

Optimization Duality Notation

Distinguish primal variables, dual variables, bounds, gaps, and strong duality.

Updated 2026-07-26 · Reviewed 2026-07-23 by Chevee Math Tools

Distinguish primal variables, dual variables, bounds, gaps, and strong duality.

Core notation for Optimization Duality Notation

In optimization, the notation usually represents decision variables, objectives, constraints, feasible sets, multipliers, and optimality conditions. The table below gives a compact starting set for optimization duality notation; define any local variation before the first calculation.

ConceptNotationHow to read it
Lagrangian\mathcal{L}(x,\lambda)=f(x)+\sum_i\lambda_i g_i(x)objective plus weighted constraints
Stationarity\nabla_x\mathcal{L}(x,\lambda)=0first-order stationarity condition
Complementarity\lambda_i g_i(x)=0active-constraint relationship
Argminx^\star\in\operatorname*{arg\,min}_x f(x)a minimizer rather than the minimum value

Practical workflow

Start from \mathcal{L}(x,\lambda)=f(x)+\sum_i\lambda_i g_i(x) and write one sentence that says it means “objective plus weighted constraints.” List the objects and assumptions, evaluate a small example, and then move the verified source into the target document or codebase.

Decisions that must be explicit

  • State minimization versus maximization and all constraint directions.
  • Separate an optimizer from the attained objective value.
  • Declare convexity and constraint-qualification assumptions.

Failure checks

  • Reversing a constraint sign without changing the multiplier convention.
  • Writing min when the result required is argmin.
  • Claiming kkt conditions are sufficient without convexity.

Accessibility and portability

Keep the optimization duality notation source selectable and editable. For an isolated character in optimization duality notation, Unicode text may be sufficient; for structured expressions, preserve LaTeX, MathML, or a native equation object. When an image of optimization duality notation is unavoidable, describe the operation, inputs, conditions, and conclusion rather than listing glyph names.

Verification checklist

  • Evaluate feasibility before optimality.
  • Verify multiplier signs and complementary slackness.
  • Compare primal and dual objective values.
  • Confirm every symbol used in optimization duality notation has one defined meaning in the local context.
  • Reopen the exported file for Optimization Duality Notation and compare it with the editable source.

Put this guide into practice

Continue with a browser tool

Use the related reference or tool while the notation and workflow are still fresh.

How this guide was checked

Page purpose: duality optimization notation — Understand and apply the topic in mathematical or scientific writing

Automated quality check: Kept noindex until critical findings are resolved.

Verification references

These primary standards and official documentation pages were used to check character identity, syntax, or platform behavior described above.

Reuse, attribution, and correction

Share this reference without losing its source

Copy a citation, permanent link, Markdown link, or self-contained embed card. Each reusable format points readers back to the maintained canonical page.

Report an issue

Search the whole reference

Symbols, formulas, guides, tools and commands

Start typing to search.

move · Enter open · Esc close