<p>As a generalization of the vertical linear complementarity problem, the vertical tensor complementarity problem (VTCP) has been recently studied . In this paper, we consider a class of VTCPs in which the involved tensors are vertical block implicitly strictly diagonally dominant by mode-1 with positive diagonal entries. By using degree theory, we show that there is at least one solution to this class of VTCPs. Moreover, we also provide a sufficient condition under which the VTCP under consideration has a unique solution. In particular, based on an equivalent reformulation of this class of VTCPs, we propose a projected Jacobi method for solving this class of VTCPs, and discuss the global linear convergence of the method under an additional condition. The proposed method is a generalization of the projected Jacobi method for the vertical linear complementarity problem proposed in the recent literature. The computations required at each iteration of the method are simple. Preliminary numerical experiments show the effectiveness of the method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Projected Jacobi Method for Vertical Tensor Complementarity Problems

  • Zheng-Hai Huang,
  • Qiumei Zhao,
  • Yong Wang

摘要

As a generalization of the vertical linear complementarity problem, the vertical tensor complementarity problem (VTCP) has been recently studied . In this paper, we consider a class of VTCPs in which the involved tensors are vertical block implicitly strictly diagonally dominant by mode-1 with positive diagonal entries. By using degree theory, we show that there is at least one solution to this class of VTCPs. Moreover, we also provide a sufficient condition under which the VTCP under consideration has a unique solution. In particular, based on an equivalent reformulation of this class of VTCPs, we propose a projected Jacobi method for solving this class of VTCPs, and discuss the global linear convergence of the method under an additional condition. The proposed method is a generalization of the projected Jacobi method for the vertical linear complementarity problem proposed in the recent literature. The computations required at each iteration of the method are simple. Preliminary numerical experiments show the effectiveness of the method.