A Linear Complementarity Problem based on non-Symmetric Large Random Matrices - Archive ouverte HAL
Conference Papers Year : 2023

A Linear Complementarity Problem based on non-Symmetric Large Random Matrices

Walid Hachem
Jamal Najim
  • Function : Author
  • PersonId : 942088

Abstract

The Linear Complementarity Problem (LCP) is a class of problems from mathematical optimization. Motivated by a question from theoretical ecology, we study large Lotka-Volterra (LV) systems of coupled differential equations where the interaction between equations is modeled by a large random matrix. After proving that the stable equilibrium of such a system satisfies a LCP, we analyze its statistical properties by adapting techniques from Approximate Message Passing, a series of techniques and algorithms developed by Donoho, Montanari et al. these last 15 years. In particular, we recover results established by Bunin and Galla at a physical level of rigor. We believe that these LCP and AMP concepts are of interest to the Statistical Signal Processing community beyond their specific application to a problem of theoretical ecology.
-Le problème de complémentarité linéaire (LCP) désigne une classe de problèmes d'optimisation linéaire. Motivés par une question issue de l'écologie théorique, nous étudions les grands systèmes d'équations différentielles couplées de Lotka-Volterra (LV), où l'interaction entre équations est modélisée par une grande matrice aléatoire. Après avoir montré qu'un équilibre stable d'un tel système satisfaisait un problème de LCP, nous analysons ses propriétés statistiques en adaptant des techniques issues de l'Approximate Message Passing (AMP), une famille d'algorithmes et techniques développés par Donoho, Montanari et al. ces 15 dernières années. Nous retrouvons ainsi des résultats de Bunin et Galla, établis à l'aide de techniques de physique théorique. Ces concepts de LCP et d'AMP présentent un intérêt pour notre communauté, au-delà de leur utilisation spécifique dans un contexte d'écologie théorique.
Fichier principal
Vignette du fichier
2023-Gueddari-et-al-GRETSI.pdf (274.75 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04271966 , version 1 (06-11-2023)

Identifiers

  • HAL Id : hal-04271966 , version 1

Cite

Mohammed-Younes Gueddari, Walid Hachem, Jamal Najim. A Linear Complementarity Problem based on non-Symmetric Large Random Matrices. XXIXème Colloque Francophone de Traitement du Signal et des Images-GRETSI 2023, Aug 2023, Grenoble, France. ⟨hal-04271966⟩
38 View
39 Download

Share

More