Parallel Algorithms for Dense Linear Algebra Computations

DOI10.1137/1032002zbMath0697.65010OpenAlexW2080038255MaRDI QIDQ3474023

Ahmed H. Sameh, Robert J. Plemmons, Kyle A. Gallivan

Publication date: 1990

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9380141eea16b4f0bbdefe54ff9ee9b3e854630e

zbMATH Keywords

parallel computationleast squaressurvey paperLU factorizationtriangular systemsblock tridiagonal systemseigenproblemsshared memory systemsrapid elliptic solversarchitecturesvector and matrix operationscomputational primitives

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical linear algebra (65Fxx) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A locally optimized reordering algorithm and its application to a parallel sparse linear system solver, A new Gaussian elimination-based algorithm for parallel solution of linear equations, A parallel gaussian elimination method for general linear systems, Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures, Parallel solution of tridiagonal systems for the Poisson equation, Algebraic and numerical techniques for the computation of matrix determinants, A data-driven multi-flaw detection strategy based on deep learning and boundary element method, A scalable parallel factorization of finite element matrices with distributed Schur complements, Hybrid Ikebe-Newton's iteration for inverting general nonsingular Hessenberg matrices, Trends in systolic and cellular computation, Backward error analysis of Neville elimination, Comparisons of Gaussian elimination algorithms on a Cray Y-MP, Sparse Cholesky factorization on FPGA using parameterized model, Parallel quasi-Newton techniques with applications to shooting methods, Numerical solution of differential-algebraic equations in mechanical systems simulation, Neville elimination: a study of the efficiency using checkerboard partitioning, Parallel algorithms for \(LU\) decomposition on a shared memory multiprocessor, Blocking Neville elimination algorithm for exploiting cache memories, A parallel approach for determining confidence intervals of variable statistics in large and sparse linear equations with RHS ranges, Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999, Dedication to Robert J. Plemmons, On the spectrum of the SOR operator for symmetric positive definite matrices, A parallel alternating direction implicit preconditioning method