Blocking Neville elimination algorithm for exploiting cache memories

DOI10.1016/j.amc.2008.06.023zbMath1161.65020WikidataQ62618255 ScholiaQ62618255MaRDI QIDQ1008613

Pedro Alonso, Raquel Cortina, José Ranilla, Irene Díaz

Publication date: 30 March 2009

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

Full work available at URL: https://doi.org/10.1016/j.amc.2008.06.023

zbMATH Keywords

performance; numerical examples; Neville elimination; block algorithms; blocking matrices; Neville method

Mathematics Subject Classification ID

65Y20: Complexity and performance of numerical algorithms

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

A collection of examples where Neville elimination outperforms Gaussian elimination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Neville elimination: a study of the efficiency using checkerboard partitioning
• Analyzing scalability of Neville elimination
• Total positivity and Neville elimination
• Elimination techniques: From extrapolation to totally positive matrices and CAGD
• Numerical linear algebra algorithms and software
• Parallel Algorithms for Dense Linear Algebra Computations
• Average-Case Stability of Gaussian Elimination
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Totally positive matrices