「三分探索」は、実際の区間で単峰関数を最適化するアルゴリズムの適切な用語ですか？

実際の区間で定義された単峰関数を最適化したいとします。Wikipediaでternary searchという名前で説明されている有名なアルゴリズムを使用できます。

間隔を繰り返し半分にするアルゴリズムの場合、二分探索という用語を離散問題用に予約し、それ以外の場合は二分法という用語を使用するのが一般的です。この慣例を外挿すると、三分割法という用語が私の問題を解決するアルゴリズムに適用されるのではないかと思います。

私の質問は、アルゴリズムが継続的な問題に適用される場合でも、三元検索という用語を適用することは、学者の間で一般的であり、たとえば上級論文で使用しても安全かどうかです。これには信頼できる情報源が必要です。三分割法という用語が実際に存在するかどうかにも興味があります。

「ビットニック検索」という言葉は、おそらくこの概念を指している可能性があります。たとえば、この本とこれらの講義ノートを参照してください。

フィボナッチ検索とゴールデンセクション検索を確認してください（フィボナッチ検索に関する記事では配列について説明していますが、この手法はゴールデンセクション検索と同じように連続関数に適用できます）。フィボナッチ検索は少し高速です。秘訣は、ある反復から次の反復までポイントを再利用できることです。フィボナッチの場合、事前に反復回数を決定する必要があります。大したことではありません。とにかく求められる精度を知っています。

相対順序の関数値を比較するだけの場合、フィボナッチ検索が最も高速であることを示すことができます。実際の値を考えると、ある種の準ニュートンの方が高速です。