Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
From MaRDI portal
Publication:4631413
DOI10.1137/17M1161038zbMath1448.65034arXiv1712.04349OpenAlexW2963968339WikidataQ128205470 ScholiaQ128205470MaRDI QIDQ4631413
Stefano Massei, Daniel Kressner, Leonardo Robol
Publication date: 29 March 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.04349
Control/observation systems governed by partial differential equations (93C20) Linear equations (linear algebraic aspects) (15A06) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical methods for matrix equations (65F45)
Related Items (16)
All-at-once method for variable-order time fractional diffusion equations ⋮ An efficient, memory-saving approach for the Loewner framework ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ hm-toolbox: MATLAB Software for HODLR and HSS Matrices ⋮ Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ A Krylov Subspace Method for the Approximation of Bivariate Matrix Functions ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
- On the eigenvalue decay of solutions to operator Lyapunov equations
- On the decay of the off-diagonal singular values in cyclic reduction
- Extended Arnoldi methods for large low-rank Sylvester matrix equations
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Convergence analysis of the extended Krylov subspace method for the Lyapunov equation
- A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- The matrix sign function and computations in systems
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- The ubiquitous Kronecker product
- On the decay rate of Hankel singular values and related issues
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Sylvester-based preconditioning for the waveguide eigenvalue problem
- Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Solving SDGE models: a new algorithm for the Sylvester equation
- Optimal Rational Functions for the Generalized Zolotarev Problem in the Complex Plane
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- Sherman–Morrison–Woodbury formula for Sylvester andT-Sylvester equations with applications
- Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
- Lyapunov Inverse Iteration for Identifying Hopf Bifurcations in Models of Incompressible Flow
- Hierarchical Matrices: Algorithms and Analysis
- Matrices with Hierarchical Low-Rank Structures
- Krylov Subspace Methods for Linear Systems with Tensor Product Structure
- Fast algorithms for hierarchically semiseparable matrices
- An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
- Computational Methods for Linear Matrix Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A Multigrid Method to Solve Large Scale Sylvester Equations
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data
- Solving Rank-Structured Sylvester and Lyapunov Equations
- On the Singular Values of Matrices with Displacement Structure
- Low-Rank Solution of Lyapunov Equations
- Accuracy and Stability of Numerical Algorithms
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Distributed Control: A Sequentially Semi-Separable Approach for Spatially Heterogeneous Linear Systems
- Estimates and asymptotic expansions for condenser p-capacities. The anisotropic case of segments
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- Efficient Computation of the Solutions to Modified Lyapunov Equations
- The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
- Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
- 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
This page was built for publication: Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
