Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
From MaRDI portal
Publication:858172
DOI10.1007/s00607-006-0178-yzbMath1111.65039OpenAlexW2091078728MaRDI QIDQ858172
Publication date: 8 January 2007
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00607-006-0178-y
Lyapunov equationmodel reductiondescriptor systemH-matrixsign functionhierarchical matrixrank structured matrixsign method
Related Items
Survey on the technique of hierarchical matrices ⋮ A modified matrix sign function method for projected Lyapunov equations ⋮ Computational Methods for Linear Matrix Equations ⋮ Data filtering based maximum likelihood extended gradient method for multivariable systems with autoregressive moving average noise ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ Gradient based and least squares based iterative algorithms for matrix equations \(AXB + CX^{T}D = F\) ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Stability preservation in projection-based model order reduction of large scale systems ⋮ A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ On Hessenberg type methods for low-rank Lyapunov matrix equations ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms ⋮ Krylov subspace methods for projected Lyapunov equations ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ Iterative algorithms for least-squares solutions of a quaternion matrix equation ⋮ Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems ⋮ Low rank solution of data‐sparse Sylvester equations ⋮ A balanced truncation-based strategy for optimal control of evolution problems ⋮ \(h_{2}\)-norm optimal model reduction for large scale discrete dynamical MIMO systems ⋮ Gradient-based maximal convergence rate iterative method for solving linear matrix equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
- Gramian-based model reduction for descriptor systems
- Solving the algebraic Riccati equation with the matrix sign function
- Iterative solution of the Lyapunov matrix equation
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Solving stable generalized Lyapunov equations with the matrix sign function
- Construction and arithmetics of \(\mathcal H\)-matrices
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- On the decay rate of Hankel singular values and related issues
- A modified low-rank Smith method for large-scale Lyapunov equations
- Numerical solution of the Lyapunov equation by approximate power iteration
- Algorithms for model reduction of large dynamical systems
- Projection methods for large Lyapunov matrix equations
- Solving stable Sylvester equations via rational iterative schemes
- A Multigrid Method to Solve Large Scale Sylvester Equations
- A generalization of the matrix-sign-function solution for algebraic Riccati equations
- Computing the Polar Decomposition—with Applications
- The Sensitivity of the Stable Lyapunov Equation
- Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
- Algorithm 782
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- The Matrix Sign Function Method and the Computation of Invariant Subspaces
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- Low Rank Solution of Lyapunov Equations
- A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations
- 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
- Matrix Equation $XA + BX = C$
