A generalized Newton method for absolute value equations associated with circular cones

作者：Miao Xin He; Yang Jiantao; Hu Shenlong^*

来源：Applied Mathematics and Computation, 2015, 269: 155-168.

DOI：10.1016/j.amc.2015.07.064

• Absolute value equations
• Circular cone
• Circular cone complementarity problem
• Newton's algorithm

In this paper, we study a class of absolute value equations associated with circular cone (CCAVE for short), which is a generalization of the absolute value equations discussed recently in the literature, analogously to the fact that circular cone is the very generalization of the second-order cone. We show that the CCAVE is equivalent to a class of circular cone linear complementarity problems, and hence generalize the well-known equivalence between absolute value equations and linear complementarity problems. Useful properties of the generalized differential of the absolute value function over the circular cone are investigated, which helps to propose a generalized Newton method for solving the CCAVE. The convergence of this method is established under mild conditions, as well as the efficiency of which is illustrated by some preliminary numerical results.

• 出版日期2015-10-15
• 单位天津大学