Papers
Topics
Authors
Recent
Search
2000 character limit reached

From asymptotic distribution and vague convergence to uniform convergence, with numerical applications

Published 7 Sep 2023 in math.NA, cs.NA, and math.PR | (2309.03662v1)

Abstract: Let Λn=λ1,n,…,λdn,n<em>n{\Lambda_n={\lambda_{1,n},\ldots,\lambda_{d_n,n}}}<em>n be a sequence of finite multisets of real numbers such that dn→∞d_n\to\infty as n→∞n\to\infty, and let f:Ω⊂R<sup>d→</sup>Rf:\Omega\subset\mathbb R<sup>d\to\mathbb</sup> R be a Lebesgue measurable function defined on a domain Ω\Omega with $0&lt;\mu_d(\Omega)&lt;\infty$, where μd\mu_d is the Lebesgue measure in R<sup>d\mathbb R<sup>d. We say that Λnn{\Lambda_n}_n has an asymptotic distribution described by ff, and we write Λnn∼f{\Lambda_n}_n\sim f, if [ \lim{n\to\infty}\frac1{d_n}\sum_{i=1}{d_n}F(\lambda_{i,n})=\frac1{\mu_d(\Omega)}\int_\Omega F(f({\boldsymbol x})){\rm d}{\boldsymbol x}\qquad\qquad() ] for every continuous function FF with bounded support. If Λn\Lambda_n is the spectrum of a matrix AnA_n, we say that An<em>n{A_n}<em>n has an asymptotic spectral distribution described by ff and we write Ann∼</em>λf{A_n}_n\sim</em>\lambda f. In the case where d=1d=1, Ω\Omega~is a bounded interval, Λn⊆f(Ω)\Lambda_n\subseteq f(\Omega) for all nn, and ff satisfies suitable conditions, Bogoya, B\"ottcher, Grudsky, and Maximenko proved that the asymptotic distribution () implies the uniform convergence to $0$ of the difference between the properly sorted vector [λ1,n,…,λdn,n][\lambda_{1,n},\ldots,\lambda_{d_n,n}] and the vector of samples [f(x1,n),…,f(xdn,n)][f(x_{1,n}),\ldots,f(x_{d_n,n})], i.e., [ \lim_{n\to\infty}\,\max_{i=1,\ldots,d_n}|f(x_{i,n})-\lambda_{\tau_n(i),n}|=0, \qquad\qquad(**) ] where x1,n,…,xdn,nx_{1,n},\ldots,x_{d_n,n} is a uniform grid in Ω\Omega and τn\tau_n is the sorting permutation. We extend this result to the case where d≥1d\ge1 and Ω\Omega is a Peano--Jordan measurable set (i.e., a bounded set with μd(∂Ω)=0\mu_d(\partial\Omega)=0). See the rest of the abstract in the manuscript.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.