Solving Rank-Structured Sylvester and Lyapunov Equations
From MaRDI portal
Publication:4556020
DOI10.1137/17M1157155zbMath1404.65036arXiv1711.05493OpenAlexW2964072105WikidataQ129079109 ScholiaQ129079109MaRDI QIDQ4556020
Stefano Massei, Leonardo Robol, Davide Palitta
Publication date: 23 November 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.05493
Lyapunov equationSylvester equationbanded matricesquasiseparable matrices\(\mathcal H\)-matricesoff-diagonal singular values
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (15)
An efficient, memory-saving approach for the Loewner framework ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ Matrix Structures and Matrix Functions ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations ⋮ Factorized squared Smith method for large-scale Stein equations with high-rank terms ⋮ Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations ⋮ Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ Upper bounds and lower bounds for the Frobenius norm of the solution to certain structured Sylvester equation ⋮ Residual-based iterations for the generalized Lyapunov equation ⋮ Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ On the Compressibility of Tensors
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Low-rank solvers for fractional differential equations
- Matrix-equation-based strategies for convection-diffusion equations
- Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
- On the decay of the off-diagonal singular values in cyclic reduction
- Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method
- Decay bounds for the numerical quasiseparable preservation in matrix functions
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- Numerical range and functional calculus in Hilbert space
- Exponentially convergent Fourier-Chebyshev quadrature schemes on bounded and infinite intervals
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- On the decay rate of Hankel singular values and related issues
- Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- Low rank methods for a class of generalized Lyapunov equations and related issues
- Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
- Hierarchical Matrices: Algorithms and Analysis
- Fast algorithms for hierarchically semiseparable matrices
- Krylov methods for low-rank commuting generalized Sylvester equations
- Computational Methods for Linear Matrix Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems
- Acceleration Techniques for Approximating the Matrix Exponential Operator
- Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
- On the Singular Values of Matrices with Displacement Structure
- Accuracy and Stability of Numerical Algorithms
- The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
- Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
- An Extension of Chebfun to Two Dimensions
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- Functions of Matrices
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Approximation of 1/x by exponential sums in [1, ∞)
- Approximation of Large-Scale Dynamical Systems
- A bibliography on semiseparable matrices
This page was built for publication: Solving Rank-Structured Sylvester and Lyapunov Equations