斐波那契法.docx

短后的区间不大于区间［0,10］的5%
1
解：由题意5%，由斐波那契数列Fn^，则n=7 , a0 0，b0 10
所以选择t6为极小点， f (t6) 6・89。
60 351
21'105
k
7
& \ 7
F短后的区间不大于区间［0,10］的5%
1
解：由题意5%，由斐波那契数列Fn^，则n=7 , a0 0，b0 10
所以选择t6为极小点， f (t6) 6・89。
60 351
21'105
k
7
& \ 7
F F
b(J
将L和七1代入函比较大小有 f (t)
数， (t1) 1
则有a1
a0 0，
1
t2 t1
80
130
F5
50
将匕和t2代入函数
比较大小有
则有气a1
1
t3 t2
将t3和ta代入函数
比较大小有
30
则有a3 t3
，
21
1
t4 t3
将七4和七4代入函数，比较大小有
50
则有a4 t4
1
't5 t4
21
将匕和t5代入函数
比较大小有
…60
t
521
，
21
f
(t)
2
50
，
21
f
(t)
3
50
21
f
(t「
60 ,
b
21
b1
b2
b3
f
j)
7。，
，
21
t1
21
t2 b1
(b1
aj
t2
b2
80
f6
21
A-
80
21
(t)
s
80
21
(t4)
，
21
(t)，
5 ，
,80
t>5 b4 21
t3
b2
F4
F5
(b2
a?)
30
21
1
t4
a4
F3
60
a3
F4
(b3
a3)
21
F2
F3
(b4
、
a4)
70
21
80 60 351
( )( )
21 21 105
f (t),
6 ，
60
则令 t6 a5 ( )(b5 a 15)
F2 ' 21
将七6和七6代入函 f
数， 5人M (tj
105
则 a6 a5 60，b6 t6 351，区间为:
(t)=cost的近似极小点和极小值，要求缩短
后的区间不大于区间［0,2 ］
解：由题意 °.08，由斐波那契数列F
则n=6
a。0, b
t. b
F6
F5 (b0 a。)％
13
t1 a0
(b
o
16
13
将七］和t1代入函数，
比较大小有f (tj f
(t1)
则有a1 a0 0
t2 I】
仝，b1 t1理
13
13
t2
(bl
aj
13 ，
将匕和t2代入函数
比较大小有
则有气t2 6
13
，t3 t2
1-, b2
2
13
b1
16
t3
13
a2
(b2
a2)
12
13，
将t3和t3代入函数
比较大小有
f (t3)
S’)
则有
a3 a2
，t4 t3
1-，b3
13
12
13
t4
b3
(b3
a3)
13，
将t4和t4代入函数，比较大小有 f (t4) (t4)，
则有气t