arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.4606math.PR
收藏

随机外场下的矩阵optimization

Matrix optimization under random external fields

Amir Dembo, Ofer Zeitouni

摘要:

考虑二次最优化问题$$F_n^{W,h}:= \sup_{x \in S^{n-1}} ( x^T W x/2 + h^T x )\,, $$,其中$W$为随机矩阵,$h$为随机外场.研究了$h$为中心高斯向量且独立同分布时,$F_n^{W,h}$大偏差的概率.条目,两者都以$W$(一般维格纳矩阵)为条件,并且当$W$是GOE矩阵时不受条件限制。我们的结果验证(在某个区域)和正确(在另一个区域),在Y的数学非严格的副本方法所获得的预测。V. Fyodorov,P. Le Doussal,J. Stat. phys.154(2014)。

英文摘要:

We consider the quadratic optimization problem $$F_n^{W,h}:= \sup_{x \in S^{n-1}} ( x^T W x/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).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑