A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable

DOI10.1137/0914013MaRDI QIDQ5286344zbMATH OpenOpenAlexFDO

Authors Stephen J. Wright

Publication date 29 June 1993

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

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

zbMATH Keywords

Gaussian eliminationlinear systemspartial pivotingtwo-point boundary value problemsnumerical instability

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear boundary value problems for ordinary differential equations (34B05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Stability and convergence of numerical methods for ordinary differential equations (65L20)

Recommendations

• Gaussian Elimination with Partial Pivoting Can Fail in Practice
• On the robustness of Gaussian elimination with partial pivoting
• Average-Case Stability of Gaussian Elimination
• Analysis of Pairwise Pivoting in Gaussian Elimination

Cited in

(19)

• Linear system solvers for boundary value ODEs
• scientific article; zbMATH DE number 4026655 (Why is no real title available?)
• A massively parallel algorithm for bordered almost block diagonal systems on GPUs
• A new upper bound for the growth factor in Gaussian elimination with complete pivoting
• Growth factor and expected growth factor of some pivoting strategies
• A collection of examples where Neville elimination outperforms Gaussian elimination
• Hadamard matrices: insights into their growth factor and determinant computations
• Convergence and instability in PCG methods for bordered systems
• Gaussian Elimination with Partial Pivoting Can Fail in Practice
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• Floating-point arithmetic on the test bench. How are verified numerical solutions calculated?
• Computing periodic deflating subspaces associated with a specified set of eigenvalues
• On the robustness of Gaussian elimination with partial pivoting
• Random matrices generating large growth in LU factorization with pivoting
• Probabilistic analysis of complex Gaussian elimination without pivoting
• Entry growth in Gaussian elimination
• Cyclic reduction, dichotomy, and the estimation of differential equations
• Improved componentwise verified error bounds for least squares problems and underdetermined linear systems

This page was built for publication: A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable

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