Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Applied Mathematics and Computing
Published in: Journal of Applied Mathematics and Computing 1-2/2021

16-02-2021 | Original Research

Neural network approaches based on new NCP-functions for solving tensor complementarity problem

Authors: Ya-Jun Xie, Yi-Fen Ke

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Two new NCP-functions are constructed firstly in this paper. The main purpose is to accelerate the process of solution-finding for tensor complementarity problem, which is implemented by neural network methods based on the promising NCP-functions. Moreover, the stability properties of the proposed neural networks are achieved via some theoretics and properties of generalization for linear and nonlinear complementarity problems. Plentiful numerical simulations demonstrate that the presented neural networks possess significantly better stability and comparable convergence rates than neural networks based on some existing NCP-functions.
previous article Constacyclic codes of length over mixed alphabets
next article Oligopolistic competition among the wireless internet service providers of Malaysia using fuzzy soft graphs

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Chang, Y.-L., Chen, J.-S., Yang, C.-Y.: Symmetrization of generalized natural residual function for NCP. Oper. Res. Lett. 43(4), 354–358 (2015)MathSciNetCrossRef
2.
Che, M.-L., Qi, L., Wei, Y.-M.: Positive-definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168, 475–487 (2016)MathSciNetCrossRef
3.
Alcantara, J.H., Chen, J.-S.: Neural networks based on three classes of NCP-functions for solving nonlinear complementarity problems. Neurocomputing 359, 102–113 (2019)CrossRef
4.
Chen, J.-S., Ko, C.H., Pan, S.-H.: A neural network based on generalized Fischer–Burmeister function for nonlinear complementarity problems. Inf. Sci. 180, 697–711 (2010)MathSciNetCrossRef
5.
Chen, C., Mangasarian, O.L.: A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5, 97–138 (1996)MathSciNetCrossRef
6.
Chen, J.-S.: On some NCP-functions based on the generalized Fischer–Burmeister function. Asia-Pac. J. Oper. Res. 24, 401–420 (2007)MathSciNetCrossRef
7.
Chen, J.-S., Ko, C.H., Wu, X.-R.: What is the generalization of natural residual function for NCP. Pac. J. Optim. 12, 19–27 (2016)MathSciNetMATH
8.
Ding, W., Luo, Z., Qi, L.: P-tensors, P0-tensors, and their applications. Linear Algebra Appl. 555, 336–354 (2018)MathSciNetCrossRef
9.
10.
Du, S., Zhang, L.: A mixed integer programming approach to the tensor complementarity problem. J. Global Optim. 73(4), 789–800 (2019)MathSciNetCrossRef
11.
Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 6, 225–247 (1997)MathSciNetCrossRef
12.
Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Comput. Optim. Appl. 5, 155–173 (1996)MathSciNetCrossRef
13.
14.
Hopfield, J.J., Tank, D.W.: Neural computation of decision in optimization problems. Biol. Cybern. 52, 141–152 (1985)MATH
15.
Huang, Z.-H., Qi, L.: Tensor complementarity problems-part I: basic theory. J. Optim. Theory Appl. 183(1), 1–23 (2019)MathSciNetCrossRef
16.
Huang, Z.-H., Qi, L.: Tensor complementarity problems-part III: applications. J. Optim. Theory Appl. 183(3), 771–791 (2019)MathSciNetCrossRef
17.
Huang, Z.-H., Qi, L.: Formulating an n-person noncooperative game as a tensor complementarity problem. Comput. Optim. Appl. 66, 557–576 (2017)MathSciNetCrossRef
18.
19.
Liao, L.-Z., Qi, H.-D., Qi, L.-Q.: Solving nonlinear complementarity problems with neural networks: a reformulation method approach. J. Comput. Appl. Math. 131, 342–359 (2001)MathSciNetCrossRef
20.
Liu, D., Li, W., Vong, S.W.: Tensor complementarity problems: the gus-property and an algorithm. Linear Multilinear Algebra 66, 1726–1749 (2018)MathSciNetCrossRef
21.
Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to \(Z\)-tensor complementarity problems. Optim. Lett. 11, 471–482 (2017)MathSciNetCrossRef
22.
Lv, C.-Q., Ma, C.-F.: A Levenberg-Marquardt method for solving semi-symmetric tensor equations. J. Comput. Appl. Math. 332, 13–25 (2018)MathSciNetCrossRef
23.
Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277–297 (1993)MathSciNetCrossRef
24.
Miller, R.K., Michel, A.N.: Ordinary Differential Equations. Academic Press, London (1982)MATH
25.
Qi, H.-D., Liao, L.-Z.: A smoothing newton method for general nonlinear complementarity problems. Comput. Optim. Appl. 17, 231–253 (2000)MathSciNetCrossRef
26.
Qi, L., Huang, Z.-H.: Tensor complementarity problems-part II: solution methods. J. Optim. Theory Appl. 183(2), 365–385 (2019)MathSciNetCrossRef
27.
28.
Song, Y., Yu, G.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170, 85–96 (2016)MathSciNetCrossRef
29.
Ke, Y.-F., Ma, C.-F.: A neural network for the generalized nonlinear complementarity problem over a polyhedral cone. J. Austral. Math. Soc. 99, 364–379 (2015)MathSciNetCrossRef
30.
Xie, Y.-J., Ma, C.-F.: A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem. J. Inequal. Appl. 410, 1–12 (2015)MathSciNetMATH
31.
Ke, Y.-F., Ma, C.-F.: On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems. Appl. Math. Comput. 243, 413–418 (2014)MathSciNetMATH
32.
Xie, Y.-J., Ma, C.-F.: A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem. Appl. Math. Comput. 217, 4459–4472 (2011)MathSciNetMATH
33.
Ke, Y.-F., Ma, C.-F., Zhang, H.: The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems. Numer. Algorithms 79, 1283–1303 (2018)MathSciNetCrossRef
34.
Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169(3), 1069–1078 (2016)MathSciNetCrossRef
35.
Song, Y., Mei, W.: Structural properties of tensors and complementarity problems. J. Optim. Theory Appl. 176(2), 289–305 (2018)MathSciNetCrossRef
36.
Tank, D.W., Hopfield, J.J.: Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circuits Syst. 33, 533–541 (1986)CrossRef
37.
Wiggins, S.: Introduction to Applied and Nonlinear Dynamical Systems and Chaos. Springer, New York (2003)MATH
38.
Wang, Y., Huang, Z.-H., Bai, X.-L.: Exceptionally regular tensors and tensor complementarity problems. Optim. Methods Softw. 31, 815–828 (2016)MathSciNetCrossRef
39.
Wang, X.-Z., Che, M.-L., Qi, L., Wei, Y.-M.: Modified gradient dynamic approach to the tensor complementarity problem. Optim. Methods Softw. 35(2), 394–415 (2020)MathSciNetCrossRef
Metadata
Title
Neural network approaches based on new NCP-functions for solving tensor complementarity problem
Authors
Ya-Jun Xie
Yi-Fen Ke
Publication date
16-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2021
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01509-w

Other articles of this Issue 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Go to the issue

Original Research

The concept of hierarchy of algebras and graphs

Original Research

Bifurcations in a modified Leslie–Gower predator–prey discrete model with Michaelis–Menten prey harvesting

Original Research

Well-posedness and ill-posedness results for backward problem for fractional pseudo-parabolic equation

Original Research

Constacyclic codes of length over mixed alphabets

Original Research

General solutions to systems of difference equations and some of their representations

Original Research

Oscillation criteria for solution of hyperbolic delay dynamic equations with time and spatial variables on arbitrary time scales

Premium Partner

    Image Credits