3 旋转方向法.ppt

文档介绍：旋转方向法
简介
旋转方向法是Rosenbrock于1960年提出来的.
旋转方向法是在每一次迭代中采用变步长的轴向移动, 然后
利用轴向的旋转来产生一组新的方向作为下一次迭代的轴
向,其目的是为了加快收敛速度.
旋转方向法
与模式搜索法中的轴向移动的区别
沿轴向移动
每一次轴向移动的步长在探测过程中独立地随时变化,即按
照探测的成功要增大步长,又随探测的失败而缩短步长.
沿n个轴向移动结束后,即得新的迭代点. 然后进入新一轮
的变步长轴向移动,此时的轴向为一组由原轴向产生的正交
向量组.
旋转方向法
新轴向的产生
旋转方向法
新轴向的产生
正交化
单位化
新轴向
旋转方向法
新轴向—性质
计算步骤
旋转方向法
Step2
Step4
Step5
Step6
Step7
Step8
Step1
Step3
举例
旋转方向法