Highly optimized tolerance

In applied mathematics, highly optimized tolerance (HOT) is a method of generating power law behavior in systems by including a global optimization principle.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In applied mathematics, highly optimized tolerance (HOT) is a method of generating power law behavior in systems by including a global optimization principle. It was developed by Jean M. Carlson and John Doyle in the early 2000s. For some systems that display a characteristic scale, a global optimization term could potentially be added that would then yield power law behavior.

It has been used to generate and describe internet-like graphs, forest fire models and may also apply to biological systems.

Example

The following is taken from Sornette's book. Consider a random variable, X , that takes on values x_i with probability p_i . Furthermore, let's assume for another parameter r_i x_i = r_i^{ - \beta } for some fixed \beta .

We then want to minimize L = \sum_{i=0}^{N-1} p_i x_i subject to the constraint \sum_{i=0}^{N-1} r_i = \kappa Using Lagrange multipliers, this gives p_i \propto x_i^{ - ( 1 + 1/ \beta) } giving us a power law. The global optimization of minimizing the energy along with the power law dependence between x_i and r_i gives us a power law distribution in probability.

See also

self-organized criticality

References

. . . . . . . . .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1366826297 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001366826297 · captured 1785410357.0 · version history

Cite this page as: encyclopegia.org, “Highly optimized tolerance”, snapshot enwiki-001366826297. https://encyclopegia.org/a/highly-optimized-tolerance

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.