Abstract
We show that penalized functions of the Fischer–Burmeister and the natural residual functions defined on symmetric cones are complementarity functions. Boundedness of the solution set of a symmetric cone complementarity problem, based on the penalized natural residual function, is proved under monotonicity and strict feasibility. The proof relies on a trace inequality on Euclidean Jordan algebras.
Similar content being viewed by others
References
Baes, M.: Spectral functions on Jordan algebras: differentiability and convexity properties. Tech. Report, CORE, Louvain, Belgium (2004)
Baes M.: Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras. Linear Algebra Appl. 422, 664–700 (2007)
Chen B., Chen X., Kanzow C.: A penalized Fischer–Burmeister NCP-function. Math. Program. 88, 211–216 (2000)
Chen X.D., Sun D., Sun J.: Complementarity functions and numerical expriments on some smoothing Newton methods for second-order-cone complemantarity problems. Comput. Optim. Appl. 25, 39–56 (2003)
Facchinei F., Pang J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer-Verlag, New York (2003)
Faraut J., Koranyi A.: Analysis on symmetric cones. Clarendon Press, Oxford (1994)
Faybusovich, L.: Jordan algebras, symmetric cones and interior-point methods. Research Report, University of Notre Dame (1995)
Faybusovich L.: Euclidean Jordan algebras and interior-point algorithms. Positivity 1, 331–357 (1997)
Faybusovich L.: Linear systems in Jordan algebras and primal-dual interior-point algorithms. J. Comput. Appl. Math. 86, 149–175 (1997)
Farenick D.R., Psarrakos P.J.: A triangle inequality in Hilbert modules over matrix algebras. Linear Algebra Appl. 341, 57–67 (2002)
Gowda M.S., Sznajder R., Tao J.: Some P-properties for linear transformations on Eulcidean Jordan algebras. Linear Algebra Appl. 393, 203–232 (2004)
Hertneck C.: Positivitätsbereiche und Jordan-Strukturen. Math. Ann. 146, 433–455 (1962)
Lim Y.: Applications of geometric means on symmetric cones. Math. Ann. 319, 457–468 (2001)
Lim Y., Kim J., Faybusovich L.: Simultaneous diagonalization on simple Euclidean Jordan algebras and its applications. Forum Math. 15, 639–644 (2003)
Sun D., Sun J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150–169 (2002)
Sun D., Sun J.: Löwner’s operator and spectral functions in Euclidean Jordan algebras. Math. Oper. Res. 33, 421–445 (2008)
Thompson R.C.: Convex and concave functions of singular values of matrix sums. Pacific J. Math. 66, 285–290 (1976)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by KOSEF Grant No. R01-2006-000-10211-0.
Rights and permissions
About this article
Cite this article
Kum, S., Lim, Y. Penalized complementarity functions on symmetric cones. J Glob Optim 46, 475–485 (2010). https://doi.org/10.1007/s10898-009-9450-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-009-9450-y