多重节点法并行求解大规模稀疏线性方程组

扫码查看

原文链接

NETL
NSTL
万方数据

中文摘要：本文以弹性力学为例，提出了多重节点法用于求解大规模稀疏线性方程组。多重节点法利用叠加性将复杂问题分解为简单的子问题，并利用局部性减少计算量。粗节点刚度阵和子区域刚度阵在迭代时不变，使得多重节点法适合求解多工况问题。粗节点和细节点之间的映射关系通过求解局部有限元模型得到而非插值法，使得多重节点法能够快速求解复杂拓扑问题。为了加快收敛速度，提出了最优粗节点刚度阵，并基于正则化最小二乘法给出了其计算方法。大规模数值实验表明，多重节点法具有很好的可扩展性以及近似线性加速比。与主流算法如多重网格法相比，多重节点法在求解多工况问题时收敛速度更快。

外文标题：Hierarchical node method for solving large-scale sparse linear equations in parallel

外文摘要：In this paper,the hierarchical node method(HNM)is proposed for solving large-scale sparse linear equations in the context of elastic mechanics.HNM decomposes complex problems into simple subproblems using superposition and reduces computational costs using locality.In HNM,the coarse node stiffness matrix and subdomain stiffness matrix remain unchanged during the it-eration process,which makes HNM suitable for solving multiple right-hand side problems.The mapping relationship between coarse nodes and fine nodes is obtained by solving local finite element problems rather than using the interpolation method,which enables HNM to solve complex topology problems rapidly.To accelerate the convergence rate of HNM,an optimal coarse node stiffness matrix is proposed,and a calculation method is provided based on the regularized least squares method.Large-scale numerical experiments show that HNM exhibits excellent scalability and a near-linear speedup.Compared to mainstream algorithms such as multigrid,HNM achieves faster convergence speeds when solving multiple right-hand side problems.

外文关键词：

Hierarchical node methodCoarse node stiffness matrixLarge-scale sparse linear equationsParallel computing

作者：

王永庆、刘彬

展开 >

作者单位：

Applied Mechanics Laboratory,Department of Engineering Mechanics,Tsinghua University,Beijing 100084,China

关键词：

Hierarchical node method Coarse node stiffness matrix Large-scale sparse linear equations Parallel computing

基金：

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaScience Challenge Project

项目编号：

117201010021192100211890674TZ2018001

出版年：

2024

DOI：

10.1007/s10409-023-23350-x

力学学报(英文版)

CSTPCD

影响因子：0.363

ISSN：0567-7718

年,卷(期)：2024.40(4)