Residential College | false |
Status | 已發表Published |
Smallest eigenvalue of large Hankel matrices at critical point: Comparing conjecture with parallelised computation | |
Chen,Yang1; Sikorowski,J.1; Zhu,Mengkun2 | |
2019-12-15 | |
Source Publication | APPLIED MATHEMATICS AND COMPUTATION |
ISSN | 0096-3003 |
Volume | 363Pages:124628 |
Abstract | We propose a novel parallel numerical algorithm for calculating the smallest eigenvalues of highly ill-conditioned Hankel matrices. It is based on the LDLT decomposition and involves finding a k × k sub-matrix of the inverse of the original N × N Hankel matrix H . The computation involves extremely high precision arithmetic, message passing interface, and shared memory parallelisation. We demonstrate that this approach achieves good scalability on a high performance computing cluster (HPCC) which constitutes a major improvement of the earlier approaches. We use this method to study a family of Hankel matrices generated by the weight w(x)=e, supported on [0, ∞) and β > 0. Such weight generates a Hankel determinant, a fundamental object in random matrix theory. In the situation where β > 1/2, the smallest eigenvalue tends to 0 exponentially fast. If β < 1/2, which is the situation where the classical moment problem is indeterminate, then the smallest eigenvalue is bounded from below by a positive number. If β=1/2, it is conjectured that the smallest eigenvalue tends to 0 algebraically, with a precise exponent. The algorithm run on the HPCC producing a fantastic match between the theoretical value of 2/π and the numerical result. |
Keyword | Extremely Ill-conditioned Hankel Matrices Parallel Eigensolver Random Matrix Smallest Eigenvalue |
DOI | 10.1016/j.amc.2019.124628 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000486390400036 |
Publisher | ELSEVIER SCIENCE INCSTE 800, 230 PARK AVE, NEW YORK, NY 10169 |
Scopus ID | 2-s2.0-85073654820 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Corresponding Author | Zhu,Mengkun |
Affiliation | 1.Department of Mathematics,University of Macau,Taipa,Avenida da Universidade,Macao 2.School of Mathematics and Statistics,Qilu University of Technology (Shandong Academy of Sciences),Jinan,250353,China |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Chen,Yang,Sikorowski,J.,Zhu,Mengkun. Smallest eigenvalue of large Hankel matrices at critical point: Comparing conjecture with parallelised computation[J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 363, 124628. |
APA | Chen,Yang., Sikorowski,J.., & Zhu,Mengkun (2019). Smallest eigenvalue of large Hankel matrices at critical point: Comparing conjecture with parallelised computation. APPLIED MATHEMATICS AND COMPUTATION, 363, 124628. |
MLA | Chen,Yang,et al."Smallest eigenvalue of large Hankel matrices at critical point: Comparing conjecture with parallelised computation".APPLIED MATHEMATICS AND COMPUTATION 363(2019):124628. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment