Fast QR factorization of Cauchy-like matrices

DOI10.1016/j.laa.2007.08.038zbMath1130.65059OpenAlexW2013171201MaRDI QIDQ2465328

Steven Delvaux, Marc Van Barel, Luca Gemignani

Publication date: 3 January 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.038

zbMATH Keywords

QR factorizationquasiseparable matricesinverse eigenvalue problemsCauchy-like matricesdisplacement structured matrix

Mathematics Subject Classification ID

Numerical solutions to inverse eigenvalue problems (65F18)

Uses Software

• UTV

Cites Work

• A QR-method for computing the singular values via semiseparable matrices
• Quasiseparable structures of companion pencils under the \(QZ\)-algorithm
• The QR algorithm for unitary Hessenberg matrices
• On a new class of structured matrices
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Low-rank revealing \(UTV\) decompositions
• Fast inversion algorithms for a class of structured operator matrices.
• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• High performance algorithms for Toeplitz and block Toeplitz matrices
• Accurate recovery of recursion coefficients from Gaussian quadrature formulas
• An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
• The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
• A Givens-Weight Representation for Rank Structured Matrices
• A note on the representation and definition of semiseparable matrices
• A QR-Based Solver for Rank Structured Matrices
• Single-Input Eigenvalue Assignment Algorithms: A Close Look
• Methods for Modifying Matrix Factorizations
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
• Orthogonal Rational Functions and Structured Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item