A boundary perturbation interior point homotopy method for solving fixed point problems

DOI10.1016/j.jmaa.2010.11.051zbMath1211.65062OpenAlexW2003337679MaRDI QIDQ629228

Shaoyun Shi, Bo Yu, Menglong Su

Publication date: 8 March 2011

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2010.11.051

zbMATH Keywords

numerical examplesfixed point theoremcomputational efficiencyBrouwer fixed point theorempredictor-corrector algorithmsinitial pointsnonconvex setsboundary perturbation interior point homotopy method

Mathematics Subject Classification ID

Fixed-point theorems (47H10) Fixed-point and coincidence theorems (topological aspects) (54H25) Numerical solutions to equations with nonlinear operators (65J15) Complexity and performance of numerical algorithms (65Y20)

Related Items

Global convergence analysis of the aggregate constraint homotopy method for nonlinear programming problems with both inequality and equality constraints ⋮ Solving fixed-point problems with inequality and equality constraints via a non-interior point homotopy path-following method ⋮ Existence of an interior path leading to the solution point of a class of fixed point problems ⋮ A modified infeasible homotopy algorithm for computing fixed point in general non-convex set ⋮ An infeasible homotopy method for solving fixed point problems on a general unbounded set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new polynomial-time algorithm for linear programming
• A continuation method for solving fixed points of self-mappings in general nonconvex sets
• Homotopy method for a class of nonconvex Brouwer fixed-point problems
• An Approach to Homotopy and Degree Theory
• A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• A Constructive Proof of the Poincare-Birkhoff Theorem