Projection methods for large Lyapunov matrix equations
From MaRDI portal
Publication:2491702
Krylov subspace methods are proposed for solving large Lyapunov matrix algebraic equations of the form \(AX + XA^T + BB^T = 0\) where \(A\) and \(B\) are real \(n \times n\) and \(n \times s\) matrices, respectively, with \(s << n\). Equations of this kind appear in many problems of control theory such as computation of the Hankel singular values, model reduction and solution of matrix Riccati equations. The methods proposed are based on the Arnoldi process. It is shown how to extract low rank approximate solutions to Lyapunov equations and expressions are derived for the backward error. Two numerical experiments involving solutions of large Lyapunov equations are presented. There is no discussion on the connection between the numerical properties of the methods proposed and the conditioning of the Lyapunov equations solved.
Recommendations
- Convergence analysis of projection methods for the numerical solution of large Lyapunov equations
- Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations
- Krylov subspace methods for projected Lyapunov equations
- Projection methods for large-scale T-Sylvester equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- Numerical solutions to large-scale differential Lyapunov matrix equations
- Low-rank iterative methods for projected generalized Lyapunov equations
- Projected equation methods for approximate solution of large linear systems
- A modified matrix sign function method for projected Lyapunov equations
- Krylov Subspace Methods for Solving Large Lyapunov Equations
Cites work
- A Characterization of All Solutions to the Four Block General Distance Problem
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- A Hessenberg-Schur method for the problem AX + XB= C
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Block Krylov subspace methods for solving large Sylvester equations
- Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems
- Controllability, observability and the solution of AX-XB=C
- Convergence properties of block GMRES and matrix polynomials
- Global FOM and GMRES algorithms for matrix equations
- scientific article; zbMATH DE number 1487965 (Why is no real title available?)
- scientific article; zbMATH DE number 4187010 (Why is no real title available?)
- Krylov space methods on state-space control models
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Krylov-subspace methods for the Sylvester equation
- Matrix calculations for Liapunov quadratic forms
- Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
- Oblique Production Methods for Large Scale Model Reduction
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- Resultants and the Solution of $AX - XB = - C$
- Solution of Lyapunov equations by alternating direction implicit iteration
- Solving stable generalized Lyapunov equations with the matrix sign function
- Stability by Liapunov's direct method. With applications
- The Sensitivity of the Matrix Exponential
Cited in
(82)- Model-order reductions for MIMO systems using global Krylov subspace methods
- Large-scale matrix computations in control
- A matrix CRS iterative method for solving a class of coupled Sylvester-transpose matrix equations
- Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations
- Discrete-time Lyapunov stability of large matrices
- Numerical solutions to large-scale differential Lyapunov matrix equations
- Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems
- A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping
- Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations
- A tangential method for the balanced truncation in model reduction
- Numerical methods for differential linear matrix equations via Krylov subspace methods
- Solution formulas for differential Sylvester and Lyapunov equations
- Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations
- A finite iterative algorithm for Hermitian reflexive and skew-Hermitian solution groups of the general coupled linear matrix equations
- On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations
- A global rational Arnoldi method for model reduction
- Low rank methods for a class of generalized Lyapunov equations and related issues
- A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications
- A modified matrix sign function method for projected Lyapunov equations
- Large-scale Stein and Lyapunov equations, Smith method, and applications
- Inexact Newton's method with inner implicit preconditioning for algebraic Riccati equations
- On the global Krylov subspace methods for solving general coupled matrix equations
- The general coupled linear matrix equations with conjugate and transpose unknowns over the mixed groups of generalized reflexive and anti-reflexive matrices
- A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations
- The ADI iteration for Lyapunov equations implicitly performs \(\mathcal{H}_2\) pseudo-optimal model order reduction
- Projection methods for large-scale T-Sylvester equations
- The coupled Sylvester-transpose matrix equations over generalized centro-symmetric matrices
- A structure preserving FGMRES method for solving large Lyapunov equations
- A computational method for symmetric Stein matrix equations
- A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations.
- Stabilization of incompressible flow problems by Riccati-based feedback
- Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation
- Computational Methods for Linear Matrix Equations
- Model order reduction for linear and nonlinear systems: a system-theoretic perspective
- From low-rank approximation to a rational Krylov subspace method for the Lyapunov equation
- Truncated low-rank methods for solving general linear matrix equations.
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- Convergence analysis of projection methods for the numerical solution of large Lyapunov equations
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Approximate solution of large sparse Lyapunov equations
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- Solution of Lyapunov and Riccati equations in a multiprocessor environment
- Model order reduction for differential-algebraic equations: a survey
- The unified frame of alternating direction method of multipliers for three classes of matrix equations arising in control theory
- Efficient solution of large scale Lyapunov and Riccati equations arising in model order reduction problems
- On Hessenberg type methods for low-rank Lyapunov matrix equations
- Large-scale discrete-time algebraic Riccati equations -- doubling algorithm and error analysis
- Minimal residual methods for large scale Lyapunov equations
- Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems
- A deflation approach for large-scale Lur'e equations
- A POD projection method for large-scale algebraic Riccati equations
- Numerical solution of singular Lyapunov equations
- Global-DGMRES method for matrix equationAXB = C
- Global potential, topology, and pattern selection in a noisy stabilized Kuramoto-Sivashinsky equation
- Convex constrained optimization for large-scale generalized Sylvester equations
- Block Krylov subspace methods for large Stein equations
- Krylov subspace methods for large-scale constrained Sylvester equations
- An implicit preconditioning strategy for large-scale generalized Sylvester equations
- scientific article; zbMATH DE number 4187010 (Why is no real title available?)
- An invariant subspace method for large-scale algebraic Riccati equation
- Extended Arnoldi methods for large low-rank Sylvester matrix equations
- Convergence analysis of the extended Krylov subspace method for the Lyapunov equation
- Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations
- Krylov subspace methods for projected Lyapunov equations
- Iterative method for constrained systems of conjugate transpose matrix equations
- Gradient-based iterative approach for solving constrained systems of linear matrix equations
- Low-rank-modified Galerkin methods for the Lyapunov equation
- Retracing the residual curve of a Lyapunov equation solver
- Iterative algorithm for a generalized matrix equation with momentum acceleration approach and its convergence analysis
- An improved extended block Arnoldi method for solving low-rank Lyapunov equation
- An optimal stepwise optimization based approach to solve generalized linear matrix equation
- Gradient descent-based parameter-free methods for solving coupled matrix equations and studying an application in dynamical systems
- Solving a system of complex matrix equations using a gradient-based method and its application in image restoration
- Low-rank iterative methods for projected generalized Lyapunov equations
- Matrix Krylov subspace methods for large scale model reduction problems
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- A new projection method for solving large Sylvester equations
- Weighted versions of Gl-FOM and Gl-GMRES for solving general coupled linear matrix equations
- New convergence results on the global GMRES method for diagonalizable matrices
- Minimal residual methods augmented with eigenvectors for solving Sylvester equations and generalized Sylvester equations
- ADI preconditioned Krylov methods for large Lyapunov matrix equations
- Structure preserving model-order reductions of MIMO second-order systems using Arnoldi methods
This page was built for publication: Projection methods for large Lyapunov matrix equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2491702)
