A Parallel Method for Tridiagonal Equations
From MaRDI portal
Publication:3928125
DOI10.1145/355945.355947zbMath0473.65010OpenAlexW2043990347MaRDI QIDQ3928125
No author found.
Publication date: 1981
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/355945.355947
parallel methodtridiagonal systempartition methodcyclic reduction methodparallel and vector computersrecursive doubling method
Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)
Related Items
Application of the parallel diagonal dominant algorithm for the incompressible Navier-Stokes equations, A Parallel Elimination Method for "Periodic" Tridiagonal Systems, A parallel solver for circulant block-tridiagonal systems, A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems, THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD, Parallel solution of tridiagonal systems for the Poisson equation, A new folding gaussian elimination algorithm for general linear systems, Vector and parallel methods for the direct solution of Poisson's equation, The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices, A parallel elimination method for the solution of banded linear systems, A direct incomplete factorization method for parallel solution of tridiagonal linear systems, Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices, Parallel implementation of geometrical shock dynamics for two dimensional converging shock waves, A recursive partitioning algorithm for inverting tridiagonal matrices, PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems, A comparison of numerical approaches to the solution of the time-dependent Schrödinger equation in one dimension, A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations, A note on the recursive decoupling method for solving tridiagonal linear systems, Grid overlapping for implicit parallel computation of compressible flows, On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization, Base-\(p\)-cyclic reduction for tridiagonal systems of equations, Implementing linear algebra algorithms on a Meiko Computing Surface, An explicit-implicit method for a class of time-dependent partial differential equations, Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers, Vectorized algorithms for solving special tridiagonal systems, Parallel factorizations and parallel solvers for tridiagonal linear systems, A parallel implementation of Wang's method for solving 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 3D Poisson solver for a charged beam in a conducting pipe, Review of numerical computation of compressible flows with artificial interfaces, BCYCLIC: A parallel block tridiagonal matrix cyclic solver, Tridiagonal splittings in the conditioning and parallel solution of banded linear systems, Parallel Numerical Algorithm for the Traveling Wave Model, Efficient parallel method for implicit upwind schemes approximating the Euler equations in gas dynamics., Parallel direct methods for solving banded linear systems, Stability of block LU factorization for block tridiagonal matrices, Parallel algorithms for the solution of narrow banded systems, On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver, Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms, ON INVERSES AND EIGENPAIRS OF PERIODIC TRIDIAGONAL TOEPLITZ MATRICES WITH PERTURBED CORNERS, Load-balanced parallel banded-system solvers., A THREE-LEVEL PARALLELISATION SCHEME AND APPLICATION TO THE NELDER-MEAD ALGORITHM, LU factorization on parallel computers, Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers
