Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method

DOI10.1016/j.cam.2021.113706zbMath1491.65088OpenAlexW3180091935MaRDI QIDQ2050923

Yanyan Li

Publication date: 1 September 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2021.113706

zbMATH Keywords

parallel computingmultigridtridiagonal matrix inversion

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Direct numerical methods for linear systems and matrix inversion (65F05)

Uses Software

• SPIKE
• gs2
• GitHub
• parallel_tdma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Application and accuracy of the parallel diagonal dominant algorithm
• Interpolating cubic splines
• Computational Methods in Plasma Physics
• Parallel Tridiagonal Equation Solvers
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Multigrid Tutorial, Second Edition
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• The speed of convergence of one iterative process
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations