Gaussian Elimination with Pivoting is P-Complete

DOI10.1137/0402037zbMATH Open0679.65017OpenAlexW2033895300MaRDI QIDQ4729237FDOQ4729237

Authors: Stephen A. Vavasis 

Publication date: 1989

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• On the parallel complexity of Gaussian elimination with pivoting
• Parallel Complexity of Numerically Accurate Linear System Solvers
• Gaussian elimination with pivoting on hypercubes
• Parallel complexity of Householder QR factorization
• Stability of a pivoting strategy for parallel Gaussian elimination

zbMATH Keywords

Gaussian eliminationpivotingparallel algorithmsparallel computerlog-space complete

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)

This page was built for publication: Gaussian Elimination with Pivoting is P-Complete

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