About: 黄金分割探索

黄金分割探索は、の極値（極大値または極小値）を求める方法の一つで、極値が存在するとわかっている範囲を逐次的に狭めていく方法である。この方法は、常に3点の関数値を保持し、それらの距離の比が黄金比であることからこの名で呼ばれている。や二分探索と密接な関係がある。フィボナッチ探索と黄金分割探索は によって考案された（ も参照）。