Skip to main content
SpringerLink
Log in

Tensor Complementarity Problems

  • Chapter
  • First Online:
Theory and Computation of Complex Tensors and its Applications

  • 838 Accesses

Abstract

The research of finite-dimensional variational inequality and complementarity problems have been rapidly developed in the theory of existence, uniqueness and sensitivity of solutions, algorithms, and the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling and game theory.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For a given tensor \(\mathcal {A}\in RT_{N,I}\), if \(\max _{i=1,2,\dots ,I}x_i(\mathcal {A}\mathbf {x})_i>0\) with all nonzero \(\mathbf {x}\in \mathbb {R}^I\), then \(\mathcal {A}\) is a P-tensor.

References

  1. R. Cottle, Nonlinear programs with positively bounded Jacobians. SIAM J. Appl. Math. 14(1), 147–158 (1966)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. S. Karamardian, The complementarity problem. Math. Program. 2(1), 107–129 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Moré, Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program. 6(1), 327–338 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  6. M. Noor, On the nonlinear complementarity problem. J. Math. Anal. Appl. 123(2), 455–460 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. D. den Hertog, C. Roos, T. Terlaky, The linear complementarity problem, sufficient matrices, and the criss-cross method. Linear Algebra Appl. 187, 1–14 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  8. G. Golub, C. Van Loan, Matrix Computations, 4th edn. (Johns Hopkins University Press, Baltimore, 2013)

    MATH  Google Scholar 

  9. A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Society for Industrial and Applied Mathematics, Philadelphia, 1994)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. L. Baumert, Extreme copositive quadratic forms II. Pac. J. Math. 20, 1–20 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  12. J. Hiriart-Urruty, A. Seeger, A variational approach to copositive matrices. SIAM Rev. 52(4), 593–629 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Z. Huang, L. Qi, Tensor complementarity problems-part I: basic theory. J. Optim. Theory Appl. 183(1), 1–23 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  15. Z. Huang, L. Qi, Tensor complementarity problems-part III: applications. J. Optim. Theory Appl. 183(3), 771–791 (2019)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Y. Wang, Z. Huang, L. Qi, Global uniqueness and solvability of tensor variational inequalities. J. Optim. Theory Appl. 177(1), 137–152 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  18. W. Ding, L. Qi, Y. Wei, Fast Hankel tensor-vector products and application to exponential data fitting. Numer. Linear Algebra Appl. 22(5), 814–832 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  19. W. Ding, Y. Wei, Generalized tensor eigenvalue problems. SIAM J. Matrix Anal. Appl. 36(3), 1073–1099 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  20. J. Demmel, Applied Numerical Linear Algebra (Society for Industrial and Applied Mathematics, Philadelphia, 1997)

    Book  MATH  Google Scholar 

  21. R. Cottle, J. Pang, R. Stone, The Linear Complementarity Problem (Academic Press, Boston (1992)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. M. Gowda, Polynomial Complementarity Problems (2016). ArXiv preprint:1609.05267

    Google Scholar 

  24. J. Nocedal, S. Wright, Numerical Optimization (Springer, New York, 1999)

    Book  MATH  Google Scholar 

  25. V. Hieu, Y. Wei, J. Yao, Notes on the optimization problems corresponding to polynomial complementarity problems. J. Optim. Theory Appl. 184(2), 687–695 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  26. D. Liu, W. Li, S. Vong, Tensor complementarity problems: the GUS-property and an algorithm. Linear and Multilinear Algebra 66, 1726–1749 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  27. Z. Bai, Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17(6), 917–933 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. M. Gowda, Z. Luo, L. Qi, N. Xiu, Z-tensors and Complementarity Problems (2015). ArXiv preprint:1510.07933

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  33. S. Du, L. Zhang, A mixed integer programming approach to the tensor complementarity problem. J. Glob. Optim. 73, 789–800 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  34. S. Du, L. Zhang, C. Chen, L. Qi, Tensor absolute value equations. Sci. China Mater. 61(9), 1695–1710 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  35. L. Han, A continuation method for tensor complementarity problems. J. Optim. Theory Appl. 180, 949–963 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  36. X. Wang, M. Che, L. Qi, Y. Wei, Modified gradient dynamic approach to the tensor complementarity problem. Optimization Methods and Software35(2), 394–415 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  37. X. Wang, M. Che, Y. Wei, Global uniqueness and solvability of tensor complementarity problems for \(\mathcal {H}_+\)-tensors. Numer. Algor. (2019). https://doi.org/10.1007/s11075-019-00769-9

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

    Article  MathSciNet  MATH  Google Scholar 

  39. M. Che, L. Qi, Y. Wei, Stochastic R 0 tensors to stochastic tensor complementarity problems. Optim. Lett. 13(2), 261–279 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  40. A. Barbagallo, S. Guarino, L. Bianco, Variational inequalities on a class of structured tensors. J. Nonlinear Convex Anal. 19, 711–729 (2018)

    MathSciNet  Google Scholar 

  41. M. Che, L. Qi, Y. Wei, The generalized order tensor complementarity problems. Numer. Math. Theory Methods Appl. 13(1), 131–149 (2020).

    Article  MathSciNet  Google Scholar 

  42. X. Chen, C. Zhang, M. Fukushima, Robust solution of monotone stochastic linear complementarity problems. Math. Program. 117(Ser. B), 51–80 (2009)

    Google Scholar 

  43. X. Chen, M. Fukushima, Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30(4), 1022–1038 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  44. H. Fang, X. Chen, M. Fukushima, Stochastic R 0 matrix linear complementarity problems. SIAM J. Optim. 18(2), 482–506 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  45. C. Ling, L. Qi, G. Zhou, L. Caccetta, The SC 1 property of an expected residual function arising from stochastic complementarity problems. Oper. Res. Lett. 36(4), 456–460 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  46. G. Zhou, L. Caccetta, Feasible semismooth Newton method for a class of stochastic linear complementarity problems. J. Optim. Theory Appl. 139(2), 379–392 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  47. S. Gabriel, J. Zhuang, R. Egging, Solving stochastic complementarity problems in energy market modeling using scenario reduction. Eur. J. Oper. Res. 197(3), 1028–1040 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  48. G. Lin, Combined Monte Carlo sampling and penalty method for stochastic nonlinear complementarity problems. Math. Comput. 78(267), 1671–1686 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  49. G. Lin, M. Fukushima, New reformulations for stochastic nonlinear complementarity problems. Optim. Methods Softw. 21(4), 551–564 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  50. M. Wang, M. Ali, Stochastic nonlinear complementarity problems: stochastic programming reformulation and penalty-based approximation method. J. Optim. Theory Appl. 144(3), 597–614 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  51. C. Zhang, X. Chen, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty. J. Optim. Theory Appl. 137(2), 277–295 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  52. L. Xu, B. Yu, CVaR-constrained stochastic programming reformulation for stochastic nonlinear complementarity problems. Comput. Optim. Appli. 58(2), 483–501 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  53. G. Gürkan, A. Özge, S. Robinson, Sample-path solution of stochastic variational inequalities. Math. Program. 84(Ser. A), 313–333 (1999)

    Google Scholar 

  54. S. Du, M. Che, Y. Wei, Stochastic structured tensors to stochastic complementarity problems. Comput. Optim. Appl. (2019). https://doi.org/10.1007/s10589-019-00144-3

  55. M.S. Gowda, R. Sznajder, The generalized order linear complementarity problem. SIAM J. Matrix Anal. Appl. 25, 148–162 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Economics Mathematics, Southwestern University of Finance and Economics, Chengdu, Sichuan, China

    Maolin Che

  2. School of Mathematical Sciences, Fudan University, Shanghai, China

    Yimin Wei

Authors
  1. Maolin Che
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yimin Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Che, M., Wei, Y. (2020). Tensor Complementarity Problems. In: Theory and Computation of Complex Tensors and its Applications. Springer, Singapore. https://doi.org/10.1007/978-981-15-2059-4_4

Download citation

Publish with us

Policies and ethics

Search

Navigation