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

fYear

2013

Firstpage

2571

Lastpage

2573

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Control Conference (CCC), 2013 32nd Chinese

Conference_Location

Xi´an

Type

conf

Filename

6639859