In this paper, we generalize modulus-based matrix splitting methods to a class of horizontal nonlinear complementarity problems (HNCPs). First, we write the HNCP as an implicit fixed-point equation and we introduce the proposed solution procedures. We then prove the convergence of the methods under some assumptions. We also comment on how the proposed methods and convergence theorems generalize existing results on (standard) linear and nonlinear complementarity problems and on horizontal linear complementarity problems. Finally, numerical experiments are solved to demonstrate the efficiency of the procedures. In this context, the effects of the splitting, of the dimension of the matrices, and of the nonlinear term of the problem are analyzed.

Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems / Mezzadri, F.; Galligani, E.. - In: NUMERICAL ALGORITHMS. - ISSN 1017-1398. - 87:2(2021), pp. 667-687. [10.1007/s11075-020-00983-w]

Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems

Mezzadri F.
;
Galligani E.
2021

Abstract

In this paper, we generalize modulus-based matrix splitting methods to a class of horizontal nonlinear complementarity problems (HNCPs). First, we write the HNCP as an implicit fixed-point equation and we introduce the proposed solution procedures. We then prove the convergence of the methods under some assumptions. We also comment on how the proposed methods and convergence theorems generalize existing results on (standard) linear and nonlinear complementarity problems and on horizontal linear complementarity problems. Finally, numerical experiments are solved to demonstrate the efficiency of the procedures. In this context, the effects of the splitting, of the dimension of the matrices, and of the nonlinear term of the problem are analyzed.
2021
87
2
667
687
Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems / Mezzadri, F.; Galligani, E.. - In: NUMERICAL ALGORITHMS. - ISSN 1017-1398. - 87:2(2021), pp. 667-687. [10.1007/s11075-020-00983-w]
Mezzadri, F.; Galligani, E.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1257543
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 12
social impact