BCYCLIC: A parallel block tridiagonal matrix cyclic solver
DOI10.1016/J.JCP.2010.04.049zbMATH Open1197.65032OpenAlexW2131542146MaRDI QIDQ995253FDOQ995253
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
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
numerical examplesparallel computingtridiagonal matrixThomas algorithmblock matrixplasmascyclic reductiondense blocksmagneto-hydrodynamic
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)
Cites Work
- SuperLU_DIST
- ScaLAPACK Users' Guide
- Title not available (Why is that?)
- Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
- A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
- A parallel symmetric block-tridiagonal divide-and-conquer algorithm
- Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
- A Parallel Method for Tridiagonal Equations
- A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
- Parallel Tridiagonal Equation Solvers
Cited In (11)
- 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
- Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers
- 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
Uses Software
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)
