Skip to main content

Advertisement

SpringerLink
Log in

Global Uniqueness and Solvability of Tensor Variational Inequalities

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we consider a class of variational inequalities, where the involved function is the sum of an arbitrary given vector and a homogeneous polynomial defined by a tensor; we call it the tensor variational inequality. The tensor variational inequality is a natural extension of the affine variational inequality and the tensor complementarity problem. We show that a class of multi-person noncooperative games can be formulated as a tensor variational inequality. In particular, we investigate the global uniqueness and solvability of the tensor variational inequality. To this end, we first introduce two classes of structured tensors and discuss some related properties, and then, we show that the tensor variational inequality has the property of global uniqueness and solvability under some assumptions, which is different from the existing result for the general variational inequality.

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

Similar content being viewed by others

References

  1. Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  2. Facchinei, F., Pang, J.-S.: Finite-Dimemsional Variational Inequalities and Complementarity Problems, vol. I and II. Springer, New York (2003)

    MATH  Google Scholar 

  3. Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Volume 78 of the Series Nonconvex Optimization and Its Applications. Springer, New York (2005)

    Google Scholar 

  4. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)

    MATH  Google Scholar 

  5. Han, J.Y., Xiu, N.H., Qi, H.D.: Nonlinear Complementarity Theory and Algorithms. Shanghai Science and Technology Press, Shanghai (2006). (in Chinese)

    Google Scholar 

  6. Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165, 854–873 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  7. Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. arXiv:1412.0113v2 (2015)

  8. Wang, Y., Huang, Z.H., Bai, X.L.: Exceptionally regular tensors and tensor complementarity problems. Optim. Methods Softw. 31(4), 815–828 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169(3), 1069–1078 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. Huang, Z.H., Suo, Y.Y., Wang, J.: On \(Q\)-tensors. Pac. J. Optim. (2016) (to appear)

  11. Gowda, M.S., Luo, Z., Qi, L., Xiu, N.: \(Z\)-tensors and complementarity problems. arXiv:1510.07933v1 (2015)

  12. Bai, X.L., Huang, Z.H., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170, 72–84 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Che, M., Qi, L., Wei, Y.: Positive definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168(2), 475–487 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Song, Y., Yu, G.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170(1), 85–96 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Song, Y., Qi, L.: Strictly semi-positive tensors and the boundedness of tensor complementarity problems. Optim. Lett. 11(7), 1407–1426 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ding, W., Luo, Z., Qi, L.: \(P\)-tensors, \(P_0\)-tensors, and tensor complementarity problem. arXiv:1507.06731 (2015)

  17. Yu, W., Ling, C., He, H.: On the properties of tensor complementarity problems. arXiv:1608.01735 (2016)

  18. Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to \(Z\)-tensor complementarity problems. Optim. Lett. 11(3), 471–482 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  19. Huang, Z.H., Qi, L.: Formulating an \(n\)-person noncooperative game as a tensor complementarity problem. Comput. Optim. Appl. 66(3), 557–576 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  20. Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796–817 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  21. Nie, J., Demmel, J., Sturmfels, B.: Minimizing polynomials via sum of squares over the gradient ideal. Math. Program. Ser. A 106(3), 587–606 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  22. Nie, J.: The hierarchy of local minimums in polynomial optimization. Math. Program. Ser. B 151(2), 555–583 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  23. Isac, G., Zhao, Y.B.: Exceptional family of elements and the solvability of variational inequalities for unbounded sets in infinite-dimensional Hilbert spaces. J. Math. Anal. Appl. 246, 544–556 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  24. Zhao, Y.B., Han, J.Y.: Exceptional family of elements for a variational inequality problem and its applications. J. Glob. Optim. 14, 313–330 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhao, Y.B., Han, J.Y., Qi, H.D.: Exceptional families and existence theorems for variational inequality problems. J. Optim. Theory Appl. 101(2), 475–495 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  26. Huang, Z.H.: Generalization of an existence theorem for variational inequalities. J. Optim. Theory Appl. 118(3), 567–585 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  27. Han, J.Y., Huang, Z.H., Fang, S.C.: Solvability of variational inequality problems. J. Optim. Theory Appl. 122(3), 501–520 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  28. Manicino, O.G., Stampacchia, G.: Convex programming and variational inequalities. J. Optim. Theory Appl. 9(1), 3–23 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  29. Samelson, H., Thrall, R.M., Wesler, O.: A partition theorem for euclidean \(n\)-space. Proc. Am. Math. Soc. 9, 805–907 (1958)

    MathSciNet  MATH  Google Scholar 

  30. Megiddo, N., Kojima, M.: On the existence and uniqueness of solutions in nonlinear complementarity problems. Math. Program. 12, 110–130 (1977)

    Article  MATH  Google Scholar 

  31. Gowda, M.S., Sznajder, R.: Some global uniqueness and solvability results for linear complementarity problems over symmetric cones. SIAM J. Optim. 18, 461–481 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  32. Miao, X.H., Huang, Z.H.: GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces. Sci. China Math. 54, 1259–1268 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  33. Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  34. Qi, L.: Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl. 439, 228–238 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  35. Hartman, P., Stampacchia, G.: On some nonlinear elliptic ditterential functional equations. Acta Math. 115, 153–188 (1966)

    Article  Google Scholar 

  36. Gowda, M.S.: Polynomial complementarity problems. Pac. J. Optim. 13(2), 227–241 (2017)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The first author’s work is partially supported by the National Natural Science Foundation of China (Grant No. 71572125), the second author’s work is partially supported by the National Natural Science Foundation of China (Grant No. 11431002), and the third author’s work is partially supported by the Hong Kong Research Grant Council (Grant Nos. PolyU 502111, 501212, 501913, and 15302114).

Author information

Authors and Affiliations

  1. School of Mathematics, Tianjin University, Tianjin, 300072, People’s Republic of China

    Yong Wang & Zheng-Hai Huang

  2. Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Liqun Qi

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng-Hai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liqun Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng-Hai Huang.

Additional information

Communicated by Guoyin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Huang, ZH. & Qi, L. Global Uniqueness and Solvability of Tensor Variational Inequalities. J Optim Theory Appl 177, 137–152 (2018). https://doi.org/10.1007/s10957-018-1233-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-018-1233-5

Keywords

Mathematics Subject Classification

Search

Navigation