A smoothing Newton method for symmetric cone complementarity problems

作者：Tang, Jia; Ma, Changfeng^*

来源：Optimization Letters, 2015, 9(2): 225-244.

DOI：10.1007/s11590-013-0704-8

• Complementarity problem
• Symmetric cone
• Euclidean ordan algebra
• Smoothing algorithm

Recently, there has been much interest in studying optimization problems over symmetric cones. This paper uses Euclidean Jordan algebras as a basic tool to construct a new smoothing function for symmetric cone complementarity problems. It is showed that this new function has similar structure and some good properties as the widely used symmetric perturbed Chen-Harker-Kanzow-Smale smooth function. In particularly, based on the function, we obtain global convergence and locally superlinear convergence of the smoothing Newton algorithm under two weaker assumptions respectively. Some numerical results for second-order cone complementarity problems are also reported.

• 出版日期2015-2
• 单位福建师范大学