Matrix optimization under random external fields

Abstract

We consider the quadratic optimization problem $$F_n^{W,h}:=\underset{x\in S^{n-1}}{\sup }(x^{T}Wx/2+h^{T}x),$$ with $W$ a (random) matrix and $h$ a random external field. We study the probabilities of large deviation of $F_n^{W,h}$ for $h$ a centered Gaussian vector with i.i.d. entries, both conditioned on $W$ (a general Wigner matrix), and unconditioned when $W$ is a GOE matrix. Our results validate (in a certain region) and correct (in another region), the prediction obtained by the mathematically non-rigorous replica method in Y. V. Fyodorov, P. Le Doussal, J. Stat. phys. 154 (2014).

References in corpus (1)

• Topology trivialization and large deviations for the minimum in the simplest random optimization

Cited by in corpus (9)

• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
• Large time zero temperature dynamics of the spherical p=2-spin glass model of finite size
• Ferromagnetic to paramagnetic transition in spherical spin glass
• Topology trivialization transition in random non-gradient autonomous ODE's on a sphere
• Spherical spin glass model with external field
• On-Site Potential Creates Complexity in Systems with Disordered Coupling
• Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
• Overlap of a spherical spin glass model with microscopic external field
• Optimization landscape in the simplest constrained random least-square problem