1,135 research outputs found
Matrix Shanks Transformations
Shanks' transformation is a well know sequence transformation for accelerating the convergence of scalar sequences. It has been extended to the case of sequences of vectors and sequences of square matrices satisfying a linear difference equation with scalar coefficients. In this paper, a more general extension to the matrix case where the matrices can be rectangular and satisfy a difference equation with matrix coefficients is proposed and studied. In the particular case of square matrices, the new transformation can be recursively implemented by the matrix -algorithm of Wynn. Then, the transformation is related to matrix Pad\ue9-type and Pad\ue9 approximants. Numerical experiments showing the interest of this transformation end the paper
Prediction Properties of Aitken's Iterated Delta^2 Process, of Wynn's Epsilon Algorithm, and of Brezinski's Iterated Theta Algorithm
The prediction properties of Aitken's iterated Delta^2 process, Wynn's
epsilon algorithm, and Brezinski's iterated theta algorithm for (formal) power
series are analyzed. As a first step, the defining recursive schemes of these
transformations are suitably rearranged in order to permit the derivation of
accuracy-through-order relationships. On the basis of these relationships, the
rational approximants can be rewritten as a partial sum plus an appropriate
transformation term. A Taylor expansion of such a transformation term, which is
a rational function and which can be computed recursively, produces the
predictions for those coefficients of the (formal) power series which were not
used for the computation of the corresponding rational approximant.Comment: 34 pages, LaTe
- …