ERM Reformulation for Stochastic Horizontal Linear Complementarity Problems: Convergence Analysis and a Gradient Algorithm

Jianhua Peng and Jingyong Tang

Journal of Mathematics, 2026, vol. 2026, 1-11

Abstract: This paper investigates the stochastic horizontal linear complementarity problem (S-HLCP). By employing a complementarity function, we reformulate the S-HLCP as an expected residual minimization (ERM) problem. We first establish sufficient conditions based on the R0-matrix property to ensure the coercivity of the ERM problem. The sample average approximation (SAA) method is then employed to handle the expected value in the ERM formulation. We prove that both optimal solutions and stationary points of the SAA problem converge to their true counterparts with probability one. Moreover, we demonstrate that the optimal solutions of the ERM problem possess a robustness property. Finally, we propose a globally convergent gradient method and present two numerical examples and a traffic equilibrium problem under uncertainty to illustrate its effectiveness.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2026/3006873.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2026/3006873.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:3006873

DOI: 10.1155/jom/3006873

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().