A Parameter Perturbation Homotopy Continuation Method for Solving Fixed Point Problems with Both Inequality and Equality Constraints

摘要

In this paper, we propose a parameter perturbation homotopy continuation method for solving fixed point problems on more general nonconvex sets with both inequality and equality constraints. By adopting appropriate techniques, we make the initial points not certainly in the set consisting of the equality constraints. This point can improve the computational efficiency greatly when the equality constraints are complex. In addition, we also weaken the assumptions of the previous results in the literature so that the method proposed in this paper can be applied to solve fixed point problems in more general nonconvex sets. Under suitable conditions, we obtain the global convergence of this homotopy continuation method. Moreover, we provide several numerical examples to illustrate the results of this paper.