Some properties of a class of merit functions for symmetric cone complementarity problems

Asia-Pacific Journal of Operational Research

Volumn 23, Issue 4, 2006, Pages 473-495

  Liu, Yong Jin ^a   Zhang, Li Wei ^b   Wang, Yin He ^a  

^a SHANTOU UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Bounded level sets; Global error bound; Merit function; Symmetric cone complementarity problems

Indexed keywords

ERROR DETECTION; GLOBAL OPTIMIZATION; NUMERICAL METHODS; PROBLEM SOLVING; SET THEORY;

BOUNDED LEVEL SETS; CONE COMPLEMENTARITY PROBLEMS; GLOBAL ERROR BOUND; MERIT FUNCTIONS;

FUNCTIONS;

EID: 33846311381     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595906000991     Document Type: Article

References (26)

1. 0-type and monotone nonlinear complementarity problems. Journal of Optimization Theory and Applications, 108(2), 297-316.
2. Chen, J-S (2004). A new merit function for the second-order cone complementarity problem, submitted.
3. Chen, J-S (2005). Two classes of merit functions for the second-order cone complementarity problem, submitted.
4. Chen, J-S and P Tseng (2005). An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Mathematical Programming, 104, 293-327.
5. Chen, XD, D Sun and J Sun (2003). Complementarity functions and numerical experiments for second-order cone complementarity problems. Journal of Computational Optimization and Applications, 25, 39-56.
6. Facchinei, F and J Soares (1997). A new merit function for nonlinear complementarity problems and a related algorithm. SIAM Journal on Optimization 7, 225-247.
7. Facchinei, F and J-S Pang (2003), Finite-Dimensional Variational Inequalities and Complementarity Problem, New York: Springer-Verlag.
8. Faraut, U and A Korányi (1994). Analysis on Symmetric Cones. Oxford Mathematical Monographs. New York: Oxford University Press.
9. Faybusovich, L (1997a). Euclidean Jordan algebras and interior-point algorithm. Positivity 1, 331-357.
10. Faybusovich, L (1997b). Linear systems in Jordan algebras and primal-dual interior-point algorithm. Journal of Computation and Applied Mathematics, 86, 149-175.
11. Goes, RMB and PR Oliveira (2002). A new class of merit functions for the semidefinite complementarity problem. Optimization Online Digest.
12. Gowda, MS, R Sznajder and J Tao (2004). Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra and Its Applications, 393. 203-232.
13. Kanzow, C, N Yamashita and M Fukushima (1997). New NCP-functions and their properties. Journal of Optimization Theory and Application, 94(1), 115-135.
14. Kato, T (1995), Perturbation Theory for Linear Operations. Berlin: Springer.
15. Korányi, A (1984). Monotone functions on formally real Jordan algebras. Mathematische Annalen, 269, 73-76.
16. Luo, Z-Q and P Tseng (1997). A new class of merit functions for the nonlinear complementarity problem. In Complementarity and Variational Problems: State of the Art, MC Ferris and J-S Tseng (eds.), pp. 204-225. SIAM: Philadelphia.
17. Mangasarian, OL and MV Solodov (1993). Nonlinear complementarity as unconstrained and constrained minimization. Mathematical Programming, 62, 277-297.
18. Rockafellar, RT (1970). Convex Analysis, New Jersey: Princeton University Press, Princeton.
19. Rockafellar, RT and RJB Wets (1998). Variational Analysis, Springer-Verlag.
20. Smale, S (1987). Algorithms for Solving Equations. In Proceedings of the International Congress of Mathematicians, AM Gleason (ed.), pp. 172-195. Providence: American Mathematical Society.
21. Schmieta, S and F Alizadeh (2001). Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones. Mathematics of Operations Research, 26, 543-564.
22. Schmieta, S and F Alizadeh (2003). Extension of primal-dual interior-point algorithms to symmetric cones. Mathematical Programming, 96(3), 409-438.
23. Sun, D and J Sun (2004). Löwner's operator and spectral functions in Euclidean Jordan algebras, submitted.
24. Tao, J and MS Gowda (2004). Some P-properties for nonlinear transformations on Euclidean Jordan algebras. Technical Report, Department of Mathematics and Statistics, University of Maryland, Baltimore, MD21250, USA.
25. Tseng, P (1998). Merit functions for semi-definite complementarity problems. Mathematical Programming, 83, 159-185.
26. Yamashita, N and M Fukushima (1999). A new merit function and a descent method for semidefinite complementarity problems. In Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M Fukushima and L Qi (eds.), pp. 405-420. Boston: Kluwer Academic Publishers.