Fast QR factorization of Cauchy-like matrices
From MaRDI portal
The paper presents two fast numerical methods for computing the QR factorization of an \(n\times n\) Cauchy-like matrix \(C\), \(C=\text{QR}\), with data points lying on the real axis or on the unit circle in the complex plane. It is shown that the rows of the \(Q\)-factor of \(C\) are the eigenvectors of a rank structured matrix partially determined by some prescribed spectral data. This property establishes a basic connection between the computation of \(Q\) and the solution of an inverse eigenvalue problem for a rank structured matrix.
Recommendations
- scientific article; zbMATH DE number 1974607
- scientific article; zbMATH DE number 2206698
- QR-factorization of displacement structured matrices using a rank structured matrix approach
- A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX
- Fast Parallel Algorithms for QR and Triangular Factorization
Cites work
- A fast and stable solver for recursively semi-separable systems of linear equations
- A Givens-Weight Representation for Rank Structured Matrices
- A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
- A note on the representation and definition of semiseparable matrices
- A QR-Based Solver for Rank Structured Matrices
- A QR-method for computing the singular values via semiseparable matrices
- Accurate recovery of recursion coefficients from Gaussian quadrature formulas
- An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Fast inversion algorithms for a class of structured operator matrices.
- Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
- High performance algorithms for Toeplitz and block Toeplitz matrices
- scientific article; zbMATH DE number 1183880 (Why is no real title available?)
- scientific article; zbMATH DE number 1974607 (Why is no real title available?)
- scientific article; zbMATH DE number 778080 (Why is no real title available?)
- scientific article; zbMATH DE number 2206698 (Why is no real title available?)
- Low-rank revealing \(UTV\) decompositions
- Methods for Modifying Matrix Factorizations
- On a new class of structured matrices
- Orthogonal Rational Functions and Structured Matrices
- QR-factorization of displacement structured matrices using a rank structured matrix approach
- Quasiseparable structures of companion pencils under the QZ-algorithm
- Rank-revealing decompositions of symmetric Toeplitz matrices
- Single-Input Eigenvalue Assignment Algorithms: A Close Look
- The QR algorithm for unitary Hessenberg matrices
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
Cited in
(9)- Orthogonal Cauchy-like matrices
- QR-factorization of displacement structured matrices using a rank structured matrix approach
- A QR-Based Solver for Rank Structured Matrices
- scientific article; zbMATH DE number 1180525 (Why is no real title available?)
- scientific article; zbMATH DE number 1974607 (Why is no real title available?)
- A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX
- A structure-preserving \(QR\) factorization for centrosymmetric real matrices
- Fast qz decomposition and its applications
- scientific article; zbMATH DE number 2206698 (Why is no real title available?)
This page was built for publication: Fast QR factorization of Cauchy-like matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465328)
