Parallel Tridiagonal Equation Solvers

DOI10.1145/355656.355657MaRDI QIDQ4076663zbMATH OpenOpenAlexWikidataFDO

Authors Harold S. Stone

Publication date 1975

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2060/19740024891

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(25)

• Vector and parallel methods for the direct solution of Poisson's equation
• LU factorization on parallel computers
• On the VLSI complexity of some arithmetic and numerical problems
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• Some iterative methods related to Frobenius norm minimization
• New techniques for the solution of linear systems by iterative methods
• A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations
• THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD
• Parallel block iterative method for multiaquifer flow models
• Parallel computations in linear algebra
• Parallel solution of block tridiagonal linear systems
• On the numerical evaluation of linear recurrences
• A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix
• Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides
• Finding level-ancestors in trees
• Using cyclic reduction on a parallel computer to improve the performance of an underwater sound implicit finite difference model
• Symplectic factorizations and parallel iterative algorithms for tridiagonal systems of equations
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems
• Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method
• BCYCLIC: A parallel block tridiagonal matrix cyclic solver
• Time-parallel solutions to differential equations via functional optimization
• The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A VLSI fast solver for tridiagonal linear systems
• A Parallel Algorithm for Solving General Tridiagonal Equations

This page was built for publication: Parallel Tridiagonal Equation Solvers

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