Asymptotisches Verhalten und Konvergenzbeschleunigung von Iterationsfolgen
type: Item
instance of: scholarly article
title: Asymptotisches Verhalten und Konvergenzbeschleunigung von Iterationsfolgen
zbMATH Open document ID: 0608.65004
DOI: 10.1007/BF01389705
author: H. Ortloff
published in: Numerische Mathematik
publication date: 1986-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133129
review text: General procedures for accelerating convergence of fixed point methods by extrapolation are discussed. An asymptotic expansion for such iterative sequences is proved. It is shown that the behaviour of this expansion, neglecting the remainder, is closely related to the asymptotic behaviour of sequences satisfying a linear difference equation. A discussion of Wynn's \(\epsilon\)-algorithm is given using the theory developed.
Mathematics Subject Classification ID: 65B05
zbMATH DE Number: 3984442
zbMATH Keywords: rate of convergence
zbMATH Keywords: linear difference equation
zbMATH Keywords: extrapolation
zbMATH Keywords: convergence acceleration
zbMATH Keywords: Wynn's epsilon algorithm
zbMATH Keywords: fixed point methods
zbMATH Keywords: asymptotic expansion
MaRDI profile type: Publication
cites work: A general extrapolation algorithm
cites work: Q3250680
cites work: Q5610452
cites work: Q5730421
cites work: Über das asymptotische Verhalten von Iterationsfolgen
cites work: Q5652137
cites work: Asymptotische Einschließung bei konvergenzbeschleunigenden Verfahren
cites work: Q3228715
cites work: Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
cites work: On a Device for Computing the e m (S n ) Transformation
description: scientific article; zbMATH DE number 3984442