(1)黄金分割法(0.618法)
基本思想:
它通过对试探点的函数值进行比较,使得包含极小点的区间不断缩短,当区间长度小到精度范围之内时,可以粗略地认为区间上各点的函数值均接近于极小值。
算法步骤:
例题:用黄金分割法求函数 f(x) = x^2 - x + 2 在[-1,3]上的极小点
迭代结果:
算法示意图(不太准确):
(1)黄金分割法(0.618法)
基本思想:
它通过对试探点的函数值进行比较,使得包含极小点的区间不断缩短,当区间长度小到精度范围之内时,可以粗略地认为区间上各点的函数值均接近于极小值。
算法步骤:
例题:用黄金分割法求函数 f(x) = x^2 - x + 2 在[-1,3]上的极小点
迭代结果:
算法示意图(不太准确):
相关文章: