Neville elimination for rank-structured matrices
From MaRDI portal
Publication:2469525
DOI10.1016/j.laa.2007.08.033zbMath1145.65026OpenAlexW1974235312MaRDI QIDQ2469525
Publication date: 6 February 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2007.08.033
complexityalgorithmtotally positive matricesNeville eliminationeigenvalue computationrank-structured matrices
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items (6)
On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity ⋮ Depth of almost strictly sign regular matrices ⋮ An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem ⋮ Componentwise backward error analysis of Neville elimination ⋮ Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting ⋮ On some classes of structured matrices with algebraic trigonometric eigenvalues
Cites Work
- Inner totally positive matrices
- On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
- Total positivity and Neville elimination
- On a new class of structured matrices
- A matricial description of Neville elimination with applications to total positivity
- A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
- Fast inversion algorithms for a class of structured operator matrices.
- Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices
- Total positivity and Toda flow
- Improved initialization of the accelerated and robust QR-like polynomial root-finding
- On the shifted QR iteration applied to companion matrices
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
- Total Positivity, $QR$ Factorization, and Neville Elimination
- Accurate Singular Values of Bidiagonal Matrices
- An implicit QR algorithm for symmetric semiseparable matrices
- Rational Krylov matrices and QR steps on Hermitian diagonal‐plus‐semiseparable matrices
- Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
- Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
- A bibliography on semiseparable matrices
- Totally positive matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Neville elimination for rank-structured matrices
