CAREER: Synergistic interactions between Numerical Linear Algebra and Stochastic Eigenanalysis (Random Matrix Theory)

该奖项是根据2009年美国复苏和再投资法案资助的（公法111-5）.该项目有三个目的：快速，随机，易于并行化算法的开发和分析，大型随机矩阵特征统计量的平均行为和极限分布的研究（这是理解数值算法的性能至关重要），和软件开发的象征性和数值计算随机矩阵的特征统计。在这个意义上，研究者将使用工具从数值线性代数，正交多项式理论，概率论，扰动理论，和组合学。数值线性代数和随机特征分析（经典称为随机矩阵理论）是数学领域与科学和工程有着深刻的和各种各样的联系，以及广泛而深远的应用。一个这样的应用是随机高性能计算。当一个工业规模的问题被定义为六位或更多位数时，计算机处理速度的天文增长率并不能补偿存储器速度的缓慢增长;结果，处理器-存储器差距正在增加-这是现在提高计算机性能的主要障碍。随机化提供了一种成功解决这一问题的方法。该项目的重点是将数值线性代数的方法“移植”到随机特征分析的研究中，并将由此获得的理论结果用于开发高性能计算算法，以及其他应用，如研究互联网网络，建立更可靠的手机网络等。该项目还包括几项教育工作，包括在华盛顿大学举办一系列公开讲座，展示数学在科学、经济等方面的应用，并增加女性参加大学生数学竞赛的人数。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).The purpose of this project is threefold: development and analysis of fast, randomized, easily parallelizable algorithms, study of average behavior and limiting distributions for eigenstatistics of large random matrices (which is crucial in understanding the performance of numerical algorithms), and software development for symbolically and numerically computing eigenstatistics of random matrices. To this extent, the investigator will use tools from numerical linear algebra, orthogonal polynomials theory, probability, perturbation theory, and combinatorics.Numerical linear algebra and stochastic eigenanalysis (classically known as random matrix theory) are mathematical fields with deep and various connections to sciences and engineering, as well as wide and far-reaching applications. One such application is randomized high-performance computing. At a time when an industrial-sized problem is being defined by six or more digits, the astronomical rate of increase in computer processing speed does not compensate for the far slower growth of memory speed; as a result, the processor-memory gap is increasing -- a fact which is now the main obstacle to improved computer performance. Randomization offers a way to successfully address this issue. The project focuses on "transplanting" methods of numerical linear algebra to the study of stochastic eigenanalysis, and using the theoretical results thus obtained for the development of high-performance computational algorithms, as well as in other applications such as the study of Internet networks, building more reliable cell phone networks, and so on. The project also includes several educational endeavors, including initiation of a series of public lectures held at University of Washington to showcase applications of mathematics to sciences, economy, etc. and increasing female participation in undergraduate mathematical competitions.