Solving fixed-point problems with inequality and equality constraints via a non-interior point homotopy path-following method
type: Item
instance of: scholarly article
title: Solving fixed-point problems with inequality and equality constraints via a non-interior point homotopy path-following method
zbMATH Open document ID: 1426.65073
DOI: 10.1155/2017/3456834
author: Menglong Su
author: Yufeng Shang
published in: Mathematical Problems in Engineering
publication date: 2018-11-05T00:00:00Z
review text: Summary: In recent years, fixed-point theorems have attracted increasing attention and have been widely investigated by many authors. Moreover, determining a fixed point has become an interesting topic. In this paper, we provide a constructive proof of the general Brouwer fixed-point theorem and then obtain the existence of a smooth path which connects a given point to the fixed point. We also present a non-interior point homotopy algorithm for solving fixed-point problems on a class of nonconvex sets by numerically tricking this homotopy path.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 47H10
zbMATH DE Number: 6971981
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2017/3456834
OpenAlex ID: W2768350874
cites work: Fixed point theorems and their applications to theory of Nash equilibria
cites work: Fixed-point theorems and equilibrium problems
cites work: Fixed points and quasi-equilibrium problems
cites work: A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
cites work: Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
cites work: The Homotopy Continuation Method: Numerically Implementable Topological Procedures
cites work: Introduction to Numerical Continuation Methods
cites work: An Approach to Homotopy and Degree Theory
cites work: A Constructive Proof of the Poincare-Birkhoff Theorem
cites work: Homotopy method for a class of nonconvex Brouwer fixed-point problems
cites work: A smoothing homotopy method for solving variational inequalities
cites work: Q3571294
cites work: An aggregate deformation homotopy method for min-max-min problems with max-min constraints
cites work: Truncated aggregate homotopy method for nonconvex nonlinear programming
cites work: Globally convergent homotopy method for designing piecewise linear deterministic contractual function
cites work: A smoothing homotopy method for variational inequality problems on polyhedral convex sets
cites work: Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets
cites work: A modified homotopy method for solving nonconvex fixed points problems
cites work: A boundary perturbation interior point homotopy method for solving fixed point problems
cites work: Existence of an interior path leading to the solution point of a class of fixed point problems
cites work: A continuation theorem for the periodic BVP in flow-invariant ENRs with applications
Recommended article: Q3180599
Recommended article: A parameter perturbation homotopy continuation method for solving fixed point problems with both inequality and equality constraints
Recommended article: Q4926264
Recommended article: A homotopy interior point method for solving a class of fixed point problems in unbounded nonconvex sets
Recommended article: Q4901026
Recommended article: Solving inequality constrained optimization problems by differential homotopy continuation methods
Recommended article: Q3053005
Recommended article: Q5177836
Recommended article: Q5499335
Recommended article: A modified homotopy method for solving nonconvex fixed points problems
description: scientific article; zbMATH DE number 6971981