BCYCLIC: A parallel block tridiagonal matrix cyclic solver

DOI10.1016/j.jcp.2010.04.049zbMath1197.65032OpenAlexW2131542146MaRDI QIDQ995253

J. Martínez

Publication date: 13 September 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10016/8910

zbMATH Keywords

numerical examplesparallel computingtridiagonal matrixcyclic reductionThomas algorithmplasmasblock matrixdense blocksmagneto-hydrodynamic

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite difference methods applied to problems in fluid mechanics (76M20) Magnetohydrodynamics and electrohydrodynamics (76W05) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Ionized gas flow in electromagnetic fields; plasmic flow (76X05)

Related Items (10)

Fast finite difference Poisson solvers on heterogeneous architectures ⋮ Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems ⋮ Scalable parallel linear solver for compact banded systems on heterogeneous architectures ⋮ A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices ⋮ Discrete‐time decentralized linear quadratic control for linear time‐varying systems ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ BCYCLIC ⋮ A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs ⋮ Mathematics and numerics for balance partial differential-algebraic equations (PDAEs) ⋮ Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

Uses Software

• SuperLU-DIST
• ScaLAPACK
• PETSc
• ESSL

Cites Work

• Unnamed Item
• A parallel symmetric block-tridiagonal divide-and-conquer algorithm
• Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
• A Parallel Method for Tridiagonal Equations
• Parallel Tridiagonal Equation Solvers
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• ScaLAPACK Users' Guide
• SuperLU_DIST

This page was built for publication: BCYCLIC: A parallel block tridiagonal matrix cyclic solver