On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity

DOI10.1007/s11075-017-0345-6zbMath1392.65095OpenAlexW2614378957MaRDI QIDQ2413284

Rong Huang

Publication date: 10 April 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-017-0345-6

zbMATH Keywords

perturbationQR factorizationhigh relative accuracyquasiseparable matricestotal nonpositivity

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Total nonpositivity of nonsingular matrices
• Almost strictly totally positive matrices
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Entrywise perturbation theory for diagonally dominant M-matrices with applications
• On nonsingular sign regular matrices
• Computing the singular value decomposition with high relative accuracy
• Relatively robust representations of symmetric tridiagonals
• Intervals of totally nonnegative matrices
• Implicit QR for rank-structured matrix pencils
• Neville elimination for rank-structured matrices
• A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
• Rigorous Perturbation Bounds of Some Matrix Factorizations
• qd-Type Methods for Quasiseparable Matrices
• A Componentwise Perturbation Analysis of the $QR$ Decomposition
• A QR-Based Solver for Rank Structured Matrices
• $LDU$ Factorization of Nonsingular Totally Nonpositive Matrices
• Perturbation Bounds for the $QR$ Factorization of a Matrix
• Accuracy and Stability of Numerical Algorithms
• Relative Perturbation Bounds for Eigenvalues of Symmetric Positive Definite Diagonally Dominant Matrices
• Relative Perturbation Theory for Diagonally Dominant Matrices
• Relative Perturbation Analysis for Eigenvalues and Singular Values of Totally Nonpositive Matrices
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
• Nested Product Decomposition of Quasiseparable Matrices
• Totally positive matrices

This page was built for publication: On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity