Skip to main content
SpringerLink
Log in

The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, we develop two kinds of the projected iterative methods for the tensor complementarity problem combining two different splitting frameworks. The first method is on the basis of tensor splitting, and its monotone convergence is proved based on the \({\mathcal{L}}\)-tensor and the strongly monotone tensor. Meanwhile, an alternative method is in the light of majorization matrix splitting, the convergence of which is given and is particularly analyzed based on the power Lipschitz tensor. Some numerical examples are tested to illustrate the proposed methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. Ann. Appl. Math. 33(3), 308–323 (2017)

    MathSciNet  Google Scholar 

  2. Wang, X., Che, M., Wei, Y.: Randomized Kaczmarz methods for tensor complementarity problems. Comput. Optim. Appl. 82(3), 595–615 (2022)

    Article  MathSciNet  Google Scholar 

  3. Wang, X., Che, M., Qi, L., Wei, Y.: Modified gradient dynamic approach to the tensor complementarity problem. Optim. Methods Softw. 35(2), 394–415 (2020)

    Article  MathSciNet  Google Scholar 

  4. Qi, L., Huang, Z.-H.: Tensor complementarity problems-part II: solution methods. J. Optim. Theory Appl. 183(2), 365–385 (2019)

    Article  MathSciNet  Google Scholar 

  5. Huang, Z.-H., Li, Y.-F., Miao, X.: Finding the least element of a nonnegative solution set of a class of polynomial inequalities. SIAM J. Matrix Anal. Appl. 44(2), 530–558 (2023)

    Article  MathSciNet  Google Scholar 

  6. Dai, P.-F.: A fixed point iterative method for tensor complementarity problems. J. Sci. Comput. 84(3), 49 (2020)

    Article  MathSciNet  Google Scholar 

  7. Huang, Z.-H., Li, Y.-F., Wang, Y.: A fixed point iterative method for tensor complementarity problems with the implicit Z-tensors. J. Glob. Optim. 86(2), 495–520 (2023)

    Article  MathSciNet  Google Scholar 

  8. Wang, X., Wei, P., Wei, Y.: A fixed point iterative method for third-order tensor linear complementarity problems. J. Optim. Theory Appl. 197(1), 334–357 (2023)

    Article  MathSciNet  Google Scholar 

  9. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, New York (1992)

    Google Scholar 

  10. Dehghan, M., Hajarian, M.: Improving preconditioned SOR-type iterative methods for L-matrices. Int. J. Numer. Methods Biomed. Eng. 27(5), 774–784 (2011)

    Article  MathSciNet  Google Scholar 

  11. Mangasarian, O.L.: Solution of symmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 22(4), 465–485 (1977)

    Article  MathSciNet  Google Scholar 

  12. Ahn, B.H.: Solution of nonsymmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 33(2), 175–185 (1981)

    Article  MathSciNet  Google Scholar 

  13. Dehghan, M., Hajarian, M.: Convergence of SSOR methods for linear complementarity problems. Oper. Res. Lett. 37(3), 219–223 (2009)

    Article  MathSciNet  Google Scholar 

  14. Li, Y., Dai, P.: Generalized AOR methods for linear complementarity problem. Appl. Math. Comput. 188(1), 7–18 (2007)

    MathSciNet  Google Scholar 

  15. Björck, Å.: Numerical Methods in Matrix Computations. Springer, Berlin (2015)

    Book  Google Scholar 

  16. Adi, B.I., Thomas, N.E.G.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, Berlin (2003)

    Google Scholar 

  17. Wang, X., Che, M., Mo, C., Wei, Y.: Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method. J. Comput. Appl. Math. 421, 114856 (2023)

    Article  MathSciNet  Google Scholar 

  18. Xie, S.-L., Li, D.-H., Xu, H.-R.: An iterative method for finding the least solution to the tensor complementarity problem. J. Optim. Theory Appl. 175, 119–136 (2017)

    Article  MathSciNet  Google Scholar 

  19. Bu, C., Zhang, X., Zhou, J., Wang, W., Wei, Y.: The inverse, rank and product of tensors. Linear Algebra Appl. 446, 269–280 (2014)

    Article  MathSciNet  Google Scholar 

  20. Liu, D., Li, W., Vong, S.-W.: The tensor splitting with application to solve multi-linear systems. J. Comput. Appl. Math. 330, 75–94 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, 710049, China

    Mengxiao Fan & Jicheng Li

Authors
  1. Mengxiao Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jicheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jicheng Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, M., Li, J. The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem. Optim Lett (2024). https://doi.org/10.1007/s11590-024-02104-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11590-024-02104-1

Keywords

Search

Navigation