Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data
From MaRDI portal
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
- scientific article; zbMATH DE number 4187010
- 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
- scientific article; zbMATH DE number 4147416
- Symplectic numerical methods for dynamical systems and their applications
- Inexact methods for the low rank solution to large scale Lyapunov equations
Cites work
- A comparative study of sparse approximate inverse preconditioners
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- 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 bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Decay bounds for functions of Hermitian matrices with banded or Kronecker structure
- Decay Rates for Inverses of Band Matrices
- 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
- 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?)
- 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 algebraic Riccati equations.
- Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
- 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
(9)- Sparsity preserving optimal control of discretized PDE systems
- Inexact methods for the low rank solution to large scale Lyapunov equations
- Numerical solution of a class of quasi-linear matrix equations
- A Krylov subspace method for the approximation of bivariate matrix functions
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- Stabilization of linear time-varying reduced-order models: a feedback controller approach
- On certain classes of nonlinear matrix equations: theory, applications, and numerical solution
- The state-dependent Riccati equation in nonlinear optimal control: analysis and numerical approximation
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)
