Title :
An iterative fixed-point method for solving complementarity problems
Author :
Wang Ruopeng ; Wu Guomin ; Shi Hong
Author_Institution :
Dept. of Math. & Phys., Beijing Inst. of Petrochem. Technol., Beijing, China
Abstract :
The present paper is devoted to a novel smoothing function method for nonlinear and linear complementarity problems, which has important applications in mechanics, economic equilibrium and engineering science. The complementarity problem is reformulated as a system of nonsmooth equations, then a smoothing function for the system of nonsmooth equations is proposed. The properties of the function are discussed. And the conditions of convergence of this iteration algorithm are given, so that the reference conclusions are extended. Theory analysis and primary numerical results illustrate that this method is feasible and effective.
Keywords :
complementarity; convergence of numerical methods; functions; iterative methods; smoothing methods; complementarity problem solving; convergence; iteration algorithm; iterative fixed-point method; linear complementarity problems; nonlinear complementarity problems; nonsmooth equations; smoothing function method; Convergence; Eigenvalues and eigenfunctions; Equations; Jacobian matrices; Mathematical model; Smoothing methods; Algorithm; Fixed-point formulation; Nonlinear Comlementarity Problem(NCP); Smoothing function;
Conference_Titel :
Control Conference (CCC), 2013 32nd Chinese
Conference_Location :
Xi´an
