The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer

DOI10.1145/355656.355658zbMath0315.65019OpenAlexW2065635861WikidataQ113767611 ScholiaQ113767611MaRDI QIDQ4076665

Robert G. Voigt, Jules J. Jun. Lambiotte

Publication date: 1975

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

Full work available at URL: https://doi.org/10.1145/355656.355658

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Algorithms in computer science (68W99)

Related Items (27)

Discrete aerodynamic sensitivity analysis on decomposed computational domains ⋮ Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry ⋮ Application of data flow concepts to a multigrid solver for the Euler equations ⋮ Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering ⋮ Parallel solution of block tridiagonal linear systems ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD ⋮ LOCALIZATION STRATEGY FOR PARALLEL COMPUTING∗ ⋮ A Parallel Algorithm for Solving General Tridiagonal Equations ⋮ Computing the Fast Fourier Transform on a Vector Computer ⋮ A new folding gaussian elimination algorithm for general linear systems ⋮ A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices ⋮ Parallel solution of linear systems by quadrant interlocking factorisation methods ⋮ Parallel solution to certain banded, symmetric and centro-symmetric systems by using the quadrant interlocking factorisation method ⋮ A multicolour SOR method for the finite-element method ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ An explicit-implicit method for a class of time-dependent partial differential equations ⋮ Highly efficient parallel algorithms for solving the Bates PIDE for pricing options on a GPU ⋮ Parallel methods for initial value problems ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ Cyclic odd-even reduction for symmetric circulant matrices ⋮ Parallel computations in linear algebra ⋮ Analysis of dissection algorithms for vector computers ⋮ Bibliography on the evaluation of numerical software ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ LU factorization on parallel computers ⋮ A parallel alternating direction implicit preconditioning method ⋮ Symplectic factorizations and parallel iterative algorithms for tridiagonal systems of equations

This page was built for publication: The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer