# Is "ternary search" an appropriate term for the algorithm that optimizes a unimodal function on a real interval?

Suppose that I want to optimize a unimodal function defined on some real interval. I can use the well-known algorithm as described in Wikipedia under the name of ternary search.

In case of the algorithm that repeatedly halving intervals, it is common to reserve the term binary search for discrete problems and to use the term bisection method otherwise. Extrapolating this convention, I suspect that the term trisection method might apply to the algorithm that solves my problem.

My question is whether it is common among academics, and is safe to use in, e.g., senior theses, to apply the term ternary search even if the algorithm is applied to a continuous problem. I need a reputable source for this. I'm also interested whether the term trisection method actually exists.

• I don't know about the terminology, but why would you do that? There is not much time to be won by trisecting. Jan 15, 2014 at 8:35
• I wouldn't worry about it. If Wikipedia calls it "ternary search", that's probably the most common name so use that. The worst that can happen is that your examiner recommends you change it to "trisection" throughout, as a minor correction. Jan 15, 2014 at 10:01
• @DavidRicherby I actually want to use "trisection" because it is consistent with the binary case. To do this I need to know the term is really used. Jan 16, 2014 at 1:14
• @Raphael The problem I'm concerned with is optimizing, not finding zeros, of functions. Jan 16, 2014 at 1:15
• @Pteromys It's more important to be consistent with standard usage than with some other case. Unless somebody confirms that "trisection" is used, stick with "ternary search" as that's the only term you have evidence for. (And, yeah, Google doesn't help because you get a million hits for people trying to subdivide angles.) "Trisection" may be a name with better justification but you're not in a position to invent new names for existing concepts. You could add a parenthetical remark but I wouldn't go farther than that without evidence of use. Jan 16, 2014 at 1:26