Properties of a homotopy solution path for complementarity problems with quasi-monotone mappings
نویسندگان
چکیده
We study several properties of a homotopy solution path associated with continuous nonlinear quasi-monotone complementarity problems. We use Poincare-Bohn’s homotopy invariance theorem of degree to derive an alternative theorem. Based on this result, a sufficient condition is established to assure the existence and boundedness of this homotopy solution path. Our results provide a theoretical basis to develop a new computational method for quasi-monotone complementarity problems.
منابع مشابه
Characterizations of a Homotopy Solution Mapping for Nonlinear Complementarity Problems
We study several properties of a homotopy solution mapping, based on Zhang and Zhang's homotopy formulation, for continuous nonlinear complementarity problems with such non-monotone maps as quasi-monotone, E 0-, and exceptional regular functions. For these classes of complementarity problems, we establish several suucient conditions to assure the nonemptyness and boundedness of the homotopy sol...
متن کاملOn a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
Most known continuation methods for P0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and the properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose a new homotopy formulation for the complementarity problem based on which a new homotopy conti...
متن کاملOn a New Homotopy Continuation Trajectory Fornonlinear Complementarity
Most known continuation methods for P 0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and a properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose in this paper a new homotopy formulation for the complementarity problem based on which a new h...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملA Hybrid Iterative Scheme for Variational Inequality Problems for Finite Families of Relatively Weak Quasi-Nonexpansive Mappings
We consider a hybrid projection algorithm basing on the shrinking projection method for two families of relatively weak quasi-nonexpansive mappings. We establish strong convergence theorems for approximating the common fixed point of the set of the common fixed points of such two families and the set of solutions of the variational inequality for an inverse-strongly monotone operator in the fra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 148 شماره
صفحات -
تاریخ انتشار 2004