Growth factors of pivoting strategies associated with Neville elimination

DOI10.1016/j.cam.2009.11.012zbMath1218.65029OpenAlexW2083782036MaRDI QIDQ629395

Pedro Alonso, Rafael Gallego, Jorge Delgado, Juan Manuel Peña

Publication date: 9 March 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2009.11.012

zbMATH Keywords

algorithmstabilitynumerical experimentsGaussian eliminationNeville eliminationpivotingWilkinson growth factor

Mathematics Subject Classification ID

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

Related Items

Inverse central ordering for the Newton interpolation formula, Comparing pivoting strategies for almost strictly sign regular matrices, A note on matrices with maximal growth factor for Neville elimination, Increasing data locality and introducing level-3 BLAS in the neville elimination, On the characterization of almost strictly sign regular matrices, Non-symbolic algorithms for the inversion of tridiagonal matrices, Conditioning and accurate computations with Pascal matrices, Accurate Computations and Applications of Some Classes of Matrices

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Backward error analysis of Neville elimination
• Neville elimination: a study of the efficiency using checkerboard partitioning
• Growth factor and expected growth factor of some pivoting strategies
• Total positivity and Neville elimination
• A matricial description of Neville elimination with applications to total positivity
• A numerical algorithm for singular perturbation problems exhibiting weak boundary layers.
• On the stability of exponential fitting BDF algorithms
• Neville elimination: An efficient algorithm with application to chemistry
• Analysis of Pairwise Pivoting in Gaussian Elimination
• Average-Case Stability of Gaussian Elimination
• Iterative refinement for Neville elimination
• A Totally Positive Factorization of Rectangular Matrices by the Neville Elimination
• Accuracy and Stability of Numerical Algorithms
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• On the growth factor in Gaussian elimination for generalized Higham matrices
• Stability of a pivoting strategy for parallel Gaussian elimination