SI2-SSE: Enhancing the PReconditioned Iterative MultiMethod Eigensolver Software with New Methods and Functionality for Eigenvalue and Singular Value Decomposition (SVD) Problems

SI2-SSE：通过针对特征值和奇异值分解 (SVD) 问题的新方法和功能增强预条件迭代多方法特征求解器软件

• 批准号: 1440700
• 负责人: Andreas Stathopoulos
• 金额: $ 44.79万
• 依托单位: College of William and Mary
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1440700&HistoricalAwards=false
• 关键词: SI2; SSE; Enhancing; PReconditioned; Iterative

The numerical solution of large, sparse Hermitian Eigenvalue Problems (HEP) and Generalized HEP (GHEP) for a few extreme eigenvalues is one of the most important but also computationally intensive tasks in a variety of applications. Examples abound in spectral graph partitioning, large scale spectral graph analysis, structural engineering, electromagnetics, lattice Quantum Chromodynamics, and electronic structure applications from atomic scale physics to molecular scale materials science. Closely related is the problem of computing a partial Singular Value Decomposition (SVD) of a matrix, which finds everyday use in numerous applications including data mining and machine learning. The importance of the problem is evidenced by the significant resources that have been invested over the last decade in developing high quality eigenvalue software packages. However, these packages still do not include the near-optimal methods that have made the package PRIMME the software to beat. PRIMME, or PReconditioned Iterative MultiMethod Eigensolver, is a software package developed in 2005 for the solution of HEP. PRIMME brings state-of-the-art preconditioned iterative methods from "bleeding edge" to production, with a flexible, yet highly usable interface. Yet, it is its focus on numerical robustness and computational efficiency that has gained PRIMME the recognition as one of the best eigenvalue packages. This success calls for a new effort to extend PRIMME with some long awaited functionality but also to include new algorithms to address some outstanding problems in eigenvalue computations. This work is critical to many groups whose research depends on the lattice QCD and materials science software packages that PRIMME will improve through collaborations. PRIMME already has a PETSc interface, and with the proposed development of Hypre and Trilinos interfaces, it will be accessible by a far wider community of users. The most requested feature, however, has been a MATLAB interface. This will unleash the power of an "industrial strength" software to end users. Last but not least, this project will educate and train two graduate and several undergraduate students in the art of high performance numerical software.Specific goals for this projects include: PRIMME extension to GHEP, with special attention to ill conditioned mass matrices; PRIMME extension to SVD, with special attention to obtaining results at high accuracy (the solution must include not only PRIMME's robust components but a combination of known and new methods, as well as a dynamic way to choose between them); implementation of new methods and techniques for the solution of highly interior eigenvalue problems and for the computation of a large number of eigenvalues; interoperability with DOE libraries and MATLAB, and improved means of dissemination. As a numerical linear algebra kernel, PRIMME has a large potential audience in the computational sciences community. However, two specific collaborations will provide real-world, challenging problems and serve as a stress-test evaluator of the resulting methods and software. One involves the lattice QCD group at the DOE's Jefferson Lab, and the other involves the high performance computing and materials science group at IBM, Zurich.

大型稀疏厄米特征值问题(HEP)和广义厄米特征值问题(GHEP)的极值问题的数值求解是各种应用中最重要但也是计算密集的任务之一。在光谱图划分、大规模光谱图分析、结构工程、电磁学、晶格量子色动力学以及从原子尺度物理到分子尺度材料科学的电子结构应用中，例子比比皆是。与之密切相关的是计算矩阵的部分奇异值分解(SVD)的问题，它在包括数据挖掘和机器学习在内的许多应用中得到了日常使用。过去十年在开发高质量特征值软件包方面投入的大量资源证明了这一问题的重要性。然而，这些包仍然没有包括使PRIMME包成为可击败的软件的近乎最佳的方法。PRIMME，即预条件迭代多方法特征解算器，是2005年开发的用于求解HEP的软件包。PRIMME将最先进的预条件迭代方法从“前沿”带入生产，具有灵活且高度可用的界面。然而，正是由于它对数值稳健性和计算效率的关注，使PRIMME获得了最佳特征值包之一的认可。这一成功需要新的努力来扩展PRIMME，使其具有一些期待已久的功能，但也需要包括新的算法来解决特征值计算中的一些突出问题。这项工作对许多团队来说至关重要，他们的研究依赖于晶格QCD和材料科学软件包，PRIMME将通过合作来改进这些软件包。PRIMME已经有了一个PETSc接口，随着Hypre和Trilinos接口的拟议开发，它将被更广泛的用户社区访问。然而，最受欢迎的功能是一个matlab界面。这将向终端用户释放出一款“工业实力”软件的力量。最后但并非最不重要的是，这个项目将在高性能数值软件领域教育和培训两名研究生和几名本科生。该项目的具体目标包括：对GHEP的PRIMME扩展，特别关注病态质量矩阵；对奇异值分解的PRIMME扩展，特别关注获得高精度的结果(解决方案必须不仅包括PRIMME的健壮分量，还必须包括已知和新方法的组合，以及在它们之间进行选择的动态方式)；实施新的方法和技术来解决高度内部特征值问题和计算大量的特征值；与能源部图书馆和MATLAB的互操作性，以及改进的传播手段。作为一个数值线性代数内核，PRIMME在计算科学界有着巨大的潜在受众。然而，两个具体的合作将提供现实世界中具有挑战性的问题，并作为结果方法和软件的压力测试评估器。其中一个涉及能源部杰斐逊实验室的格子QCD小组，另一个涉及位于苏黎世的IBM的高性能计算和材料科学小组。