最优化方法(拟牛顿法)

20
为什么叫秩1？
21
Leabharlann Baidu
一个神奇的性质
22
BFGS算法 算法
23
作业
• P130 • 习题：3.12；3.13
24
3
−1 k
4
怎么解？ 怎么解？
5
DFP算法 算法
为什么明显？ 为什么明显？
6
7
例题
8
9
10
DFP算法的性质 算法的性质
11
部分性质的证明
12
请仔细体会一下这部分的证明？ 请仔细体会一下这部分的证明？
13
正定继承性
14
二次终止性
15
16
17
18
19
Broyden族拟牛顿算法 族拟牛顿算法
最优化方法补充内容8
拟牛顿法
1
拟牛顿法思想
2
如何对 H k附加某些条件使得： （1）迭代公式具有下降性 质 （2） H k的计算量要小 （3 （3）收敛速度要快
↔
↔
Hk > 0
H k +1 = H k + ∆H k ( ∆H k = H k +1 − H k )
− H k ≈ Gk1
↔
如何保证 H k > 0和 H k ≈ G ? 如何确定 ∆H k？