A New Homotopy Method for Nonlinear Complementarity Problems
نویسندگان
چکیده
̈ find x ∈ R s. t. x i ≥ 0, Fi(x)≥ 0, x iFi(x) = 0, for i = 1, · · · ,n, where F(x) : R → R is assumed to be continuously differentiable. There have been extensive studies for complementarity problems, see for example [5] and a recent review paper [7]. The NCP was introduced by Cottle [4] in his Ph.D. thesis in 1964. At the beginning, it was recognized that the NCP is a special case of a variation inequality problem [11]. The nonlinear complementarity problem and the linear complementarity problem, where F(x) is an affine map, have been studied extensively, see, e.g., [2,8,10]. There exist many methods for solving the NCP, such as semi-smooth equation method [15], smoothing or non-smoothing Newton method [17,19], neural network method [13, 14] etc. Homotopy method, as a kind of fixed-point method, had been developed in 1970s: Scarf [18] introduced the notion of primitive sets and described the first algorithm to approximate a fixed point of a continuous mapping; some powerful theoretical tools were available [3]; Eaves [6] introduced piecewise-linear maps into the computational fixedpoint literature. The classical reference by Todd [20] and the text by Garcia and Zangwill ∗Corresponding author.
منابع مشابه
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 ba...
متن کامل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...
متن کاملAn analytical approach for the nonlinear forced vibration of clamped-clamped buckled beam
Analytical solutions are attractive for parametric studies and consideration of the problems physics. In addition, analytical solutions can be employed as a reference framewo...
متن کاملVARIATIONAL HOMOTOPY PERTURBATION METHOD FOR SOLVING THE NONLINEAR GAS DYNAMICS EQUATION
A. Noor et al. [7] analyze a technique by combining the variational iteration method and the homotopy perturbation method which is called the variational homotopy perturbation method (VHPM) for solving higher dimensional initial boundary value problems. In this paper, we consider the VHPM to obtain exact solution to Gas Dynamics equation.
متن کامل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...
متن کامل