带有子空间模式搜索的共轭方向法

摘要

＜正＞ Powell算法是共轭方向法中最有影响的算法之一。从理论上讲它具有二次收敛的良好性质,但这种方法极易出现搜索方向向量组线性相关或近乎线性相关的情况,致使收敛性受到很大影响。所以Powell本人以及Sargent和Zangrwill等相继提出了许多改进方案,但此时不再具有二次收敛的性质,而且又增加了很多计算量。本文给出的