Collaborative Research: Elements: A Cyberlaboratory for Randomized Numerical Linear Algebra

现代科学和工程计算要求处理数据的速度和规模超过了传统的线性代数算法，这在解决尖端科学和工程问题方面造成了很大的瓶颈。为了克服这一挑战，线性代数算法正在增加随机化来压缩输入数据，这是一项在理论上显示出巨大前景的技术。不幸的是，这些理论进步并没有转化为实际的实施，因为缺乏能够快速和可重复地构建此类算法原型的网络基础设施。为了解决这一缺陷，该项目创建了一个创新的网络基础设施，以实现这些随机化线性代数算法的快速实施和可重复比较。此外，该项目能够在昂贵的软件开发之前，在科学计算中轻松测试随机化线性代数算法。因此，该项目将为前沿计算科学和工程问题的解决提供支持。此外，这个项目利用网络基础设施提供关于随机化线性代数理论和实现的公开可访问的教育模块。这个项目开发了一个随机算法的网络基础设施，重点是线性代数问题的算法。该项目将我们创新的随机线性代数算法的理论模块化映射到计算内核，这些内核可以很容易地组合和扩展，以快速开发用于特定科学计算的新的、量身定做的方法。此外，这种网络基础设施包括一个可重复测试算法的框架，并允许在部署之前对代码进行基准测试。这种网络基础设施通过直接解决气候应用中的尖端数据问题来展示其力量。该项目强调最佳科学软件实践，以开发可持续的、社区参与的和有影响力的网络基础设施。该奖项由NSF高级网络基础设施办公室联合数学科学部支持。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Modern scientific and engineering computations require processing data at speeds and scales that overwhelm traditional linear algebra algorithms, which creates a substantial bottleneck in solving cutting-edge scientific and engineering problems. To overcome this challenge, linear algebra algorithms are being augmented with randomization to compress input data, a technique that has shown tremendous promise in theory. Unfortunately, these theoretical advances have not transformed into practical implementations because of a lack of a cyberinfrastructure that enables rapid and reproducible prototyping of such algorithms. To address this deficit, this project creates an innovative cyberinfrastructure to enable rapid implementation and reproducible comparison of these randomized linear algebra algorithms. Additionally, this project enables easily testing randomized linear algebra algorithms in scientific computations prior to expensive software development. Thus, this project is poised to support the solution of cutting-edge computational science and engineering problems. Moreover, this project utilizes the cyberinfrastructure to deliver publicly accessible educational modules on randomized linear algebra theory and implementation.This project develops a cyberinfrastructure for randomized algorithms with a focus on algorithms for linear algebra problems. This project maps our innovative theoretical modularization of randomized linear algebra algorithms to computational kernels, which can be readily composed and extended to rapidly develop novel, tailored methods for specific scientific computations. Moreover, this cyberinfrastructure includes a framework for reproducibly testing algorithms, and enables benchmarking codes prior to deployment. This cyberinfrastructure demonstrates its power by directly addressing cutting-edge data problems in climate applications. The project emphasizes best scientific software practices to develop a sustainable, community-engaging and impactful cyberinfrastructure.This award by the NSF Office of Advanced Cyberinfrastructure is jointly supported by the Division of Mathematical Sciences.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.