Abstract
As a generalization of the well-known linear complementarity problem, tensor complementarity problem (TCP) has been studied extensively in the literature from theoretical perspective. In this paper, we consider a class of TCPs equipped with nonsingular (not necessarily symmetric) M-tensors. The considered TCPs can be regarded as a special class of nonlinear complementarity problems (NCPs), but the underlying mappings in TCPs are not necessarily P0-functions, which preclude the possibility of applying existing Newton-type methods for NCPs to TCPs directly. By introducing a pivot minimum function, we propose an index detecting algorithm, which efficiently exploits the beneficial properties of nonsingular M-tensors and goes beyond algorithmic frameworks designed for general NCPs. Moreover, the proposed algorithm is well-defined in the sense that it generates a nonnegative element-wise nonincreasing sequence converging to a solution of the problem under consideration. Finally, numerical results further support the efficiency and reliability of the proposed algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.