Recursive algorithms for vector extrapolation methods
Recursive algorithms for vector extrapolation methods
复制标题
矢量外推法的递归算法
DOI：
10.1016/0168-9274(88)90011-6
复制
发表时间：
1988
影响因子：
2.8
通讯作者：
A. Sidi
中科院分区：
文献类型：
--
作者：
W. Ford;A. Sidi
在这项工作中，我们设计了三类递归关系，可用于实现向量序列的一些外推方法。一类递归关系可用于实现改进的最小多项式外推和拓扑epsilon算法等方法，另一类递归关系允许实现最小多项式和降秩外推等方法，而其余类可用于实现矢量算法。讨论了这些方法的操作次数和存储要求，并介绍了一些特殊应用的相关技术。包括矢量算法的快速评估方法。
In this work we devise three classes of recursion relations that can be used for implementing some extrapolation methods for vector sequences. One class of recursion relations can be used to implement methods like the modified minimal polynomial extrapolation and the topological epsilon algorithm, another allows implementation of methods like minimal polynomial and reduced rank extrapolation, while the remaining class can be employed in the implementation of the vectorE-algorithm. Operation counts and storage requirements for these methods are also discussed, and some related techniques for special applications are also presented. Included are methods for the rapid evaluation of the vectorE-algorithm.