BCYCLIC: A parallel block tridiagonal matrix cyclic solver

DOI10.1016/J.JCP.2010.04.049MaRDI QIDQ995253zbMATH OpenOpenAlexFDO

Authors 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 matrixThomas algorithmblock matrixplasmascyclic reductiondense blocksmagneto-hydrodynamic

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1841800
• Parallel Factorizations for Tridiagonal Matrices
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

Cites work

• scientific article; zbMATH DE number 1069512 (Why is no real title available?)
• 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
• A Parallel Method for Tridiagonal Equations
• A parallel symmetric block-tridiagonal divide-and-conquer algorithm
• Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
• Parallel Tridiagonal Equation Solvers
• ScaLAPACK Users' Guide
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• SuperLU_DIST

Cited in

(11)

• Manycore algorithms for batch scalar and block tridiagonal solvers
• A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs
• Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems
• Discrete‐time decentralized linear quadratic control for linear time‐varying systems
• Fast finite difference Poisson solvers on heterogeneous architectures
• PinT Preconditioner for Forward-Backward Evolutionary Equations
• BCYCLIC
• Scalable parallel linear solver for compact banded systems on heterogeneous architectures
• Mathematics and numerics for balance partial differential-algebraic equations (PDAEs)
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• Parallel Cyclic Convolution Based on Recursive Formulations of Block Pseudocirculant Matrices

Describes a project that uses

Uses Software

• ESSL
• PETSc
• ScaLAPACK
• SuperLU-DIST

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

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