A hierarchically consistent, iterative sequence transformation
type: Item
instance of: scholarly article
title: A hierarchically consistent, iterative sequence transformation
zbMATH Open document ID: 0826.65001
DOI: 10.1007/BF02145696
author: Herbert H. H. Homeier
published in: Numerical Algorithms
publication date: 1995-11-26T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65B05
zbMATH DE Number: 698815
zbMATH Keywords: iterative transformations
zbMATH Keywords: Levin-type transformations
zbMATH Keywords: \(E\) algorithm
zbMATH Keywords: generalized difference schemes
zbMATH Keywords: operator method
zbMATH Keywords: hierarchical consistency
zbMATH Keywords: convergence acceleration
zbMATH Keywords: extrapolation
zbMATH Keywords: summation
zbMATH Keywords: model sequences
zbMATH Keywords: sequence transformation
reviewed by: José L. Fernández Muñiz
MaRDI profile type: Publication
cites work: Extrapolation of asymptotic expansions by a modified Aitken \(delta^ 2- \)formula
cites work: A general extrapolation algorithm
cites work: Q3800961
cites work: Extrapolation methods theory and practice
cites work: A general extrapolation procedure revisited
cites work: Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
cites work: Résultats négatifs en accélération de la convergence
cites work: An Algorithm for a Generalization of the Richardson Extrapolation Process
cites work: Brève communication. Transformations de suites
cites work: Q4062524
cites work: Analytical and numerical studies of the convergence behavior of the \({\mathcal J}\) transformation
cites work: Determinantal representations for the \(\mathfrak{J}\) transformation
cites work: Generalized neville type extrapolation schemes
cites work: Development of non-linear transformations for improving convergence of sequences
cites work: An algorithm for a special case of a generalization of the Richardson extrapolation process
cites work: Acceleration of Linear and Logarithmic Convergence
cites work: Q3659005
cites work: Interpolation between sequence transformations
cites work: Sequence transformations and their applications
cites work: Q3236067
description: scientific article; zbMATH DE number 698815