Distributed Sparse Gaussian Elimination and Orthogonal Factorization

DOI10.1137/0916085MaRDI QIDQ4859546zbMATH OpenOpenAlexFDO

Authors Padma Raghavan

Publication date 26 September 1996

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0916085

zbMATH Keywords

parallel computationorthogonal factorizationsparse Gaussian eliminationdirect, sparsity-preserving methodslarge, sparse, nonsymmetric linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• Parallel sparse Gaussian elimination with partial pivoting
• Publication:5750331
• scientific article; zbMATH DE number 4076453
• scientific article; zbMATH DE number 4113848
• Parallel Algorithms for Sparse Linear Systems

Cited in

(17)

• A survey of direct methods for sparse linear systems
• An organization of sparse gauss elimination for solving partial differntial equations on distributed memory machines
• Distributed Orthogonal Factorization: Givens and Householder Algorithms
• LQ-Schur projection on large sparse matrix equations
• Parallel Sparse Orthogonal Factorization on Distributed-Memory Multiprocessors
• Sparse Gaussian Elimination Modulo p: An Update
• A shared- and distributed-memory parallel general sparse direct solver
• Parallel sparse Gaussian elimination with partial pivoting
• Gaussian elimination for the solution of linear systems of equations
• On equilibration and sparse factorization of matrices arising in finite element solutions of partial differential equations
• Hybrid Sparse Linear Solutions with Substituted Factorization
• A scalable parallel factorization of finite element matrices with distributed Schur complements.
• On the Complexity of Sparse Gaussian Elimination via Bordering
• Independent set orderings for parallel matrix factorization by Gaussian elimination
• Purcell's method, projective n-space, and a parallelizable, sparse linear equation solver
• \(S^+\): Efficient 2D sparse LU factorization on parallel machines
• scientific article; zbMATH DE number 434527 (Why is no real title available?)

Describes a project that uses

Uses Software

• SPARSPAK
• MESHPART

This page was built for publication: Distributed Sparse Gaussian Elimination and Orthogonal Factorization

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