Smoothing Functions for Second-Order-Cone Complementarity Problems

作者: Masao Fukushima , Zhi-Quan Luo , Paul Tseng

DOI: 10.1137/S1052623400380365

关键词:

摘要: Smoothing functions have been much studied in the solution of optimization and complementarity problems with nonnegativity constraints. In this paper, we extend smoothing to which nonnegative orthant is replaced by direct product second-order cones. These include Chen--Mangasarian class smoothed Fischer--Burmeister function. We study Lipschitzian differential properties these and, particular, derive computable formulas for their Jacobians. can then be used develop analyze noninterior continuation methods solving corresponding problems. establish existence uniqueness Newton direction when underlying mapping monotone.

参考文章(20)
Jacques Faraut, Adam Korányi, Analysis on Symmetric Cones ,(1995)
Vanderbei Robert, Benson Hande Yurttan, On Formulating Semidefinite Programming Problems as Smooth Convex Nonlinear Optimization Problems Center for Discrete Mathematics & Theoretical Computer Science. ,(2000)
Farid Alizadeh, Stefan Schmieta, Associative Algebras, Symmetric Cones and Polynomial Time Interior Point Algorithms Mathematics of Operations Research. ,(1998)
Nobuo Yamashita, Masao Fukushima, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems Mathematical Programming. ,vol. 76, pp. 469- 491 ,(1997) , 10.1007/BF02614394
Paul Tseng, Merit functions for semi-definite complementarity problems Mathematical Programming. ,vol. 83, pp. 159- 185 ,(1998) , 10.1007/BF02680556
Renato D.C. Monteiro, Takashi Tsuchiya, Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions Mathematical Programming. ,vol. 88, pp. 61- 83 ,(2000) , 10.1007/PL00011378
Chunhui Chen, O. L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems Computational Optimization and Applications. ,vol. 5, pp. 97- 138 ,(1996) , 10.1007/BF00249052
Chunhui Chen, O. L. Mangasarian, Smoothing methods for convex inequalities and linear complementarity problems Mathematical Programming. ,vol. 71, pp. 51- 69 ,(1995) , 10.1007/BF01592244