Coercivity and strong semismoothness of the penalized Fischer-Burmeister function for the symmetric cone complementarity problem

S. H. Kum, Y. D. Lim

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

For the nonlinear complementarity problem (NCP), Chen et al. (Math. Program., 88:211-216, 2000) proposed a penalized Fischer-Burmeister (FB) function that has most desirable properties among complementarity functions (C-functions). Motivated by their work, the authors showed (Kum and Lim in Penalized Complementarity Functions on Symmetric Cones, submitted, 2009) that this function naturally extends to a C-function for the symmetric cone complementarity problem (SCCP). In this note, we show that the main coercivity property of this function for NCP also extends to the SCCP. The proof uses a new trace inequality on Euclidean Jordan algebras. We also show that the penalized FB function is strongly semismooth in the case of a semidefinite cone and a second-order cone.

Original languageEnglish
Pages (from-to)377-383
Number of pages7
JournalJournal of Optimization Theory and Applications
Volume142
Issue number2
DOIs
StatePublished - Jul 2009
Externally publishedYes

Keywords

  • (Penalized) Fischer-Burmeister function
  • Complementarity functions
  • Complementarity problems
  • Euclidean Jordan algebra
  • Strong semismoothness
  • Symmetric cones

Fingerprint

Dive into the research topics of 'Coercivity and strong semismoothness of the penalized Fischer-Burmeister function for the symmetric cone complementarity problem'. Together they form a unique fingerprint.

Cite this