| Dokumentenart: | Artikel | ||||
|---|---|---|---|---|---|
| Titel eines Journals oder einer Zeitschrift: | Journal of Computational and Applied Mathematics | ||||
| Verlag: | ELSEVIER SCIENCE BV | ||||
| Ort der Veröffentlichung: | AMSTERDAM | ||||
| Band: | 122 | ||||
| Nummer des Zeitschriftenheftes oder des Kapitels: | 1-2 | ||||
| Seitenbereich: | S. 81-147 | ||||
| Datum: | 2000 | ||||
| Institutionen: | Chemie und Pharmazie > Institut für Physikalische und Theoretische Chemie | ||||
| Identifikationsnummer: |
| ||||
| Stichwörter / Keywords: | RICHARDSON EXTRAPOLATION PROCESS; NONLINEAR CONVERGENCE ACCELERATORS; GROUND-STATE ENERGY; INFINITE-SERIES REPRESENTATIONS; OCTIC ANHARMONIC-OSCILLATOR; EFFICIENT EVALUATION; PERTURBATION-SERIES; LINEAR CONVERGENCE; OVERLAP INTEGRALS; FINITE CLUSTER; convergence acceleration; extrapolation; summation of divergent series; stability analysis; hierarchical consistency; iterative sequence transformation; Levin-type transformations; algorithm; linear convergence; logarithmic convergence; Fourier series; power series; rational approximation | ||||
| Dewey-Dezimal-Klassifikation: | 500 Naturwissenschaften und Mathematik > 510 Mathematik 500 Naturwissenschaften und Mathematik > 540 Chemie | ||||
| Status: | Veröffentlicht | ||||
| Begutachtet: | Ja, diese Version wurde begutachtet | ||||
| An der Universität Regensburg entstanden: | Ja | ||||
| Dokumenten-ID: | 74083 |
Zusammenfassung
Sequence transformations are important tools for the convergence acceleration of slowly convergent scalar sequences or series and for the summation of divergent series. The basic idea is to construct from a given sequence {{s(n)}} a new sequence {{s(n)'}} = T({{s(n)}}) where each s(n)' depends on a finite number of elements s(n1), ..., s(nm). Often, the s(n) are the partial sums of an infinite ...
Zusammenfassung
Sequence transformations are important tools for the convergence acceleration of slowly convergent scalar sequences or series and for the summation of divergent series. The basic idea is to construct from a given sequence {{s(n)}} a new sequence {{s(n)'}} = T({{s(n)}}) where each s(n)' depends on a finite number of elements s(n1), ..., s(nm). Often, the s(n) are the partial sums of an infinite series. The aim is to find transformations such that {{s(n)'}} converges faster than (or sums) {{s(n)}}. Transformations T{{s(n)}}, {{w(n)}}) that depend not only on the sequence elements or partial sums s(n) but also on an auxiliary sequence of the so-called remainder estimates w(n) are of Levin-type if they are linear in the s(n), and nonlinear in the w(n). Such remainder estimates provide an easy-to-use possibility to use asymptotic information on the problem sequence for the construction of highly efficient sequence transformations. As shown first by Levin, it is possible to obtain such asymptotic information easily for large classes of sequences in such a way that the w(n) are simple functions of a few sequence elements s(n). Then, nonlinear sequence transformations are obtained. Special cases of such Levin-type transformations belong to the most powerful currently known extrapolation methods for scalar sequences and series. Here, we review known Levin-type sequence transformations and put them in a common theoretical framework. It is discussed how such transformations may be constructed by either a model sequence approach or by iteration of simple transformations. As illustration, two new sequence transformations are derived. Common properties and results on convergence acceleration and stability are given. For important special cases, extensions of the general results are presented. Also, guidelines for the application of Levin-type sequence transformations are discussed, and a few numerical examples are given. (C) 2000 Elsevier Science B.V. All rights reserved. MSC: 65B05; 65B10; 65B15; 40A05; 40A25; 42C15.
Metadaten zuletzt geändert: 19 Dez 2024 15:56
Altmetric