Approximating fixed points of weakly contracting mappings

DOI10.1006/JCOM.1999.0504MaRDI QIDQ1974567zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 7 May 2000

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

Full work available at URL https://doi.org/10.1006/jcom.1999.0504

zbMATH Keywords

contractive functionsfixed pointsinscribed ellipsoid algorithmperformance

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• An ellipsoid algorithm for the computation of fixed points
• Complexity of fixed points. I
• Circumscribed ellipsoid algorithm for fixed-point problems
• A note on two fixed point problems

Cites work

• An ellipsoid algorithm for the computation of fixed points
• Complexity of fixed points. I
• scientific article; zbMATH DE number 4205881 (Why is no real title available?)
• scientific article; zbMATH DE number 47206 (Why is no real title available?)
• scientific article; zbMATH DE number 4123531 (Why is no real title available?)
• scientific article; zbMATH DE number 480243 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 3327467 (Why is no real title available?)
• Linear Matrix Inequalities in System and Control Theory
• On optimality of Krylov's information when solving linear operator equations
• On the complexity of approximating the maximal inscribed ellipsoid for a polytope
• Optimal solution of nonlinear equations
• Random walks and anO*(n5) volume algorithm for convex bodies
• The Approximation of Fixed Points of a Continuous Mapping

Cited in

(19)

• A recursive algorithm for the infinity-norm fixed point problem
• On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications
• Unique end of potential line
• A note on two fixed point problems
• A modified Seidel method for calculating the fixed points of contractive mappings
• Application of Canonical Duality Theory to Fixed Point Problem
• Circumscribed ellipsoid algorithm for fixed-point problems
• scientific article; zbMATH DE number 5509929 (Why is no real title available?)
• Spherical algorithms and evaluation of the fixed point set
• Iterative Methods for Fixed Points of Asymptotically Weakly Contractive Maps
• scientific article; zbMATH DE number 1791683 (Why is no real title available?)
• Unique End of Potential Line
• Computing a fixed point of contraction maps in polynomial queries
• Approximation of fixed points of weakly contractive nonself maps in Banach spaces
• A two-dimensional bisection envelope algorithm for fixed points
• On the weak-approximate fixed point property
• Existence and computation of short-run equilibria in economic geography
• Scientific contributions of Leo Khachiyan (a short overview)
• Optimal bounds on finding fixed points of contraction mappings

This page was built for publication: Approximating fixed points of weakly contracting mappings

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