题目
通常情况下黄金分割法求解的效率比二次插值法的效率高,故是常用的一维求优的方法。A. 对B. 错
通常情况下黄金分割法求解的效率比二次插值法的效率高,故是常用的一维求优的方法。
A. 对
B. 错
题目解答
答案
B. 错
解析
黄金分割法和二次插值法均属于一维优化中的经典算法,但它们的核心思想和效率特点存在差异:
- 黄金分割法通过固定比例缩小区间,每次仅需计算1个新点的函数值,计算量小,但收敛速度较慢(线性收敛)。
- 二次插值法通过拟合二次函数预测极值点,每次需计算3个点的函数值,计算量较大,但收敛速度较快(超线性收敛)。
关键点:题目中认为黄金分割法效率更高,但二次插值法在收敛速度上通常更快,因此原题说法错误。
方法效率对比
- 计算量:黄金分割法每次迭代仅需1次函数计算,而二次插值法需3次函数计算。
- 收敛速度:二次插值法在接近极值时收敛速度更快,通常比黄金分割法更快达到指定精度。
- 适用场景:黄金分割法适用于函数计算成本高的情况,二次插值法适用于函数计算成本较低但要求快速收敛的情况。
结论:题目中“黄金分割法效率更高”的表述与实际情况相反,正确答案为B(错)。