Analyzing scalability of Neville elimination

DOI10.1007/S10910-006-9125-6MaRDI QIDQ862876zbMATH OpenOpenAlexWikidataFDO

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

Publication date 24 January 2007

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10910-006-9125-6

zbMATH Keywords

performancenumerical examplesparallel algorithmsisoefficiency function

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Scalability of Neville elimination using checkerboard partitioning
• A study of average-case speedup and scalability of parallel computations on static networks
• The scalability of parallel computers for sparse QR factorisation
• scientific article; zbMATH DE number 1950385
• Communication analysis of the PIE and QIF algorithms on distributed memory architecture

Cites work

• scientific article; zbMATH DE number 2086810 (Why is no real title available?)
• scientific article; zbMATH DE number 839542 (Why is no real title available?)
• A matricial description of Neville elimination with applications to total positivity
• A study of the performance of Neville elimination using two kinds of partitioning techniques
• Backward error analysis of Neville elimination
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• Total positivity and Neville elimination

Cited in

(7)

• An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem
• Blocking Neville elimination algorithm for exploiting cache memories
• Computational force: a unifying concept for scalability analysis
• Scalability of Neville elimination using checkerboard partitioning
• scientific article; zbMATH DE number 1950385 (Why is no real title available?)
• Growth factors of pivoting strategies associated with Neville elimination
• Neville elimination: An efficient algorithm with application to chemistry

This page was built for publication: Analyzing scalability of Neville elimination

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