Positive Solutions for Large Random Linear Systems - Archive ouverte HAL
Conference Papers Year : 2020

Positive Solutions for Large Random Linear Systems

Abstract

Consider a large linear system with random underlying matrix: xn = 1n + 1/(αn √βn) Mn xn, where xn is the unknown, 1n is a vector of ones, Mn is a random matrix and αn, βn are scaling parameters to be specified. We investigate the componentwise positivity of the solution x n depending on the scaling factors, as the dimensions of the system grow to infinity. We consider 2 models of interest: The case where matrix Mn has independent and identically distributed standard Gaussian random variables, and a sparse case with a growing number of vanishing entries.In each case, there exists a phase transition for the scaling parameters below which there is no positive solution to the system with growing probability and above which there is a positive solution with growing probability.These questions arise from feasibility and stability issues for large biological communities with interactions.
Fichier principal
Vignette du fichier
2020-ICASSP.pdf (335.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03093082 , version 1 (04-01-2021)

Identifiers

Cite

Pierre Bizeul, Maxime Clenet, Jamal Najim. Positive Solutions for Large Random Linear Systems. ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2020, Barcelona, Spain. pp.8777-8781, ⟨10.1109/ICASSP40776.2020.9053593⟩. ⟨hal-03093082⟩
115 View
100 Download

Altmetric

Share

More