A recursive algorithm for the infinity-norm fixed point problem

DOI10.1016/j.jco.2003.06.001zbMath1090.65159OpenAlexW2065413117MaRDI QIDQ1887114

Krzysztof Sikorski, Spencer D. Shellman

Publication date: 23 November 2004

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2003.06.001

zbMATH Keywords

Computational complexityFixed pointLipschitz functionalBisection algorithm

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative procedures involving nonlinear operators (47J25) Fixed-point theorems (47H10) Complexity and performance of numerical algorithms (65Y20)

Related Items

Existence and computation of short-run equilibria in economic geography ⋮ Application of Canonical Duality Theory to Fixed Point Problem ⋮ Unique end of potential line ⋮ A note on two fixed point problems ⋮ Circumscribed ellipsoid algorithm for fixed-point problems ⋮ On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications

Uses Software

• BEDFix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-dimensional bisection envelope algorithm for fixed points
• Attractive cycles in the iteration of meromorphic functions
• Exponential lower bounds for finding Brouwer fixed points
• Optimal solution of nonlinear equations
• Nonlinear differential equations and dynamical systems
• An efficient method for locating and computing periodic orbits of nonlinear mappings
• Approximating fixed points of weakly contracting mappings
• An ellipsoid algorithm for the computation of fixed points
• On the stability of periodic orbits of two-dimensional mappings
• Homotopies for computation of fixed points
• Algorithm 825
• The Approximation of Fixed Points of a Continuous Mapping
• Numerical study of quadratic area-preserving mappings
• Homotopies for computation of fixed points on unbounded regions