A hierarchically consistent, iterative sequence transformation (Q1339046)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A hierarchically consistent, iterative sequence transformation |
scientific article |
Statements
A hierarchically consistent, iterative sequence transformation (English)
0 references
26 November 1995
0 references
Sequences \(s_n\) which converge very slowly to some limits \(s\) are abundant in mathematics and its applications in science and in engineering. Thus, there is a need for methods to accelerate their convergence. In other cases, divergent expansions occur which have to be summed to some finite number \(s\) if possible. Hence, there are the problems of convergence acceleration, of extrapolation, and of summation. It turns out that no single method is able to solve efficiently all such problems which arise in practice. There are numerous methods known. Many of them have been derived on the basis of so-called model sequences. In a previous paper the author introduced a sequence transformation. This transformation proved to be able to accelerate quite efficiently a number of test sequences. The computational effort to calculate it is low. In this paper this sequence transformation is derived by hierarchically consistent iteration of some basic transformation. Hierarchical consistency is proposed as an approach to control the well-known problem that the basic transformation can be generalized in many ways. Properties of the transformation are studied. It is shown that it can be implemented quite easily. The kernel of the transformation is derived. The expression for the kernel is relatively compact and does not depend on any lower-order transforms. It is shown that several important other sequence transformations can be computed in an economical way using this transformation.
0 references
iterative transformations
0 references
Levin-type transformations
0 references
\(E\) algorithm
0 references
generalized difference schemes
0 references
operator method
0 references
hierarchical consistency
0 references
convergence acceleration
0 references
extrapolation
0 references
summation
0 references
model sequences
0 references
sequence transformation
0 references
0 references
0 references
0 references