Optimal bounds on finding fixed points of contraction mappings

DOI10.1016/J.TCS.2010.01.016MaRDI QIDQ964391zbMATH OpenOpenAlexFDO

Authors Ching-Lueh Chang, Yuh-Dauh Lyuu

Publication date 15 April 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.01.016

zbMATH Keywords

Banach fixed-point theoremCaristi-Kirk fixed-point theoremcontraction mapping principlequery complexity

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Fixed points and convergence results for a class of contractive mappings
• Approximating fixed points of weakly contracting mappings
• Approximating fixed points of contractive set-valued mappings
• On the theory of fixed point theorems for convex contraction mappings
• Approximation for Fixed Points of Multivalued Contractive Mappings
• scientific article; zbMATH DE number 1791683
• Best approximation and fixed points for rational-type contraction mappings
• Approximating fixed points of implicit almost contractions
• scientific article; zbMATH DE number 3852018
• Fixed point theorems of some type contraction mappings

Cites work

• A contraction principle for finite global games
• An application of the contraction mapping principle in the theory of operators in an indefinite metric space
• Existence and uniqueness of Cournot equilibrium: A contraction mapping approach
• Exponential lower bounds for finding Brouwer fixed points
• Fixed Point Theorems for Mappings Satisfying Inwardness Conditions
• scientific article; zbMATH DE number 3493586 (Why is no real title available?)
• scientific article; zbMATH DE number 1024111 (Why is no real title available?)
• scientific article; zbMATH DE number 3238721 (Why is no real title available?)
• On algorithms for discrete and approximate brouwer fixed points
• Systems of equilibrium problems with applications to new variants of Ekeland's variational principle, fixed point theorems and parametric optimization problems
• The Banach fixed point theorem in fuzzy quasi-metric spaces with application to the domain of words
• The complexity of Tarski's fixed point theorem

Cited in

(3)

• On the complexity of finding a Caristi's fixed point
• Best approximation and fixed points for rational-type contraction mappings
• A converse to Banach's fixed point theorem and its CLS-completeness

This page was built for publication: Optimal bounds on finding fixed points of contraction mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964391)