论文标题
评估HPC求解器的准确性和效率,用于稀疏线性系统,并应用于PDES
Evaluating Accuracy and Efficiency of HPC Solvers for Sparse Linear Systems with Applications to PDEs
论文作者
论文摘要
部分微分方程(PDE)描述了与许多应用科学领域相关的几个问题,它们的离散对应物通常涉及稀疏线性系统的解决方案。在这种情况下,我们专注于对与HPC求解器的大而稀疏线性系统有关的计算方面的分析,通过考虑直接和迭代求解器的性能,从计算效率,可伸缩性和数值准确性方面。我们的目的是根据应用要求和可用资源确定在选择最合适的求解器中支持应用程序域专家的主要标准。为此,我们讨论了数值求解器如何受到输入域的常规/不规则离散化的影响,输入PDE具有分段线性或多项式基础函数的输入PDE的离散,这通常会导致较高/较低/较低/较低/较低的系数Matrix,以及与多个型局部系统相关的不同初始条件,这些条件与多个多个方面相关联。最后,我们的分析独立于基本计算体系结构的特征,并提供了一种方法学方法,可以应用于不同类别的PDE或近似问题。
Partial Differential Equations (PDEs) describe several problems relevant to many fields of applied sciences, and their discrete counterparts typically involve the solution of sparse linear systems. In this context, we focus on the analysis of the computational aspects related to the solution of large and sparse linear systems with HPC solvers, by considering the performances of direct and iterative solvers in terms of computational efficiency, scalability, and numerical accuracy. Our aim is to identify the main criteria to support application-domain specialists in the selection of the most suitable solvers, according to the application requirements and available resources. To this end, we discuss how the numerical solver is affected by the regular/irregular discretisation of the input domain, the discretisation of the input PDE with piecewise linear or polynomial basis functions, which generally result in a higher/lower sparsity of the coefficient matrix, and the choice of different initial conditions, which are associated with linear systems with multiple right-hand side terms. Finally, our analysis is independent of the characteristics of the underlying computational architectures, and provides a methodological approach that can be applied to different classes of PDEs or with approximation problems.