下一节:收缩 上一级:重启与收缩 上一节:重启与收缩

重启策略

随着子空间维度{m}的增加,存储需求或计算开销也随之上升,这可能使得重启变得必要。一种显而易见重启方法是采用最近一次对所需特征向量的近似结果。然而,这未必是最有效的重启策略。通过单一向量进行重启时,我们可能会丢弃子空间中剩余部分所包含的宝贵信息。除非我们拥有不变子空间,否则子空间内的所有向量都含有寻找目标特征向量的信息。重启后仅使用单一向量,我们会因丢失这些信息而观察到收敛速度的减缓。因此,更佳的做法往往是重启时采用一组向量,这些向量构成的子空间包含了更多关于目标特征对的信息。一种有效的策略是,利用与指定目标值最接近的一小部分里兹值对应的里兹向量所张成的子空间来进行重启。




下一节:收缩 上一级:重启与收缩 上一节:重启与收缩
Susan Blackford 2000-11-20