Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data
From MaRDI portal
Publication:4553789
Abstract: The numerical solution of large-scale Lyapunov matrix equations with symmetric banded data has so far received little attention in the rich literature on Lyapunov equations. We aim to contribute to this open problem by introducing two efficient solution methods, which respectively address the cases of well conditioned and ill conditioned coefficient matrices. The proposed approaches conveniently exploit the possibly hidden structure of the solution matrix so as to deliver memory and computation saving approximate solutions. Numerical experiments are reported to illustrate the potential of the described methods.
Recommendations
- scientific article; zbMATH DE number 1222278
- Publication:5751863
- Numerical solutions to large-scale differential Lyapunov matrix equations
- A numerical algorithm for Lyapunov equations
- On a numerical method of solving the Lyapunov and Sylvester equations
- Numerical solution and perturbation theory for generalized Lyapunov equations
- Numerical solution of generalized Lyapunov equations
- Publication:3477894
- Symplectic numerical methods for dynamical systems and their applications
- Inexact methods for the low rank solution to large scale Lyapunov equations
Cites work
- scientific article; zbMATH DE number 3881232 (Why is no real title available?)
- scientific article; zbMATH DE number 4134718 (Why is no real title available?)
- scientific article; zbMATH DE number 3711820 (Why is no real title available?)
- scientific article; zbMATH DE number 3605873 (Why is no real title available?)
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A comparative study of sparse approximate inverse preconditioners
- Adaptive quadrature -- Revisited
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Approximate inverse preconditioning for shifted linear systems
- Approximation of Large-Scale Dynamical Systems
- Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
- Computational Methods for Linear Matrix Equations
- Computing real low-rank solutions of Sylvester equations by the factored ADI method
- Decay Rates for Inverses of Band Matrices
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Decay bounds for functions of Hermitian matrices with banded or Kronecker structure
- Efficient preconditioning for sequences of parametric complex symmetric linear systems
- Explicit Solutions of Linear Matrix Equations
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- Iterative Solution Methods
- Linear and numerical linear algebra in control theory: Some research problems
- Low rank solution of data-sparse Sylvester equations
- Lyapunov matrix equations in system stability and control.
- Matrix-equation-based strategies for convection-diffusion equations
- Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
- Numerical solution of algebraic Riccati equations.
- On the ADI method for Sylvester equations
- On the decay of the inverse of matrices that are sum of Kronecker products
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- Preconditioning Lanczos Approximations to the Matrix Exponential
- Recursive blocked algorithms for solving triangular systems—Part II
- Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Talbot quadratures and rational approximations
- The Lanczos Algorithm with Selective Orthogonalization
- Truncated low-rank methods for solving general linear matrix equations.
Cited in
(7)- Stabilization of linear time-varying reduced-order models: a feedback controller approach
- Sparsity preserving optimal control of discretized PDE systems
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- Numerical solution of a class of quasi-linear matrix equations
- Low-Rank Updates and a Divide-And-Conquer Method for Linear 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
This page was built for publication: Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4553789)
