Skip to main content
SpringerLink
Log in

Coercivity and Strong Semismoothness of the Penalized Fischer-Burmeister Function for the Symmetric Cone Complementarity Problem

  • TECHNICAL NOTE
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, B., Chen, X., Kanzow, C.: A penalized Fischer-Burmeister NCP-function. Math. Program. 88, 211–216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Kum, S.H., Lim, Y.D.: Penalized complementarity functions on symmetric cones (2007, under revision)

  3. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I and II. Springer, New York (2003)

    Google Scholar 

  4. Tseng, P.: Merit functions for semi-definite complementarity problems. Math. Program. 83, 159–185 (1998)

    MathSciNet  Google Scholar 

  5. Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12, 436–460 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Sun, D., Sun, J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150–169 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513–532 (1997)

    Google Scholar 

  8. Sun, D., Sun, J.: Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions. Math. Program. 103, 575–581 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gowda, M.S., Sznajder, R., Tao, J.: Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 393, 203–232 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Clarendon Press, Oxford (1994)

    MATH  Google Scholar 

  11. Lim, Y.D.: Applications of geometric means on symmetric cones. Math. Ann. 319, 457–468 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Bhatia, R.: Matrix Analysis. Graduate Texts in Mathematics, vol. 169. Springer, New York (1997)

    Google Scholar 

  13. Liu, Y.-J., Zhang, L.-W., Wang, Y.-H.: Some properties of a class of merit functions for symmetric cone complementarity problems. Asia-Pac. J. Oper. Res. 23, 473–495 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  14. Sun, D., Sun, J.: Löwner’s operator and spectral functions in Euclidean Jordan algebras. Math. Oper. Res. 33, 421–445 (2008)

    Article  MathSciNet  Google Scholar 

  15. Luenberger, D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics Education, Chungbuk National University, Cheongju, 361-763, Korea

    S. H. Kum

  2. Department of Mathematics, Kyungpook National University, Taegu, 702-701, Korea

    Y. D. Lim

Authors
  1. S. H. Kum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. D. Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. H. Kum.

Additional information

Communicated by P. Tseng.

This work was supported by the Korea Research Foundation Grant KRF-2008-314-C00039.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kum, S.H., Lim, Y.D. Coercivity and Strong Semismoothness of the Penalized Fischer-Burmeister Function for the Symmetric Cone Complementarity Problem. J Optim Theory Appl 142, 377–383 (2009). https://doi.org/10.1007/s10957-009-9516-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-009-9516-5

Keywords

Search

Navigation