On the Singular Values of Matrices with Displacement Structure
From MaRDI portal
Publication:4588942
DOI10.1137/16M1096426zbMath1386.15024arXiv1609.09494OpenAlexW2963199603MaRDI QIDQ4588942
Alex Townsend, Bernhard Beckermann
Publication date: 6 November 2017
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.09494
Related Items (39)
Pseudospectra of Loewner Matrix Pencils ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ Decay of singular values for infinite-dimensional systems with Gevrey regularity ⋮ Rational Minimax Approximation via Adaptive Barycentric Representations ⋮ Reconstructing Stieltjes Functions from Their Approximate Values: A Search for a Needle in a Haystack ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Low-rank tensor structure preservation in fractional operators by means of exponential sums ⋮ Balanced truncation for discrete time-delay systems via the interpretation of system energy ⋮ Low-rank parareal: a low-rank parallel-in-time integrator ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Fast randomized numerical rank estimation for numerically low-rank matrices ⋮ An Efficient Block Rational Krylov Solver for Sylvester Equations with Adaptive Pole Selection ⋮ Fast matrix multiplication and its algebraic neighbourhood ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations ⋮ Fast polynomial transforms based on Toeplitz and Hankel matrices ⋮ Combined error estimates for local fluctuations of SPDEs ⋮ On the singular values of matrices with high displacement rank ⋮ Unnamed Item ⋮ Galerkin trial spaces and Davison-Maki methods for the numerical solution of differential Riccati equations ⋮ Computation of adaptive Fourier series by sparse approximation of exponential sums ⋮ Approximating the \(p\)th root by composite rational functions ⋮ Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems ⋮ New applications of matrix methods ⋮ A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes ⋮ Sampling the flow of a bandlimited function ⋮ Approximate residual-minimizing shift parameters for the low-rank ADI iteration ⋮ 6 The Loewner framework for system identification and reduction ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ Zolotarev Iterations for the Matrix Square Root ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ Application of a complete radiation boundary condition for the Helmholtz equation in locally perturbed waveguides ⋮ Rational Spectral Filters with Optimal Convergence Rate ⋮ On the Compressibility of Tensors ⋮ Data Recovery from Cauchy Measurements in Transient Heat Transfer ⋮ On the Feasibility of Extrapolation of the Complex Electromagnetic Permittivity Function Using Kramers--Kronig Relations ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix? ⋮ Why Are Big Data Matrices Approximately Low Rank? ⋮ Computing with Functions in Spherical and Polar Geometries II. The Disk
Uses Software
Cites Work
- 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
- Lower bounds for the condition number of Vandermonde matrices
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- How bad are Hankel matrices?
- 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
- Bounds for analytical functions of matrices
- 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?
- 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
- Alternating Direction Implicit Methods
- On a Zolotarev problem in the method of alternating directions
- Fast polynomial transforms based on Toeplitz and Hankel matrices
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- 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
This page was built for publication: On the Singular Values of Matrices with Displacement Structure
