-
The Smallest Eigenvalue of Large Hankel Matrices
Authors:
Mengkun Zhu,
Yang Chen,
Niall Emmart,
Charles Weems
Abstract:
We investigate the large $N$ behavior of the smallest eigenvalue, $λ_{N}$, of an $\left(N+1\right)\times \left(N+1\right)$ Hankel (or moments) matrix $\mathcal{H}_{N}$, generated by the weight $w(x)=x^α(1-x)^β,~x\in[0,1],~ α>-1,~β>-1$. By applying the arguments of Szegö, Widom and Wilf, we establish the asymptotic formula for the orthonormal polynomials $P_{n}(z),z\in\mathbb{C}\setminus[0,1]$, ass…
▽ More
We investigate the large $N$ behavior of the smallest eigenvalue, $λ_{N}$, of an $\left(N+1\right)\times \left(N+1\right)$ Hankel (or moments) matrix $\mathcal{H}_{N}$, generated by the weight $w(x)=x^α(1-x)^β,~x\in[0,1],~ α>-1,~β>-1$. By applying the arguments of Szegö, Widom and Wilf, we establish the asymptotic formula for the orthonormal polynomials $P_{n}(z),z\in\mathbb{C}\setminus[0,1]$, associated with $w(x)$, which are required in the determination of $λ_{N}$. Based on this formula, we produce the expressions for $λ_{N}$, for large $N$.
Using the parallel algorithm presented by Emmart, Chen and Weems, we show that the theoretical results are in close proximity to the numerical results for sufficiently large $N$.
△ Less
Submitted 29 March, 2018;
originally announced March 2018.
-
The Smallest Eigenvalue of Large Hankel Matrices Generated by a Deformed Laguerre Weight
Authors:
Mengkun Zhu,
Niall Emmart,
Yang Chen,
Charles Weems
Abstract:
We study the asymptotic behavior of the smallest eigenvalue, $λ_{N}$, of the Hankel (or moments) matrix denoted by $\mathcal{H}_{N}=\left(μ_{m+n}\right)_{0\leq m,n\leq N}$, with respect to the weight $w(x)=x^α{\rm e}^{-x^β},~x\in[0,\infty),~α>-1,~β>\frac{1}{2}$. Based on the research by Szegö, Chen, etc., we obtain an asymptotic expression of the orthonormal polynomials $\mathcal{P}_{N}(z)$ as…
▽ More
We study the asymptotic behavior of the smallest eigenvalue, $λ_{N}$, of the Hankel (or moments) matrix denoted by $\mathcal{H}_{N}=\left(μ_{m+n}\right)_{0\leq m,n\leq N}$, with respect to the weight $w(x)=x^α{\rm e}^{-x^β},~x\in[0,\infty),~α>-1,~β>\frac{1}{2}$. Based on the research by Szegö, Chen, etc., we obtain an asymptotic expression of the orthonormal polynomials $\mathcal{P}_{N}(z)$ as $N\rightarrow\infty$, associated with $w(x)$. Using this, we obtain the specific asymptotic formulas of $λ_{N}$ in this paper.
Applying the parallel algorithm discovered by Emmart, Chen and Weems, we get a variety of numerical results of $λ_{N}$ corresponding to our theoretical calculations.
△ Less
Submitted 29 March, 2018;
originally announced March 2018.
-
Computing the smallest eigenvalue of large ill-conditioned Hankel matrices
Authors:
Niall Emmart,
Charles C. Weems,
Yang Chen
Abstract:
This paper presents a parallel algorithm for finding the smallest eigenvalue of a particular form of ill-conditioned Hankel matrix, which requires the use of extremely high precision arithmetic. Surprisingly, we find that commonly-used approaches that are designed for high efficiency are actually less efficient than a direct approach under these conditions. We then develop a parallel implementat…
▽ More
This paper presents a parallel algorithm for finding the smallest eigenvalue of a particular form of ill-conditioned Hankel matrix, which requires the use of extremely high precision arithmetic. Surprisingly, we find that commonly-used approaches that are designed for high efficiency are actually less efficient than a direct approach under these conditions. We then develop a parallel implementation of the algorithm that takes into account the unusually high cost of individual arithmetic operations. Our approach combines message passing and shared memory, achieving near-perfect scalability and high tolerance for network latency. We are thus able to find solutions for much larger matrices than has been previously possible, with the potential for extending this work to systems with greater levels of parallelism.
△ Less
Submitted 5 February, 2009;
originally announced February 2009.
