On the parallel complexity of Gaussian elimination with pivoting

DOI10.1006/JCSS.1996.0077zbMATH Open0870.68089OpenAlexW1977070807MaRDI QIDQ676441FDOQ676441

Mauro Leoncini

Publication date: 15 September 1997

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/532cef1301f753fb2f174d302c6bddd5e6d3d855

Recommendations

• Gaussian Elimination with Pivoting is P-Complete
• Parallel Complexity of Numerically Accurate Linear System Solvers
• Stability of a pivoting strategy for parallel Gaussian elimination
• Parallel sparse Gaussian elimination with partial pivoting
• Parallel complexity of Householder QR factorization

zbMATH Keywords

Gaussian elimination algorithmpartial pivoting strategy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (11)

• A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices
• Impact of communications of the complexity of the parallel Gaussian elimination
• Stability of a pivoting strategy for parallel Gaussian elimination
• Cost-optimal Gaussian Elimination Algorithm on RCC-FULL
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Gaussian Elimination with Pivoting is P-Complete
• Communication complexity of the Gaussian elimination algorithm on multiprocessors

This page was built for publication: On the parallel complexity of Gaussian elimination with pivoting

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