Blocking Neville elimination algorithm for exploiting cache memories

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

Pedro Alonso, José Ranilla, Raquel Cortina, 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

performancenumerical examplesNeville eliminationblock algorithmsblocking matricesNeville method

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (4)

Increasing data locality and introducing level-3 BLAS in the neville elimination ⋮ Detecting point sources in CMB maps using an efficient parallel algorithm ⋮ An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem ⋮ 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

This page was built for publication: Blocking Neville elimination algorithm for exploiting cache memories