Sign regular matrices and Neville elimination

DOI10.1016/J.LAA.2006.03.040MaRDI QIDQ864555zbMATH OpenOpenAlexFDO

Authors J. M. Peña, Vanesa Cortés

Publication date 12 February 2007

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

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

zbMATH Keywords

Neville eliminationpivotingsign regular matrix

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

For nonsingular sign regular matrices, a pivoting strategy is developed for Neville elimination that preserves sign regularity. Scaled partial pivoting is also studied for Neville elimination.

Recommendations

• Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting
• Comparing pivoting strategies for almost strictly sign regular matrices
• scientific article; zbMATH DE number 4215245
• Total positivity and Neville elimination
• A note on matrices with maximal growth factor for Neville elimination

Cites work

• A geometric analysis of Gaussian elimination. I
• A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices
• Backward stability of a pivoting strategy for sign-regular linear systems
• Bidiagonal Factorizations of Totally Nonnegative Matrices
• scientific article; zbMATH DE number 1113632 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• On nonsingular sign regular matrices
• Pivoting strategies leading to small bounds of the errors for certain linear systems
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• Scaling for Numerical Stability in Gaussian Elimination
• Shape preserving representations in computer aided geometric design
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Total positivity and Neville elimination
• Total positivity: tests and parametrizations.
• Totally positive matrices
• Variation Diminishing Transformations: A Direct Approach to Total Positivity and its Statistical Applications

Cited in

(16)

• Backward stability of a pivoting strategy for sign-regular linear systems
• Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting
• A test and bidiagonal factorization for certain sign regular matrices
• Componentwise error analysis for linear systems associated with sign regular matrices
• Comparing pivoting strategies for almost strictly sign regular matrices
• Componentwise backward error analysis of Neville elimination
• Backward stability with almost strictly sign regular matrices
• Eigenvalue localization and neville elimination
• A stable test for strict sign regularity
• Nonsingular almost strictly sign regular matrices
• Algorithmic characterization of pentadiagonal ASSR matrices
• Accurate computations for the inverse of \(\{P_1, P_2\}\)-Nekrasov \(Z\)-matrices
• Required nonzero patterns for nonsingular sign regular matrices
• Total nonpositivity of nonsingular matrices
• On Schur complements of sign regular matrices of order \(k\)
• A collection of examples where Neville elimination outperforms Gaussian elimination

This page was built for publication: Sign regular matrices and Neville elimination

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