Scalar Levin-Type Sequence Transformations
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2000
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909853250748416 |
|---|---|
| author | Homeier, Herbert H. H. |
| author_facet | Homeier, Herbert H. H. |
| contents | Sequence transformations are important tools for the convergence acceleration of slowly convergent scalar sequences or series and for the summation of divergent series. Transformations that depend not only on the sequence elements or partial sums $s_n$ but also on an auxiliary sequence of so-called remainder estimates $ω_n$ are of Levin-type if they are linear in the $s_n$, and nonlinear in the $ω_n$. Known Levin-type sequence transformations are reviewed and put into 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0005209 |
| institution | arXiv |
| publishDate | 2000 |
| record_format | arxiv |
| spellingShingle | Scalar Levin-Type Sequence Transformations Homeier, Herbert H. H. Numerical Analysis Computational Physics 65B05 65B10 65B15 40A05 40A25 42C15 Sequence transformations are important tools for the convergence acceleration of slowly convergent scalar sequences or series and for the summation of divergent series. Transformations that depend not only on the sequence elements or partial sums $s_n$ but also on an auxiliary sequence of so-called remainder estimates $ω_n$ are of Levin-type if they are linear in the $s_n$, and nonlinear in the $ω_n$. Known Levin-type sequence transformations are reviewed and put into 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. |
| title | Scalar Levin-Type Sequence Transformations |
| topic | Numerical Analysis Computational Physics 65B05 65B10 65B15 40A05 40A25 42C15 |
| url | https://arxiv.org/abs/math/0005209 |