An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
From MaRDI portal
Publication:5686873
DOI10.1145/321738.321741zbMath0269.65018OpenAlexW2017838066MaRDI QIDQ5686873
Publication date: 1973
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321738.321741
Related Items (53)
Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation ⋮ Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers ⋮ Array processing machines: an abstract model ⋮ An efficient GPU implementation of cyclic reduction solver for high-order compressible viscous flow simulations ⋮ Compact fourth-order finite volume method for numerical solutions of Navier-Stokes equations on staggered grids ⋮ Parallel solution of block tridiagonal linear systems ⋮ OPTIMAL PARALLEL PREFIX ON MESH ARCHITECTURES ⋮ PARALLEL METHOD FOR SOLVING SINGULARLY PERTURBED BOUNDARY VALUE PROBLEMS ⋮ The semantics and complexity of parallel programs for vector computations. I: A case study using Ada ⋮ A Parallel Algorithm for Solving General Tridiagonal Equations ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Fast Parallel Algorithm for Prefix Computation in Multi-Mesh Architecture ⋮ An asynchronous direct solver for banded linear systems ⋮ A direct incomplete factorization method for parallel solution of tridiagonal linear systems ⋮ Parallel implementation of geometrical shock dynamics for two dimensional converging shock waves ⋮ PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems ⋮ A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations ⋮ Computational methods of linear algebra ⋮ A note on the recursive decoupling method for solving tridiagonal linear systems ⋮ On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices ⋮ Alternating group explicit (AGE) iterative methods ⋮ Parallel complexities and computations of cholesky's decomposition and QR factorization ⋮ A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations ⋮ Parallel discrete invariant embedding algorithm for singular pertubation problems ⋮ Vectorized algorithms for solving special tridiagonal systems ⋮ Parallel prefix computation with few processors ⋮ A parallel algorithm for solving the implicit diffusion difference equations ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ An overlapped two-way method for solving tridiagonal linear systems in a BSP computer ⋮ An application of partition method for solving 3D Stokes equation ⋮ Exact algorithms for singular tridiagonal systems with applications to Markov chains ⋮ A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system ⋮ Generalized scans and tridiagonal systems ⋮ Parallel direct linear system solvers - a survey ⋮ Parallel computations in linear algebra ⋮ Tree Partitioning Reduction ⋮ Solving the symmetric tridiagonal eigenvalue problem on hypercubes ⋮ Representation of the algorithm for solving a system of equations with a three-diagonal matrix in a structural algorithmic algebra ⋮ Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method ⋮ A parallel approach for determining confidence intervals of variable statistics in large and sparse linear equations with RHS ranges ⋮ Pseudospectral methods on massively parallel computers ⋮ A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Fast conversion algorithms for orthogonal polynomials ⋮ Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms ⋮ Upper bounds on the complexity of solving systems of linear equations ⋮ A survey of preconditioned iterative methods for linear systems of algebraic equations ⋮ Parallel solution of recurrences on a tree machine ⋮ A parallel alternating direction implicit preconditioning method ⋮ Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation ⋮ Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers ⋮ On approximate factorization methods for block matrices suitable for vector and parallel processors ⋮ Symplectic factorizations and parallel iterative algorithms for tridiagonal systems of equations
This page was built for publication: An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
