On Stable Parallel Linear System Solvers
From MaRDI portal
Publication:4139685
DOI10.1145/322047.322054zbMath0364.68051OpenAlexW2089309544WikidataQ56574156 ScholiaQ56574156MaRDI QIDQ4139685
Publication date: 1978
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322047.322054
Related Items (57)
Résolution systolique de systèmes linéaires denses ⋮ Linear algebra on high performance computers ⋮ A new Gaussian elimination-based algorithm for parallel solution of linear equations ⋮ SOLVING THE UPDATED AND DOWNDATED ORDINARY LINEAR MODEL ON MASSIVELY PARALLEL SIMD SYSTEMS ⋮ TWO-SIDED ELIMINATION ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS USING HOUSEHOLDER REDUCTIONS ⋮ NEW PARALLEL STRATEGIES FOR BLOCK UPDATING THE QR DECOMPOSITION∗ ⋮ A NEW MODIFIED GRAM-SCHMIDT ORTHOGONAL MATRIX FACTORIZATION BASED ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS ⋮ The semantics and complexity of parallel programs for vector computations. I: A case study using Ada ⋮ The theoretical cost of sequential and parallel algorithms for solving linear systems of equations ⋮ SPIKE: A parallel environment for solving banded linear systems ⋮ Properties of a matrix, inverse to a Hessenberg matrix ⋮ A review of parallel methods for solving sets of linear equations and their application within optimization algorithms ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Parallel algorithms for certain matrix computations ⋮ A GPU-based preconditioned Newton-Krylov solver for flexible multibody dynamics ⋮ On sampling determinantal and Pfaffian point processes on a quantum computer ⋮ A Multithreaded Recursive and Nonrecursive Parallel Sparse Direct Solver ⋮ Parallel algorithms for solving linear equations using givens transformations ⋮ Parallelism and fast solution of 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 some parallel algorithms for inverting tridiagonal and pentadiagonal matrices ⋮ Parallel householder method for linear systems ⋮ A domain-decomposing parallel sparse linear system solver ⋮ A parallel sparse algorithm targeting arterial fluid mechanics computations ⋮ Systolic lu-factorization “dequeues” for trldiagonal systems ⋮ Parallel solution of dense linear systems using diagonalization methods ⋮ Systolic givens factorization of dense rectangular matrices ⋮ Impact of data distribution on the parallel performance of iterative linear solvers with emphasis on CFD of incompressible flows ⋮ Parallel Hybrid Sparse Linear System Solvers ⋮ Parallel QR Factorization of Block-Tridiagonal Matrices ⋮ The computation and communication complexity of a parallel banded system solver ⋮ A fault tolerant systolic mesh for linear system solution ⋮ The parallel QZ decomposition method for solving linear equations ⋮ A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system ⋮ Parallel computations in linear algebra. II ⋮ Parallel Poisson and biharmonic solvers ⋮ Parallel direct linear system solvers - a survey ⋮ Hybrid Parallel Linear System Solvers ⋮ Parallel computations in linear algebra ⋮ On the cost of sequential and parallel algorithms for solving linear system of equations ⋮ Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement ⋮ A parallel linear system solver ⋮ Tree Partitioning Reduction ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Solving elliptic partial differential equations on the hypercube multiprocessor ⋮ Optimal scheduling algorithms for parallel Gaussian elimination ⋮ Parallel and large-scale matrix computations in control: Some ideas ⋮ An alternative Givens ordering ⋮ Solving elliptic boundary-value problems on parallel processors by approximate inverse matrix semi-direct methods based on the multiple explicit Jacobi iteration ⋮ Advantages for solving linear systems in an asynchronous environment ⋮ LU factorization on parallel computers ⋮ Analysis of a Splitting Approach for the Parallel Solution of Linear Systems on GPU Cards ⋮ A pipelined Givens method for computing the QR factorization of a sparse matrix ⋮ Complexity of dense-linear-system solution on a multiprocessor ring ⋮ Parallel QR decomposition of a rectangular matrix ⋮ Symplectic factorizations and parallel iterative algorithms for tridiagonal systems of equations
This page was built for publication: On Stable Parallel Linear System Solvers
