Optimization Online


Uniform nonsingularity and complementarity problems over symmetric cones

Chek Beng Chua(cbchua***at***ntu.edu.sg)
Huiling Lin(linh0016***at***ntu.edu.sg)
Peng Yi(yipeng***at***ntu.edu.sg)

Abstract: We study the uniform nonsingularity property recently proposed by the authors and present its applications to nonlinear complementarity problems over a symmetric cone. In particular, by addressing theoretical issues such as the existence of Newton directions, the boundedness of iterates and the nonsingularity of B-subdifferentials, we show that the non-interior continuation method proposed by Xin Chen and Paul Tseng and the squared smoothing Newton method proposed by Liqun Qi, Defeng Sun and Jie Sun are applicable to a more general class of nonmonotone problems. Interestingly, we also show that the linear complementarity problem is globally uniquely solvable under the assumption of uniform nonsingularity.

Keywords: Complementarity problem, uniform nonsingularity property, GUS-property, symmetric cones, Jordan algebra

Category 1: Complementarity and Variational Inequalities

Citation: Research report, School of Physical and Mathematical Sciences, Nanyang Technological Unversity, Singapore, July 2009

Download: [PDF]

Entry Submitted: 07/26/2009
Entry Accepted: 07/27/2009
Entry Last Modified: 07/26/2009

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society