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.Pubblicazioni consigliate
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