Componentwise backward error analysis of Neville elimination

DOI10.1016/J.LAA.2014.03.014zbMATH Open1288.65060OpenAlexW2094149090MaRDI QIDQ2451201FDOQ2451201

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

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 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)

Cites Work

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

Cited In (7)

• Backward stability with almost strictly sign regular matrices
• Componentwise error analysis for linear systems associated with sign regular matrices
• Backward error analysis of Neville elimination
• Accurate solutions of weighted least squares problems associated with rank-structured matrices
• Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations
• Title not available (Why is that?)
• Accurate computation of the Moore-Penrose inverse of strictly totally positive matrices

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)