Limit periodic iteration
type: Item
instance of: scholarly article
title: Limit periodic iteration
zbMATH Open document ID: 0662.40001
DOI: 10.1016/0168-9274(83)90008-9
author: John Gill
published in: Applied Numerical Mathematics
publication date: 1988-01-01T00:00:00Z
review text: Let X be a complete metric space. For \(n=1,2,3,...\), let \(f_ n\) be a function \(X\to X\) having a unique fixed point \(\alpha_ n\). Write \(F_ n=f_ 1\circ f_ 2\circ...\circ f_ n\). Under suitable conditions, there is an \(\alpha\in X\) such that, for each \(x\in X\), we have \(F_ n(x)\to \alpha\) as \(n\to \alpha\). Thus, for example, it is proved that a sufficient set of conditions for this to hold is that \(\alpha_ n=\alpha\) (all n), and that, for all n and all \(x_ 1,x_ 2\in X\) we have \(d(f_ n(x_ 1),f_ n(x_ 2))\leq K_ nd(x_ 1,x_ 2),\) where \(K_ n<1\) and where (1) \(\prod^{\infty}_{n=1}K_ n=0\). If we omit the assumption that \(\alpha_ n=\alpha\), the conclusion still holds if we replace (1) be the stronger assumption that \(K_ n\leq K<1\). Other sufficient sets of conditions are also given. There are also a number of illustrative examples.
Mathematics Subject Classification ID: 40A25
Mathematics Subject Classification ID: 40A15
zbMATH DE Number: 4082181
zbMATH Keywords: examples
MaRDI profile type: Publication
full work available at URL: 0168-9274(83)90008-9
OpenAlex ID: W1980344865
cites work: The Use of Attractive Fixed Points in Accelerating the Convergence of Limit-Periodic Continued Fractions
cites work: Converging Factors for Continued Fractions K(a n /1), a n →0
cites work: A note on fixed-point continued fractions and Aitken's \(\Delta ^ 2\)- method
cites work: Q3707245
cites work: Q3889331
cites work: Accelerating convergence of limit periodic continued fractions \(K(a_n/1)\)
cites work: Analytic continuation of functions difined by means of continued fraction.
description: scientific article; zbMATH DE number 4082181