An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
From MaRDI portal
Publication:4702237
DOI10.1137/S0895479897317685zbMath0939.65036OpenAlexW2055094346MaRDI QIDQ4702237
No author found.
Publication date: 24 November 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479897317685
parallel computationload balancingsparse Gaussian eliminationdynamic schedulingsupernodesunsymmetric linear systems
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (28)
Non-intrusive parallelization of multibody system dynamic simulations ⋮ Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems ⋮ A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing ⋮ On the row merge tree for sparse LU factorization with partial pivoting ⋮ An asynchronous direct solver for banded linear systems ⋮ FEMs -- a mechanics-oriented finite element modeling software ⋮ A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers ⋮ Efficient implementation of stable Richardson extrapolation algorithms ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ Full multi grid method for electric field computation in point-to-plane streamer discharge in air at atmospheric pressure ⋮ Design and Implementation of a Parallel Markowitz Threshold Algorithm ⋮ Implementation of sparse matrix algorithms in an advection-diffusion-chemistry module ⋮ Sparse direct factorizations through unassembled hyper-matrices ⋮ A corotational hybrid-Trefftz stress formulation for modelling cohesive cracks ⋮ An efficient parallel algorithm for 3D magnetotelluric modeling with edge-based finite element ⋮ Coupling of Discontinuous Galerkin Schemes for Viscous Flow in Porous Media with Adsorption ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ A survey of direct methods for sparse linear systems ⋮ Unnamed Item ⋮ An efficient direct solver for a class of mixed finite element problems ⋮ Energy dissipation caused by boundary layer instability at vanishing viscosity ⋮ Parallelization of Advection-Diffusion-Chemistry Modules ⋮ Scalable algebraic multilevel preconditioners with application to CFD ⋮ Prediction-correction matrix splitting iteration algorithm for a class of large and sparse linear systems ⋮ Domain Decomposition and Parallel Direct Solvers as an Adaptive Multiscale Strategy for Damage Simulation in Quasi-Brittle Materials ⋮ Dynamics of contentment ⋮ Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation ⋮ Frequency-weighted ℋ2-optimal model order reduction via oblique projection
Uses Software
This page was built for publication: An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
