Optimization

From Xenharmonic Wiki
Jump to navigation Jump to search

In regular temperament theory, optimization is the theory and practice to find low-error tunings of regular temperaments.

A regular temperament is defined by a mapping or a comma basis. It does not contain specific tuning information. To tune a temperament, one must define a tuning map by specifying the size of each generator. The question is what it should be. In general, a temperament is an approximation to just intonation (JI). Any tuning will unavoidably introduce errors on some intervals for sure. The art of tempering seems to be about compromises – to find a sweet spot where the concerning intervals have the least overall error, so that the harmonic qualities of JI are best preserved.

Taxonomy

Roughly speaking, there are two types of tunings with diverging philosophies: prime-based tunings and target tunings.

  • A prime-based tuning is optimized for the formal primes, but they are representative for the set of all intervals. There are two equivalent perspectives. First, in the tuning space, it minimizes the errors of formal primes. Second, in the interval space, it rates the complexity of all intervals through a norm, and it minimizes the maximum damage (i.e. error divided by complexity) for all intervals.
  • A target tuning is optimized for a particular set of intervals and considers the rest irrelevant. However, the interval does not get infinite complexity even if it is disregarded due to the normed nature of the interval space, so these tunings also correspond to all-interval damage minimizations of some sorts.

This article focuses on prime-based tunings. See the dedicated page (→ Target tunings) for target tunings.

Norm

Comparison of norms on the space

In order to perform prime-based optimization, all intervals must be rated by complexity, so it is critical to employ a norm. Technically, this is to embed the just intonation group into a normed vector space. There are a few aspects to consider. The weight, which determines how important each formal prime is, and the skew, which determines how divisive ratios are more important than multiplicative ratios. They can be interpreted as transformations of either the norm or the coordinates of the space. The two views are equivalent. In addition, there is the order (or sometimes just dubbed the norm), which determines how the space can be traversed.

Weight

The weight, represented by a diagonal transformation matrix, determines the importance of each formal prime. Since the tuning space and the interval space are dual to each other, rating of importance in the tuning space is equivalent to rating of complexity in the interval space. The Tenney weight is the most common weight:

[math]\displaystyle W = \operatorname {diag} (1/\log_2 (Q)) [/math]

which indicates that the prime harmonic q in Q = 2 3 5 …] has the importance of 1/log2(q). Its dual states that q has the complexity of log2(q).

Skew

An orthogonal space treats divisive ratios as equally important as multiplicative ratios, yet divisive ratios are sometimes thought to be more important. For example, 5/3 is sometimes found to be more important than 15. The skew is introduced to address that.

Notably, the Weil height is equivalent to Tenney-weighting the intervals and skewing the space such that each basis element is 60 degrees from each other.

Both the weight and the skew are represented by matrices that can be applied to the mapping. In a more general sense, the distinction may not matter, and they may be collectively called weight–skew transformation.

Order

The order of the norm determines what is a unit step in the interval space.

The Euclidean norm aka L2 norm resembles real-world distances.

The Manhattan norm or taxicab norm a.k.a. L1 norm resembles movement of taxicabs in Manhattan – it can only traverse horizontally or vertically. A diagonal movement counts as two steps.

The Chebyshevian norm a.k.a. Linf norm is the opposite of the Manhattan norm – it is the maximum number of steps along any axis, so a diagonal movement is the same as a horizontal or vertical one.

Note that the dual norm of L1 is Linf, and vice versa. Thus, the Manhattan norm corresponds to the Linf tuning space, and the Chebyshevian norm corresponds to the L1 tuning space. The dual of L2 norm is itself, so the Euclidean norm corresponds to Euclidean tuning as one may expect.

Enforcement

Enforcement is the technique where certain intervals are forced to be tuned as desired. The octave is the most common interval subject to enforcement, and is often assumed to be the enforced interval, but other intervals are possible. The two common methods are destretch and constraint.

Destretch

Destretch is a postprocess to enforce a pure interval. The result is no longer optimal measured by the original norm, but it often works as a quick approximation to more sophisticated tunings. The most common destretched tuning is POTE tuning, which approximates CTWE tuning.

Constraint

Constraint is a logical method to enforce one or more pure intervals. A pure interval added this way is known as a unit eigenmonzo a.k.a. unchanged-interval. It defines a feasible region for optimization, and the result measured by the original norm is feasibly optimal.

General formulation

In general, the temperament optimization problem (except for the destretch) can be defined as follows. Given a temperament mapping V and the just tuning map J, we specify a weight–skew transformation, represented by transformation matrix X, and a q-norm. An optional unit eigenmonzo list MI can be added. The goal is to find the generator list G by

Minimize

[math]\displaystyle \lVert GV_X - J_X \rVert_q [/math]

subject to

[math]\displaystyle (GV - J)M_I = O [/math]

where (·)X denotes the variable in the weight–skew transformed space, found by

[math]\displaystyle \begin{align} V_X &= VX \\ J_X &= JX \end{align} [/math]

Common tunings

A good number of common tuning schemes have been given names. The following table shows some of them by weight–skew against the order.

Table of common tunings
Weight–Skew\Order Chebyshevian
(L1 tuning)
Euclidean
(L2 tuning)
Manhattan
(Linf tuning)
Tenney
Weil
TC tuning

TE tuning
WE tuning
TOP tuning

Equilateral
Skewed-equilateral
EC tuning

Frobenius tuning
SEE tuning
EOP tuning

Benedetti/Wilson
Skewed-Benedetti/Wilson
BC tuning

BE tuning
SBE tuning
BOP tuning

Each has a constrained and/or destretched variant. E.g. for TE tuning there is CTE tuning, and for WE tuning there is CWE tuning.

See also

External links