Sign regular matrices and Neville elimination

DOI10.1016/j.laa.2006.03.040zbMath1116.65033OpenAlexW2091472989MaRDI QIDQ864555

Juan Manuel 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

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

Related Items

Eigenvalue localization and neville elimination ⋮ Backward stability with almost strictly sign regular matrices ⋮ Required nonzero patterns for nonsingular sign regular matrices ⋮ A test and bidiagonal factorization for certain sign regular matrices ⋮ Comparing pivoting strategies for almost strictly sign regular matrices ⋮ Nonsingular almost strictly sign regular matrices ⋮ Componentwise backward error analysis of Neville elimination ⋮ Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting ⋮ Componentwise error analysis for linear systems associated with 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 ⋮ A stable test for strict sign regularity ⋮ Algorithmic characterization of pentadiagonal ASSR matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A geometric analysis of Gaussian elimination. I
• Total positivity and Neville elimination
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• Backward stability of a pivoting strategy for sign-regular linear systems
• A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices
• On nonsingular sign regular matrices
• Scaling for Numerical Stability in Gaussian Elimination
• Variation Diminishing Transformations: A Direct Approach to Total Positivity and its Statistical Applications
• Bidiagonal Factorizations of Totally Nonnegative Matrices
• Pivoting strategies leading to small bounds of the errors for certain linear systems
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination
• Totally positive matrices
• Total positivity: tests and parametrizations.