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

DOI10.1145/355656.355658MaRDI QIDQ4076665zbMATH OpenOpenAlexWikidataFDO

Authors Jules J. Jun. Lambiotte, Robert G. Voigt

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)

Cited in

(27)

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

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

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