Componentwise backward error analysis of Neville elimination

DOI10.1016/J.LAA.2014.03.014MaRDI QIDQ2451201zbMATH OpenOpenAlexFDO

Authors Rong Huang, L. Zhu

Publication date 3 June 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2014.03.014

zbMATH Keywords

pivotingNeville eliminationsign regular matricescomponentwise error analysis

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Roundoff error (65G50)

Recommendations

• Backward error analysis of Neville elimination
• scientific article; zbMATH DE number 1246244
• Sign regular matrices and Neville elimination
• Development of block and partitioned Neville elimination
• scientific article; zbMATH DE number 4215245

Cites work

• scientific article; zbMATH DE number 3183375 (Why is no real title available?)
• scientific article; zbMATH DE number 1136347 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A matricial description of Neville elimination with applications to total positivity
• Accuracy and Stability of Numerical Algorithms
• Accurate Computations with Totally Nonnegative Matrices
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• Accurate eigenvalues of certain sign regular matrices
• Backward error analysis for totally positive linear systems
• Backward error analysis of Neville elimination
• Backward stability of a pivoting strategy for sign-regular linear systems
• Bidiagonal Factorizations of Totally Nonnegative Matrices
• Neville elimination for rank-structured matrices
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• Shape preserving representations in computer aided geometric design
• Sign regular matrices and Neville elimination
• Total Positivity, $QR$ Factorization, and Neville Elimination
• Total positivity and Neville elimination
• Totally positive matrices
• \textit{qd}-type methods for quasiseparable matrices

Cited in

(7)

• Backward error analysis of Neville elimination
• Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations
• Backward stability with almost strictly sign regular matrices
• Accurate solutions of weighted least squares problems associated with rank-structured matrices
• Accurate computation of the Moore-Penrose inverse of strictly totally positive matrices
• Componentwise error analysis for linear systems associated with sign regular matrices
• scientific article; zbMATH DE number 1246244 (Why is no real title available?)

Describes a project that uses

Uses Software

• mctoolbox
• TNTool

This page was built for publication: Componentwise backward error analysis of Neville elimination

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