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

DOI10.1016/J.CAM.2021.113706MaRDI QIDQ2050923zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• scientific article; zbMATH DE number 988719
• Publication:4502876
• scientific article; zbMATH DE number 4003350
• Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides
• Parallel preconditioned algorithms for solving special tridiagonal systems

Cites work

• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 3248523 (Why is no real title available?)
• scientific article; zbMATH DE number 3410718 (Why is no real title available?)
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A Multigrid Tutorial, Second Edition
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• Application and accuracy of the parallel diagonal dominant algorithm
• Computational methods in plasma physics.
• Interpolating cubic splines
• Iterative methods and preconditioning for large and sparse linear systems with applications
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Parallel Tridiagonal Equation Solvers
• The speed of convergence of one iterative process

Describes a project that uses

Uses Software

• parallel_tdma
• GitHub
• gs2
• SPIKE

This page was built for publication: Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2050923)