Fixed point iterations for real functions
From MaRDI portal
The paper gives results concerning the computation of fixed points of a continuous function or a Lipschitz function on the real line. A segmenting Mann iteration, i.e. a sequence \(\{x_ n\}\), where \[ x_{n+1}=(1-t_ n)x_ n+t_ nf(x_ n),\qquad x_ 1\in[a,b],\tag{1} \] \(f: [a,b]\to[a,b]\) continuous, \(t_ n\), \(a\), \(b\) real numbers, is considered. Assume that \(t_ n\) belong to \([0,1]\) and \(\sum t_ n\) is divergent and either \(t_ n\to 0\) or \(f\) is \(L\)-Lipschitz and \(\lim\sup_{n\to\infty} t_ n<2/(L+1)\). Then it is shown that the segmenting Mann iteration converges to a fixed point of \(f\). Further it is shown that these results can fail to hold in spaces of more than one dimension. In the last section more general Mann iterations are discussed.
Recommendations
- A new convergence result for fixed-point iteration in bounded intervals of \(\mathbb{R}^n\)
- Ishikawa's iterations of real Lipschitz functions
- Convergence results for fixed point iterations in \(\mathbb{R}\)
- Fixed point problems of the Picard-Mann hybrid iterative process for continuous functions on an arbitrary interval
- Fixed point theory and iteration procedures
Cites work
- A Generalization of Krasnoselski's Theorem on the Real Line
- A note on segmenting Mann iterates
- A Proof of the Mean Ergodic Theorem for Nonexpansive Mappings in Banach Space
- A Theorem on Mean-Value Iterations
- Fixed Point Iterations Using Infinite Matrices
- Fixed point theory for nonexpansive mappings. II
- Fixed Points and Iteration of a Nonexpansive Mapping in a Banach Space
- scientific article; zbMATH DE number 3710458 (Why is no real title available?)
- scientific article; zbMATH DE number 3474437 (Why is no real title available?)
- scientific article; zbMATH DE number 3108780 (Why is no real title available?)
- Iterative Approximation of Fixed Points of Lipschitzian Strictly Pseudo-Contractive Mappings
- Mean Value Methods in Iteration
- Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations
- On the Mann iteration process in a Hilbert space
- On the Mann Iterative Process
Cited in
(35)- A new convergence result for fixed-point iteration in bounded intervals of \(\mathbb{R}^n\)
- Iterative methods for nonlinear Lipschitz pseudocontractive operators
- On the rate of convergence of P-iteration, SP-iteration, and D-iteration methods for continuous nondecreasing functions on closed intervals
- Generalized Mann iterates for constructing fixed points in Hilbert spaces
- Convergence results for fixed point iterations in \(\mathbb{R}\)
- Exponentially fading memory learning in forward-looking economic models.
- Rates of metastability for iterations on the unit interval
- Mathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 8--14, 2020 (hybrid meeting)
- On the convergence of an iteration method for continuous mappings on an arbitrary interval
- New iteration process for pseudocontractive mappings with convergence analysis
- Rate of convergence of Mann, Ishikawa and Noor iterations for continuous functions on an arbitrary interval
- An example on the Mann iteration method for Lipschitz pseudocontractions
- Mann iteration with power means
- Iterative construction of a common fixed point of finite families of nonlinear mappings
- scientific article; zbMATH DE number 5802209 (Why is no real title available?)
- Global attractivity in a higher order difference equation with variable coefficients
- Strong convergence theorems and rate of convergence of multi-step iterative methods for continuous mappings on an arbitrary interval
- Convergence theorems for continuous functions on an arbitrary interval
- scientific article; zbMATH DE number 4080741 (Why is no real title available?)
- Approximating fixed points for continuous functions on an arbitrary interval
- Ishikawa's iterations of real Lipschitz functions
- Fixed point problems of the Picard-Mann hybrid iterative process for continuous functions on an arbitrary interval
- Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
- scientific article; zbMATH DE number 7665236 (Why is no real title available?)
- The equivalence between the convergence of modified Picard, modified Mann, and modified Ishikawa iterations
- New algorithms to estimate the real roots of differentiable functions and polynomials on a closed finite interval
- On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval
- Further investigation on iteration processes for pseudocontractive mappings with application
- On the convergence of Ishikawa iteration with errors for real continuous functions
- A new modified mixed-type Ishikawa iteration scheme with error for common fixed points of enriched strictly pseudocontractive self mappings and _-enriched Lipschitzian self mappings in uniformly convex Banach spaces
- Brezinski inverse and geometric product-based Steffensen's methods for a semi-blind image reverse filtering model
- Coincidence points by generalized Mann iterates with applications in Hilbert spaces
- The necessary and sufficient condition for the convergence of Ishikawa iteration on an arbitrary interval
- Convergence of a Halpern-type iteration algorithm for a class of pseudo-contractive mappings
- Convergence of the Mann iteration algorithm for a class of pseudocontractive mappings
This page was built for publication: Fixed point iterations for real functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1177021)
