We introduce a modulus-based formulation for vertical linear complementarity problems (VLCPs) with an arbitrary number l of matrices. This formulation can be used to set up a variety of modulus-based solution methods, including, for example, the modulus-based matrix splitting methods for VLCPs that we here introduce. In this context, we particularly analyze the methods for problems with l = 2 (providing also sufficient conditions for their global convergence) and we then generalize the formulation of the methods to any l. Finally, some numerical experiments are solved to evaluate the performance of the proposed methods, which we compare with an existing smoothing Newton method for VLCPs.

A modulus-based formulation for the vertical linear complementarity problem / Mezzadri, F.. - In: NUMERICAL ALGORITHMS. - ISSN 1017-1398. - 90:4(2022), pp. 1547-1568. [10.1007/s11075-021-01240-4]

A modulus-based formulation for the vertical linear complementarity problem

Mezzadri F.
2022

Abstract

We introduce a modulus-based formulation for vertical linear complementarity problems (VLCPs) with an arbitrary number l of matrices. This formulation can be used to set up a variety of modulus-based solution methods, including, for example, the modulus-based matrix splitting methods for VLCPs that we here introduce. In this context, we particularly analyze the methods for problems with l = 2 (providing also sufficient conditions for their global convergence) and we then generalize the formulation of the methods to any l. Finally, some numerical experiments are solved to evaluate the performance of the proposed methods, which we compare with an existing smoothing Newton method for VLCPs.
2022
90
4
1547
1568
A modulus-based formulation for the vertical linear complementarity problem / Mezzadri, F.. - In: NUMERICAL ALGORITHMS. - ISSN 1017-1398. - 90:4(2022), pp. 1547-1568. [10.1007/s11075-021-01240-4]
Mezzadri, F.
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/1290331
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 11
social impact