全心思齐网

黄金分割法和二分法的比较?

黄金分割法和二分法的共同点是:

都是求函数y=f(x)的解x*。

都是使用迭代法求解。

两者的区别是:

二分法的目的是求y等于确定值y*的解x*,而黄金分割法的目的是求f(x)最大值处的解x*,即x*=argmax(f(x))。求函数f(x)的最小值等价于求-f(x)的最大值。

二分法每次迭代时取当前区间的中点进行考察,根据结果排除当前区间的一半。黄金分割法每次迭代时取当前区间的两个黄金分割点进行考察,根据结果排除当前区间的38.2%。

匿名回答于2021-10-06 18:39:33


相关知识问答