黄金分割法在无穷远处是最优的

Golden Section Method is Optimal at Infinite

不限定试验次数,当试验次数充分大时黄金分割法所能达到的精度总优于其他试验方案所能达到的精度,实际上,在无穷远处只有黄金分割法。而实用中的黄金分割法都是某种分数法,分数法的收缩率最佳上界为1/F_(n+1)。如果以最后一个试验点作为结果,则Fibonacci法最优。

If the time of test is not subjected, the Golden section method can get better accuracy than other methods when the time of test is large enough. In fact, there is only Golden section method at infinite, all Golden section methods in practice are some kinds of fraction search and the optimal upper bound of contracting rate of fraction search is 1/F_(n+(?)), if the last calculated value is put out, then Fibonacci search is optimal.