Bounds on the Singular Values of Matrices with Displacement Structure
From MaRDI portal
Publication:5232336
DOI10.1137/19M1244433zbMath1441.15005OpenAlexW2944514205WikidataQ127925557 ScholiaQ127925557MaRDI QIDQ5232336
Alex Townsend, Bernhard Beckermann
Publication date: 2 September 2019
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1244433
Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48) Real rational functions (26C15)
Related Items
An efficient, memory-saving approach for the Loewner framework ⋮ A note on numerical singular values of compositions with non-compact operators ⋮ Displacement structure of the core inverse ⋮ On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ Fast associated classical orthogonal polynomial transforms ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ The spectral properties of Vandermonde matrices with clustered nodes ⋮ Numerical conformal mapping with rational functions ⋮ Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences ⋮ Exponential node clustering at singularities for rational approximation, quadrature, and PDEs ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ Bounding Zolotarev numbers using Faber rational functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the decay of the off-diagonal singular values in cyclic reduction
- Rational approximation of Stieltjes functions by the Carathéodory-Fejér method
- Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method
- Algebraic methods for Toeplitz-like matrices and operators
- Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts
- On the ADI method for Sylvester equations
- Lower bounds for the condition number of Vandermonde matrices
- Mosaic-skeleton approximations
- Near-circularity for the rational Zolotarev problem in the complex plane
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- How bad are Hankel matrices?
- Fast Fourier transforms for nonequispaced data. II
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
- On the decay rate of Hankel singular values and related issues
- On the singular values of matrices with high displacement rank
- Bounds for analytical functions of matrices
- Trail to a Lyapunov equation solver
- Principal submatrices. IX: Interlacing inequalities for singular values of submatrices
- Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix
- Exact matrix completion via convex optimization
- How Bad Are Vandermonde Matrices?
- Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
- Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
- Error Estimates and Evaluation of Matrix Functions via the Faber Transform
- An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
- Computational Methods for Linear Matrix Equations
- Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
- Lower bounds for separable approximations of the Hilbert kernel
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Alternating Direction Implicit Methods
- On a Zolotarev problem in the method of alternating directions
- Solving Rank-Structured Sylvester and Lyapunov Equations
- On the Singular Values of Matrices with Displacement Structure
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Fast polynomial transforms based on Toeplitz and Hankel matrices
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- Computing with Functions in Spherical and Polar Geometries II. The Disk
- The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- ZOLOTAREV PROBLEMS CONNECTED WITH RATIONAL FUNCTIONS
- Approximation of 1/x by exponential sums in [1, ∞)
- A fast algorithm for particle simulations