step4令x2=x2,(x)=f(x2)转Step3。 step5令x2=x,f(x2)=f(x)转Step6。 step6令Ax=Ax12,x=x2-Ax,计算f(x) 若f(x)≤f(x),则得区间x2]为初始区间,停 若八(x)>f(x),则转Step5
Step4 Step5 令 , ( ) ( ), 1 2 1 2 x = x f x = f x 令 转 Step３。 , ( ) ( ), 2 1 2 1 x = x f x = f x 转 Step6。 Step6 令 / 2, , 1 2 x = x x = x −x 计算 ( ), 1 f x 若 ( ) ( ), 1 0 f x f x 则得区间 0 2 x , x 为初始区间，停； 若 ( ) ( ), 1 0 f x f x 则转 Step5
作业(上机) 用进退法求函数(x)=x2-x+2的一个 形如國b的初始区间
作业（上机） 用进退法求函数 ( ) 2 2 f x = x − x + 形如 的一个 0,b 的初始区间
§3.1区间分割法
§ 3.1 区间分割法
设f(x)在[ab]上为下单峰函数,即有唯一 的极小点x,在x左边f(x)严格下降,在x 右边f(x)严格上升 在[ab内任取x<x2 若f(x)<f(x)则x∈[ax 若f(x)≥(x2)则x∈[x,b
设 f (x) 在 a,b 上为下单峰函数，即有唯一 的极小点 , * x 在 * x 左边 f (x) 严格下降，在 * x 右边 f (x) 严格上升。 在 a,b 内任取 , 1 2 x x 若 ( ) ( ), 1 2 f x f x 则 2 * x a, x 若 ( ) ( ), 1 2 f x f x 则 x x ,b 1 *
Fibonacci法去 为了尽快得到结果,希望区间缩小的尽量小。 如果在区间只有一个试点,我们无法将区间缩小 如果知道两个试点x<x,根据f(x)f(x2)的大 小关系,可以得到缩小的区间x或者6
Fibonacci法 为了尽快得到结果，希望区间缩小的尽量小。 如果在区间只有一个试点，我们无法将区间缩小。 如果知道两个试点 , 1 2 x x 根据 ( ) ( ) 1 2 f x , f x 的大 小关系，可以得到缩小的区间 2 a, x 或者 , . 1 x b