An unconstrained differentiable penalty method for implicit complementarity problems. (3rd July 2016)

• Record Type: Journal Article
• Authors: Tian, Boshi; Li, Donghui; Yang, Xiaoqi
• Is Part Of: Optimization methods and software. Volume 31:Number 4(2016)
• Page Start: 775
• Page End: 790
• Publication Date: 2016-07-03
• Subjects: implicit complementarity problems -- lower order penalty method -- exponential convergence rate -- trust-region Gauss–Newton method; 90C33 -- 65K15 -- 49M30; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1146266
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : In this paper, we introduce an unconstrained differentiable penalty method for solving implicit complementarity problems, which has an exponential convergence rate under the assumption of a uniform ξ - P -function. Instead of solving the unconstrained penalized equations directly, we consider a corresponding unconstrained optimization problem and apply the trust-region Gauss–Newton method to solve it. We prove that the local solution of the unconstrained optimization problem identifies that of the complementarity problems under monotone assumptions. We carry out numerical experiments on the test problems from MCPLIB, and show that the proposed method is efficient and robust.