Iterative solution of the Lyapunov matrix equation
From MaRDI portal
Iterative solution of the Lyapunov matrix equation \(AX+XB=C\) using ADI theory described by \textit{N. S. Ellner} and the author [New ADI model problem application, Proc. FJCC, Dallas, Texas, 528-534 (1968)] is reviewed here. A procedure for implementing this technique when A and B are sparse is introduced in this paper.
Recommendations
Cites work
- A Hessenberg-Schur method for the problem AX + XB= C
- Comparison of four numerical algorithms for solving the Liapunov matrix equation†
- scientific article; zbMATH DE number 3257779 (Why is no real title available?)
- scientific article; zbMATH DE number 3366440 (Why is no real title available?)
- Matrix Equation XA + BX = C
Cited in
(98)- On the ADI method for Sylvester equations
- The ADI minimax problem for complex spectra
- SOR for AX-XB=C
- Krylov-subspace methods for the Sylvester equation
- Iterative methods for \(X-AXB=C\)
- On the generalized ADI method for the matrix equation X- AXB=C
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- The solution of fuzzy Sylvester matrix equation
- The least squares anti-bisymmetric solution and the optimal approximation solution for Sylvester equation
- On modified HSS iteration methods for continuous Sylvester equations
- A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations
- Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations
- Solution of the Lyapunov matrix differential equations by the frequency method
- Exact and approximate solutions of some operator equations based on the Cayley transform
- Analytic derivatives for estimation of linear dynamic models
- Parallel algorithm for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems
- Numerical solution of the Lyapunov equation by approximate power iteration
- Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method
- Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems
- A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\)
- An extension method for fully fuzzy Sylvester matrix equation
- Matrix iteration algorithms for solving the generalized Lyapunov matrix equation
- Model reduction of controlled Fokker-Planck and Liouville-von Neumann equations
- Perturbation theory and backward error for AX - XB = C
- Low rank methods for a class of generalized Lyapunov equations and related issues
- Computing real low-rank solutions of Sylvester equations by the factored ADI method
- An alternating maximization method for approximating the hump of the matrix exponential
- Accelerated Smith iterative algorithms for coupled Lyapunov matrix equations
- Trail to a Lyapunov equation solver
- Lowest-rank solutions of continuous and discrete Lyapunov equations over symmetric cone
- Algorithms for model reduction of large dynamical systems
- Solving stable Sylvester equations via rational iterative schemes
- Improved SOR iterative method for coupled Lyapunov matrix equations
- On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations
- A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations
- Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations
- Model reduction of an elastic crankshaft for elastic multibody simulations
- Challenges in model order reduction for industrial problems
- A structure preserving FGMRES method for solving large Lyapunov equations
- An improved numerical method for balanced truncation for symmetric second-order systems
- On the squared Smith method for large-scale Stein equations
- Stabilization of incompressible flow problems by Riccati-based feedback
- scientific article; zbMATH DE number 6613853 (Why is no real title available?)
- scientific article; zbMATH DE number 440654 (Why is no real title available?)
- scientific article; zbMATH DE number 440655 (Why is no real title available?)
- On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX+XB=C
- Computational Methods for Linear Matrix Equations
- Methods for verified stabilizing solutions to continuous-time algebraic Riccati equations
- From low-rank approximation to a rational Krylov subspace method for the Lyapunov equation
- Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems.
- Low rank solution of data-sparse Sylvester equations
- Numerical Linear Algebra for Model Reduction in Control and Simulation
- On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
- A posteriori error bounds for discrete balanced truncation
- A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations
- scientific article; zbMATH DE number 4126574 (Why is no real title available?)
- On Hessenberg type methods for low-rank Lyapunov matrix equations
- On the NPHSS-KPIK iteration method for low-rank complex Sylvester equations arising from time-periodic fractional diffusion equations
- An implicit iterative algorithm with a tuning parameter for Itô Lyapunov matrix equations
- Data-sparse approximation to a class of operator-valued functions
- The Davison-Man method revisited
- scientific article; zbMATH DE number 2090653 (Why is no real title available?)
- Shift-splitting iteration method and its variants for solving continuous Sylvester equations
- A new version of the Smith method for solving Sylvester equation and discrete-time Sylvester equation
- The ADI method for bounded real and positive real Lur'e equations
- An accelerated Jacobi-gradient based iterative algorithm for solving Sylvester matrix equations
- Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction
- A preconditioned block Arnoldi method for large Sylvester matrix equations
- scientific article; zbMATH DE number 5226451 (Why is no real title available?)
- An inverse-free ADI algorithm for computing Lagrangian invariant subspaces.
- scientific article; zbMATH DE number 7589107 (Why is no real title available?)
- An efficient algorithm for solving general coupled matrix equations and its application
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- A note on an algorithm for solution of the Lyapunov matrix equation
- On relaxed acceleration of the ADI iteration
- On the numerical solution of large-scale sparse discrete-time Riccati equations
- Retracing the residual curve of a Lyapunov equation solver
- Inexact linear solves in the low-rank alternating direction implicit iteration for large Sylvester equations
- A general alternating-direction implicit Newton method for solving continuous-time algebraic Riccati equation
- RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations
- A low-rank ADI-variant for cross-Gramian based balanced truncation in limited time interval
- An accelerated zeroing neural network for solving continuous coupled Lyapunov matrix equations
- Gramian-based model-order reduction of constrained structural dynamic systems
- A low-rank global Krylov squared Smith method for solving large-scale Stein matrix equation
- Preconditioned low-rank Riemannian optimization for symmetric positive definite linear matrix equations
- Distributed optimisation design for solving the Stein equation with constraints
- Lyapunov iteration and equation characterizations for unobservable subspace
- Optimization methods for solving matrix equations
- A unified low-rank ADI framework with shared linear solves for simultaneously solving multiple Lyapunov, Sylvester, and Riccati equations
- An HSS splitting hierarchical identification generalized conjugate direction algorithm for solving quaternion Sylvester matrix equations with applications
- On Smith-type iterative algorithms for the Stein matrix equation
- Preconditioned Galerkin and minimal residual methods for solving Sylvester equations
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces
- Small-sample statistical condition estimation of large-scale generalized eigenvalue problems
- ADI preconditioned Krylov methods for large Lyapunov matrix equations
- Approximation of low rank solutions for linear quadratic control of partial differential equations
- Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts
This page was built for publication: Iterative solution of the Lyapunov matrix equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1094820)