Componentwise backward error analysis of Neville elimination

DOI10.1016/j.laa.2014.03.014zbMath1288.65060MaRDI QIDQ2451201

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

Neville elimination; pivoting; sign regular matrices; componentwise error analysis

Mathematics Subject Classification ID

15A23: Factorization of matrices

65G50: Roundoff error

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

Related Items

Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations, Accurate computation of the Moore-Penrose inverse of strictly totally positive matrices, Accurate solutions of weighted least squares problems associated with rank-structured matrices, Backward stability with almost strictly sign regular matrices

Uses Software

• mctoolbox
• TNTool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Backward error analysis of Neville elimination
• Sign regular matrices and Neville elimination
• Accurate eigenvalues of certain sign regular matrices
• Total positivity and Neville elimination
• Backward error analysis for totally positive linear systems
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• A matricial description of Neville elimination with applications to total positivity
• Backward stability of a pivoting strategy for sign-regular linear systems
• Neville elimination for rank-structured matrices
• qd-Type Methods for Quasiseparable Matrices
• Total Positivity, $QR$ Factorization, and Neville Elimination
• Accurate Computations with Totally Nonnegative Matrices
• Bidiagonal Factorizations of Totally Nonnegative Matrices
• Accuracy and Stability of Numerical Algorithms
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• Totally positive matrices