Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones

作者：Zhao, Huali^*; Liu, Hongwei

来源：Optimization, 2018, 67(9): 1505-1521.

DOI：10.1080/02331934.2018.1477942

• Homogeneous algorithm
• nonlinear complementarity problem
• complexity
• interior point algorithm
• symmetric cone

This paper provides an analysis of the iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones. The proof of the complexity bounds requires that the nonlinear transformation satisfies an SLC. To prove the complexity bounds of the homogeneous algorithm, this paper proposes an SLC which does not depend on the scaling parameter p and is very easy to be verified. More important, it has scaled invariance. Underlying SLC, the obtained complexity bounds of the short- step algorithm, the semi-long-step algorithm and the long-step algorithm with the sx-direction match that of the homogeneous algorithms proposed by Yoshise [Homogenous algorithms for monotone complementarity problems over symmetric cones. Pac J Optim. 2008; 5(2):313-337].

• 出版日期2018
• 单位西安电子科技大学; 咸阳师范学院