ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Standard algorithms to compute the eigenvalues of a random matrix HH are completely integrable Hamiltonian systems (see ). The question raised in was: What happens if we try to marry these two integrabilities? This question was taken up by P. The authors in then recorded \tau_{\epsilon, n, \mathcal{A}, \mathcal{E}}(H) \equiv \frac{T_{\epsilon, n, \mathcal{A}, \mathcal{E}}(H)- \langle T_{\epsilon, n, \mathcal{A}, \mathcal{E}}\rangle}{\sg_{\epsilon, n, \mathcal{A}, \mathcal{E}}}, where ⟨Tϵ,nA,E⟩\langle T_{\epsilon, n \mathcal{A}, \mathcal{E}}\rangle and σϵ,n,A,E2\sigma^2_{\epsilon, n, \mathcal{A}, \mathcal{E}} are respectively the sample average and sample variance for Tϵ,n,A,E(H)T_{\epsilon, n,\mathcal{A}, \mathcal{E}}(H) computed for a very large sample of matrices H∈EH\in \mathcal{E}. Trogdon raised the question of whether the universality results in were limited to eigenvalue algorithms, or whether they were present more generally in numerical computations. And indeed in the authors found similar universality results for a wide variety of numerical algorithms, including; more general eigenvalue algorithms such as the Jacobi algorithm, and also algorithms for Hermitian ensembles,; the conjugate gradient and GMRES algorithms to solve linear n×nn\times n systems Hx=bHx=b, HH and bb random,; an iterative algorithm to solve the Dirichlet problem Δu=0\Delta u=0 on a random star-shaped region Ω⊂R2\Omega \subset \mathbb{R}^2 with random boundary data ff on ∂Ω\partial \Omega, and; a genetic algorithm to compute the equilibrium measure for orthogonal polynomials on the line, and was also for a decision making process in recent laboratory experiments of Yu. Thus the Toda algorithm with stopping time T(1)(H)T^{(1)}(H) is an algorithm to compute the largest eigenvalue of a given matrix

Record

Added
Links

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.